Вопросы по теме 'itertools'
Предотвратить ошибку памяти в itertools.permutation
Во-первых, я хотел бы упомянуть, что у меня есть 3 ГБ оперативной памяти.
Я работаю над алгоритмом, который является экспоненциальным во времени на узлах, поэтому для него у меня есть в коде
perm = list(...
10173 просмотров
schedule
16.01.2024
Как перебрать большое количество кортежей целых чисел в порядке их суммы?
Я использую itertools.combinations() для перебора кортежей целых чисел.
Меня интересует кортеж с наименьшей суммой , который удовлетворяет некоторым условиям:
def findLowestNiceTuple:
for tup in itertools.combinations(range(1, 6), 2):...
1118 просмотров
schedule
02.12.2022
Производительность библиотеки itertools по сравнению с кодом Python
В качестве ответа на мой вопрос Найдите 1 на основе позиции, в которой два списка совпадают Я получил подсказку использовать itertools C-библиотеки для ускорения работы.
Чтобы проверить, я закодировал следующий тест, используя cProfile:
from...
4814 просмотров
schedule
07.02.2024
Itertools для F#
Я привык к itertools Python для работы с итераторами (F#: последовательности) и поинтересовался, есть ли эквиваленты в F# или в широко используемой библиотеке, поскольку они такие удобные.
Лучшие инструменты для меня:
product : декартово...
381 просмотров
schedule
04.11.2023
Итерация по списку списка, не зная количества внутренних списков
У меня есть список списка:
x = [[1,2,3], [4,2], [5,4,1]]
Я хочу последовательно пройти элементы во внутреннем списке и получить:
1 4 5
2 2 4
3 None 1
Я пробовал это, но я не мог получить последнюю строку:
>>> x =...
80 просмотров
schedule
11.11.2022
python itertools.combinations удалены
Я заметил, что объект itertools.combinations в Python может, по-видимому, удалить себя:
>>> import itertools
>>> x = itertools.combinations( 'ABCD', 2 )
>>> print list( x )
[('A', 'B'), ('A', 'C'), ('A', 'D'), ('B',...
213 просмотров
schedule
08.05.2024
Комбинации itertools с заменой с ограничениями
Есть ли лучший способ перечислить все возможные комбинации с заменой с минимальным и максимальным вхождением для каждого из элементов, чем (1) перечислить все возможные комбинации без этих ограничений с помощью...
306 просмотров
schedule
17.02.2024
Вероятная утечка памяти в цикле генератора с islice
Я работаю с большими файлами, содержащими несколько миллионов записей каждый (примерно 2 ГБ в распакованном виде, несколько сотен МБ gzip).
Я перебираю записи с помощью islice , что позволяет мне получить либо небольшую часть (для отладки и...
883 просмотров
schedule
27.03.2024
Python itertools получает перестановки и комбинации списка списков
Мой мозг взорвется, когда я попытаюсь понять, как получить все перестановки и комбинации списка списков в Python. Проблема состоит в том, чтобы написать функцию, которая для следующего списка ввода [['I1', 'I2', 'I3'], ['I2', 'I3']] возвращала бы...
219 просмотров
schedule
11.10.2022
Itertools против производительности вложенных циклов
Мне нужно сгенерировать все комбинации из двух пар элементов в списке. Теперь я знаю два способа сделать это: вложенные циклы for и встроенные в Python itertools :
from itertools import combinations
foo = [1, 2, 3, 4]
for i in...
2480 просмотров
schedule
26.11.2023
Как я могу сделать уникальные ячейки списка?
У меня есть текстовый файл, который выглядит так, как показано ниже, включая 4 строки в качестве примера, и строки каждой строки разделены символом , .
"India1,India2,myIndia "
"Where,Here,Here "
"Here,Where,India,uyete"
"AFD,TTT"...
487 просмотров
schedule
06.06.2024
Python: ключи поиска, которые соответствуют элементу в словаре списков
Постановка задачи
Учитывая словарь списков,
key_to_list = {
'one': [1, 3, 5, 7],
'two': [2, 4, 6, 8],
'three': [1, 2, 5, 6],
'four': [2, 5, 7, 8]
}
как лучше всего создать сопоставление элементов списков с их ключами?...
68 просмотров
schedule
22.05.2024
сложный расчет pyspark dataframe с предыдущей строкой
Я работаю с Pyspark и пытаюсь понять, как выполнять сложные вычисления с предыдущими столбцами. Я думаю, что обычно есть два способа выполнить расчет с предыдущими столбцами: Windows и mapwithPartition. Я думаю, что моя проблема слишком сложна для...
659 просмотров
schedule
17.09.2022
Фильтрация измененных перестановок для парного списка, а не INTEGERS в Python
Есть ли способ остановить цикл itertools.perumations ровно на половине общего цикла. Я искал методы фильтрации обратных перестановок (ABC = CBA ИЛИ 123 = 321), сравнивая первый и последний элемент.
Однако в моем исходном коде перестановка...
18 просмотров
schedule
16.02.2024
Почему группы groupby меняются, когда вы конвертируете groupby в список?
Если вы раскомментируете закомментированную строку ниже, то вывод изменится (для всех ключей, кроме последнего, объект группы будет пустым). Почему это?
from itertools import groupby
c = groupby(['goat', 'dog', 'cow', 1, 1, 2, 3, 11, 10,...
51 просмотров
schedule
11.11.2023
получение всех возможных комбинаций списка в виде подсписков
Интересно, может ли кто-нибудь помочь со следующей задачей: как получить все комбинации, список которых можно разбить на подсписки, когда порядок не имеет значения?
Скажем, у меня есть список из 4 элементов:
import itertools as it
a = [1, 2,...
843 просмотров
schedule
02.01.2024
Как «сгладить» генераторы в python?
У меня проблема с «выравниванием» некоторых генераторов в python. Вот мой код:
import itertools as it
test = [[1,2,3],[4,5],[6,7,8]]
def comb(possible):
if len(possible) != 1:
for a in possible[0]:
yield from...
377 просмотров
schedule
25.11.2023
Создавать комбинации строк и в соответствии с комбинацией что-то вычислять (Python)
Допустим, у меня есть следующие предметы:
items = [["1", 2, 10], ["2", 2, 6], ["3", 4, 11], ["4", 2, 4], ["5", 3, 5]]
где строка представляет собой просто непрерывное число. Второе значение в списках описывает вес предмета, третье значение...
103 просмотров
schedule
21.03.2024
Разница между itertools.islice и функцией чтения
Я пытаюсь лучше понять, как обрабатывать файлы с миллионами записей с минимальным использованием памяти.
Для практики я создал файл с ~6,5 миллионами строк и написал пару функций, чтобы разбить его на ~7 файлов по миллиону строк в каждом. В первой...
275 просмотров
schedule
05.02.2024
Как создать список словарей из словаря со списками разной длины
Я хочу создать список словарей с одним и тем же элементом индекса из каждого списка.
У меня есть этот словарь:
d = {'name': ['bob', 'john', 'harry', 'mary'],
'age': [13, 19, 23],
'height': [164, 188],
'job': ['programmer']}...
1420 просмотров
schedule
04.12.2023