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

07
Авг
2020

Оптимизация кода в рамках задачи «Коммерческий калькулятор»

Всем здравствуйте! Есть код для решения задачи, но он не проходит по времени.
Условие:
Фирма OISAC выпустила новую версию калькулятора. Этот калькулятор берет с пользователя деньги за совершаемые арифметические операции. Стоимость каждой о…

24
Июл
2020

Как ускорить расчет среднего значения на скользящем окне?

for i in range(600,len(Dts),1):
Dts[‘Av sales D’][i] = Dts[‘Sales’][i-600:i][Dts[‘D’]==Dts[‘D’][i]].mean()

Считает среднее значении продаж за текущий день месяца на скользящем окне в 600 дней.
Данных много, уходит больше 10 секунд. Пр…

23
Июл
2020

Оптимизация поиска в django

Можно ли оптимизировать/улучшить данный код для поиска человека по возрасту?
Либо как можно по другому это сделать?
И так же в случае если в бд есть несколько людей с одним возрастом то, в html шаблоне выведется несколько раз. Как это можн…

14
Июл
2020

Влияние преобразования типов на скорость приложения

Влияют ли на рантайм promotions и/или остальные conversions? Будут ли такие преобразования выражены какой-то ассемблерной инструкцией специальной?
Например, будет ли работать медленнее код x + y, где x,y – типов short, float и т.п.? Или pr…

13
Июл
2020

Помогите оптимизировать код. Python

Есть задача.

Дана последовательность N прямоугольников различной ширины и высоты (wi,hi). Прямоугольники расположены, начиная с точки (0, 0), на оси ОХ
вплотную друг за другом (вправо). Требуется найти M – площадь
максимального прямоуголь…

26
Июн
2020

На какие веб-ресурсы можно загружать css и js файлы, чтобы потом ссылаться на них в head?

На внутренний сервер или в директорию проекта нет возможности поместить данные файлы. Есть потребность ссылаться на них именно с внешних ресурсов. Есть ли такие?

26
Июн
2020

Оптимизировать программу

Написал программу, предназначенную для того, чтобы обводить мышкой контуры изображения. Таким образом, образуется набор точек, координаты которых я и вывожу в результирующий файл. В программе присутствует функционал, позволяющий перемещать…

26
Июн
2020

Оптимизировать программу

Написал программу, предназначенную для того, чтобы обводить мышкой контуры изображения. Таким образом, образуется набор точек, координаты которых я и вывожу в результирующий файл. В программе присутствует функционал, позволяющий перемещать…

24
Июн
2020

Заменить значения в столбце по условию

Есть две колонки Count и Сondition. Хочу заменять значения в Сondition с условием.
В Сondition есть значения и 0. Если Count > Сondition – заменяем 0 ниже на значение, которое было до этого, если оно не 0. Count < Сondition – останав…

22
Июн
2020

Вложенный comprehension необходимо оптимизировать вручную?

Отвечая на вопрос, где есть такие данные:
dict_groups = [{‘name’: ‘Новые Альбомы’, ‘gid’: 4100014},
{‘name’: ‘Synthpop [Futurepop, Retrowave, Electropop]’, ‘gid’: 8564},
{‘name’: ‘E:\\music\\leftfield’, ‘gid’: 101522128},
{‘name’: ‘Бренд о…

13
Июн
2020

Как суммировать элементы одного массива для одинаковых элементов другого массива без циклов?

Как просуммировать элементы одного массива [0, 10, 20, 30, 40, 50] для одинаковых элементов в другогом массиве [0, 1, 2, 0, 1, 2]?
То есть, для "0" это "0+30", для "1" это "10+40", для "2&q…

11
Июн
2020

Оптимизация кода в рамках задачи «Делители»

Всем здравствуйте! Есть код для решения задачи, но он работает слишком медленно. Нужно уложится в 1 секунду, а программа работает на ~1.1 секунду. Возможно, нужно как-то по-другому решить задачу, но не понимаю, как. Помогите, пожалуйста.
У…

27
Май
2020

Подсчёт количества всех палиндромов в строке

Помогите решить проблему. Функция считает количество всех палиндромов в строке (однобуквенные учитываются тоже). Прохожу 11 из 13 тестов на хакерранк, но на двух последних не укладываюсь в лимит по времени. Как можно ускорить выполнение пр…

27
Май
2020

Замена последующих N строк в столбце на 0 после нахождения значения по условию

Как сделать так, чтобы в последнем столбце после самой первой двойки, последующие N строк были заменены на 0? Скажем, 20 строк после первой найденной 2, если затем (после 20 нулей) будет еще 2, то еще последующие 20 строк = 0.

Пример данн…

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) всех
вставленных чисел;

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