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

08
Июл
2021

Почему мой код в стандартном компиляторе и Android Studio, работают с разной производительностью

Итак, имеется некая функция, что берёт массив слоёв текста и преобразует каждый из них так, что если наложить все эти слои друг на друга, то это будет выглядеть как один единый текст, а не бутерброд из них. (Каждый слой в определённых мест…

20
Июн
2021

Можно ли сделать цикл быстрее?

Я хочу рассчитать попарные расстояния между точками набора. pdist мне не подходит, т.к. на некоторые расстояния, не удовлетворяющие условию, я хочу наложить "штраф" в виде множителя. В среднем для набора цикл длится минуты 3-4, н…

17
Июн
2021

Задача ‘Кинотеатр’. Помогите с оптимизацией пожалуйста

Марья Ивановна с Марьей Михайловной привели школьников в кинотеатр. Чтобы не было никаких обид, Марья Ивановна построила всех школьников по алфавиту и рассадила их: сначала в первый ряд слева направо, затем во второй слева направо и так д…

14
Июн
2021

Как не допустить ввведение не корректных данных?

Input для заполнение стоимости продукции. На момент ввода корректируется данные, не допуская ввода все кроме чисел и знака ",". Если запятая была первым символом, добавить в начало 0.
Есть ли способ это сделать лучше?
HandlerChan…

27
Май
2021

Как заменить повторяющихся индексы на новые?

У меня есть двумерный массив, в котором в первом столбце должны быть написаны уникальные числа от 1 до n. Проблема в том, что некоторых чисел там несколько и нужно заменить повторяющиеся на максимальное + 1.
database – название массива, ко…

26
Май
2021

Как объединить несколько Excel файлов в один?

Нужно объединить несколько прайс-листов в виде Excel файлов в один. Все .xlsx файлы с прайс-листами одинаковы по структуре: в первой строке шапка, дальше данные, количество столбцов одинаковое. Наименования товаров в итоговом файле должны …

27
Апр
2021

Необходимо снизить потребление памяти

Распространение волны и поиск кратчайшего пути на торе.
Превышается обозначеный порог по потреблению памяти, необходимо оптимизировать, сильно не перекраивая код.
Поля – препятствия = 1
Поля – свободные = 0
public static void main(String[]…

26
Апр
2021

Оптимизировать рекурсию js

Есть большой массив 70к объектов, нужно в соответствии массивом IDs, конечных узлов (1к элементов) вывести вложенный результирующий массив в виде дерева. Сделал через рекурсию, код отрабатывает ~8 сек. Пытался делать через цикл for + break…

25
Апр
2021

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

Есть вектор с числами.
import numpy as np
arr = np.array([3, 2, 1, 1, -1, -2, -3, 1, 1, 2, 1], float)

Задача посчитать количество положительных или отрицательных чисел в ряд векторизированным способом. Сбрасывать до 1 если изменился знак….

19
Апр
2021

Парсинг курса валют

Есть программа, которая парсит курс евро и доллара. Все прекрасно работает, но ощутимо медленно: работа функции занимает от 3 до 5 секунд.
Как я могу это ускорить?
from requests import get
from bs4 import BeautifulSoup as bs

def get_wal(…

12
Апр
2021

Оптимальная визуализация клеточного автомата в HTML

Пишу игру жизнь с динамическим интерфейсом (чтобы можно было приближать/отдалять разные участки поля, менять цвет клетки).
Canvas буду использовать в крайнем случае из-за сложности вычисления координат и т.д.
Сначала была идея создавать по…

04
Апр
2021

Поиск ключей в файле 6ГБ на python

Есть файл с ключами. Структура файла такова:
ключ 1/n
ключ 2/n
ключ 3/n

ключ m

Я могу его прочитать в DataFrame. И мне надо потом проверять наличие ключей в этом фрейме.
Например, есть ли ключ q в это фрейме. Пробовал несколько вариан…

18
Мар
2021

приложение зависает(замедляется) после часа работы

Я написал приложение, которое должно работать в фоновом режиме. Но после часа работы оно начало зависать. Во первых мне интересно, Есть ли способы оптимизировать программу(что-то по типу объявления переменных единожды). А во вторых стоит л…

07
Мар
2021

Kak распределить итерации цикла на несколько процессов?

Есть цикл, делающий N итераций.
Как максимально просто (можно использовать сторонние библиотеки) распределить итерации этого цикла на P процессов, чтобы ускориться примерно в P раз?
Следующая итерация не зависит от результатов предыдущей.

01
Мар
2021

Энтузиаст ускорил загрузку GTA Online на 70%: с 6 до менее 2 минут

Один человек без исходников GTA сделал больше для комьюнити, чем Rockstar за почти 8 лет.
— Читать дальше «Энтузиаст ускорил загрузку GTA Online на 70%: с 6 до менее 2 минут»

27
Фев
2021

"Индикаторная" функция для элементов массива

Я сразу с примера того, что мне нужно.
Можно ли без циклов и map сделать из массива a = [3, 1, 3] два таких массива [[3, 0, 3], [0, 1, 0]]? Т. е. новый массив имеет размер (n, len(a)), где n – это число различных элементов в a. При этом ст…

23
Фев
2021

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

Из файла input.txt считать первой строкой n(количество) и второй строкой сами числа. В output.txt вывести такой текст, как в примере. Надо выбрать такой метод сортировки, который будет быстрее всего с помощью свопа это делать. Я решила сде…

19
Фев
2021

numpy: найти максимальный и минимальный элемент из диапазона, не используя цикл

Всем доброго времени суток. Такой вопрос. Как в numpy не гоняя цикл найти максимальный и минимальный элемент. Только не из всего массива а с конкретно заданного диапазона. На пример со 2 по 5 элемент.
Вот мой колхозный код с циклом как пр…

17
Фев
2021

Веб-разработчик рассказал, как уменьшить вес файла шрифта вплоть до 90%

Интересный способ, который не требует вообще никаких усилий.
— Читать дальше «Веб-разработчик рассказал, как уменьшить вес файла шрифта вплоть до 90%»

16
Фев
2021

Как хранить колоссальные количества объектов в течении определенного времени с минимальными затратами по памяти?

Столкнулся с проблемой: необходимо создавать огромное количество объектов и при этом держать все эти объекты в памяти. При 16 млн объектов, ОП нагружается до 1 Гб. Рекомендуемым решением было объявлено понижение количества объектов. Есть-л…