Новые ответы с меткой

2 голоса

Генерация больших массивов неодинаковых чисел

Что-то никто не написал про перемешивание с помощью shuffle. Ну, тогда напишу я. Чистый питон: from random import shuffle n = 1_000_000 lst = [i/(n+1) for i in range(n)] shuffle(lst) Долго - порядка ...
CrazyElf's user avatar
  • 66.9k
5 голосов
Принятый

Генерация больших массивов неодинаковых чисел

Первый вариант Человек может догадаться что значит if nums.find() + 1:, компилятор - нет. В выражении не упоминается x, список в питоне не имеет метода find. Если предположить, что подразумевалось if ...
Stanislav Volodarskiy's user avatar
3 голоса

Генерация больших массивов неодинаковых чисел

import uuid s=[uuid.uuid4().int for i in range(1_000_000)] l=list(set(s)) ... 19338761825466288640265314643851179312 178303052562301544546569716401959751820 147718195392286393968890593237377029069 ...
Oopss's user avatar
  • 1,672
3 голоса

Генерация больших массивов неодинаковых чисел

Вероятно, вам подойдёт random.sample() import random print([x/1000 for x in random.sample(range(1000), 10)])
MBo's user avatar
  • 50.4k
-2 голоса

Многопоточное выполнение кода

Параллельное выполнение дает преимущества только в cpu-bound задачах при условиях что на хосте больше одного ядра. До популяризации асинхронности процессы использовались для независимой обработки ...
eri's user avatar
  • 32.6k
1 голос
Принятый

Сколько существует подотрезков с заданной суммой

Посчитайте кумулятивные суммы ( суммы от первого до k-го элемента) и складывайте их в словарь. Если в словаре есть ключ currentsum-best - вы нашли отрезок с суммой best. А если хранить в значении ...
MBo's user avatar
  • 50.4k
2 голоса
Принятый

Оптимизация решения для прохода по времени

Отсортируем товары по цене, купоны по лимиту. Перебираем товары, купоны с подходящими лимитами помещаем в кучу. Куча максимальная, упорядочена по скидке. Если для данного товара куча не пуста, ...
Stanislav Volodarskiy's user avatar
0 голосов

Оптимизация решения для прохода по времени

Создадим очередь с приоритетом, обрабатывая каждый товар, добавляем в очередь возможные купоны по лимиту. Приоритет основан на скидке, поэтому top очереди это всегда купон с максимальной скидкой для ...
Alexander's user avatar

50 лучших ответов включены