Category: оптимизация

17
Май
2020

Как эффективнее найти пары элементов разных списков с одинаковыми значениями и индексами (т.е. a[n][e] == a[m][e]) в списке?

Дополнительные условия

Важен порядок, либо возможность получить то самое [e] и его значение (см. Заголовок)
Возможны повторения значений в одном списке
Вложенные списки не повторяются
Вложенные списки одной длины, но интересует общий слу…

28
Апр
2020

Как оптимально посчитать сколько раз встречается в тексте каждое слово?

Частотный анализ – 1. Условие:

Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово.

Слово — это последовательность русских букв. Кроме слов, в тексте могут присутствовать пробелы и знаки препинания («,»,…

28
Апр
2020

Как оптимально посчитать сколько раз встречается в тексте каждое слово?

Частотный анализ – 1. Условие:

Дан текст на русском языке. Посчитайте, сколько раз встречается в тексте каждое слово.

Слово — это последовательность русских букв. Кроме слов, в тексте могут присутствовать пробелы и знаки препинания («,»,…

28
Апр
2020

Оптимизация алгоритма. Задача Эйлера № 62

Можно найти перестановки куба 41063625 (345^3), чтобы получить еще два куба: 56623104 (384^3) и 66430125 (405^3).

К слову, 41063625 является наименьшим кубом, для которого ровно три перестановки также являются кубами.

Найдите наименьший…

17
Апр
2020

нужно оптимизировать код

Я еще учусь программировать на питоне и поэтому я решил написать большую программу вопросник в которую можно играть или вкладывать свои вопросы. От вас я прошу только говорить мои ошибки которые вы заметите и желательно писать их решение. …

31
Мар
2020

какую нагрузку несет в себе import?

Есть определенное веб-приложение, которое написано как множество модулей связаны между собой. Вроде бы удобно, но вопрос возник, какую себе несет нагрузка import, если ранее этот модуль уже был загружен в другом модуле.
P.S. Выходит так, ч…

29
Мар
2020

Оптимизация кода (избежать if else)

У меня имеется определённое количество методов, сигнатуры которых отличаются только второй частью названия. Я вызываю эти методы в зависимости от значения в String переменной, проверяя её значение if else. Возможно ли как-то оптимизировать…

27
Мар
2020

Оптимизация кода от гуру

В качестве практики решил сделать абсолютно простую вещь:
область, внутри которой появляется плашка, показывающая текущие координаты курсора, и за курсором следящая.
Вот область:

<div id=”elem” style=”width: 400px; height: 400px; marg…

06
Мар
2020

Как использовать результат выражения из условия в ветке самого условия?

Вопрос по архитектуре кода. Допустим, есть множество elif’ов. В “верхних” условиях результат выражения не используется внутри ветки. Среди нижних есть условие, где результат выражения из if’а используется внутри ветки.

Вопрос:

Как напис…

10
Фев
2020

Структура данных, поддерживающая быструю вставку и вычисление медианы

Мне нужна структура данных, которая поддерживает следующие операции:

Вставить число;
Найти медиану всех вставленных чисел;
(дополнительно) Найти заранее известный квантиль (0-1) всех
вставленных чисел;

Самый простой способ – сортировка…

29
Янв
2020

Веб в 2020 году: расширяемость и совместимость

Перевод статьи The Web in 2020: Extensibility and Interoperability с сайта css-tricks.com для css-live.ru, автор — Юна Кравец. В последние годы мы наблюдали, как быстро развиваются и меняются веб-технологии. В 2020 году основными трендами сообщества веб-разработчиков вполне предсказуемо станут расширяемость и совместимость. Давайте рассмотрим их подробнее. Расширяемость Расширяемость определяется тем, насколько гибко мы можем приспособить ту или иную […]

22
Дек
2019

Новый экспериментальный облик CSS-live.ru

Проводы старого года – неплохой повод для обновления и смелых экспериментов. Если вы не впервые на CSS-live.ru, вы наверняка заметили, что у нас немножко поменялось оформление, и – надеюсь – что сайт стал чуть быстрее грузиться. Новая верстка – во многом эксперимент: в ней совсем нет оформительской графики, всё оформление сделано на CSS. Причем прямо […]

06
Ноя
2019

Трансляция HighLoad++ 2019

В программе: архитектура и эксплуатация проектов, базы данных и системы хранения, системное администрирование, нагрузочное тестирование и не только.
— Читать дальше «Трансляция HighLoad++ 2019»

29
Окт
2019

Наперегонки со временем: на что способен Python в однопоточных вычислениях?

Многие знают, что Python в чистом виде — не лучший язык для научных вычислений. Однако никто не мешает провести эксперимент по его ускорению.
— Читать дальше «Наперегонки со временем: на что способен Python в однопоточных вычислениях?»

23
Окт
2019

2 ноября, Гродно: конференция GROCON’19

В четвертый раз пройдёт крупнейшая в регионе IT-конференция. Её программа разделена на 4 потока: Adapt IT, Maintain IT, Manage IT, Unite IT.
— Читать дальше «Конференция GROCON’19»

22
Авг
2019

7–8 сентября, Москва: Diversity.Hack

Приходите решать задачи от Waves, «Новые Облачные Технологии» и «Достависта» и выигрывать денежные призы. Ещё расскажут, как побеждать на хакатонах.
— Читать дальше «Хакатон Diversity.Hack»

16
Авг
2019

Java ускорить сумматор

Задача была считать число элементов массива и сам массив, а в ответ вывести сумму неодинаковых элементов. Однако столкнулся с проблемой нехватки времени. Как можно “ускорить” работы данного кода?

import java.io.*;
import java.math.*;
impo…

10
Май
2019

Как благодаря WebAssembly получилось ускорить приложение в 20 раз

В этой статье мы рассмотрим реальный случай, когда команде удалось ускорить своё браузерное приложение, заменив медленные вычисления JavaScript на предкомпилированный WebAssembly.

23
Апр
2019

Уроки CSSbattle

В начале апреля появилась затягивающая и познавательная онлайн-игра для верстальщиков — CSSbattle.dev. Вашего покорного слугу угораздило «влипнуть» в нее практически с самого начала (и даже пару раз какое-то время побыть в самом топе:). Это был интересный и поучительный опыт, которым хочется поделиться. Придумали и реализовали эту игру два друга-тёзки…
ДАЛЕЕ

27
Мар
2019

Быстрые способы нахождения всех простых чисел меньше N

Какие существуют алгоритмы наиболее быстрого нахождения всех простых чисел меньше N кроме всем известных:

Решето Эратосфена
Решето Аткина
Решето Сундарама

И какие существуют быстрые реализации на Python (Vanilla, Numpy, etc.)?

Наивная…

05
Июл
2018

Оптимизация кода (алгоритм Крускала)

Задание – реализация алгоритма Крускала для вычисления минимальной суммарной длины дорожек в парке аттракционов.
Лимит времени – 5 секунд.

При тесте на 3900 аттракционов, программа занимает больше 5 секунд, дело все, как я понял, в реали…