我需要一种更快的方法来生成列表的所有排列,然后检查每个排列是否在字典中.
for x in range (max_combo_len, 0, -1):
possible_combos = []
permutations = list(itertools.permutations(bag,x))
for item in permutations:
possible_combos.append(" ".join(item))
#then check to see if each possible combo is in a specific Dict
Run Code Online (Sandbox Code Playgroud)
如果有帮助,列表都将成为字符串列表.['比如','this','one']
我的解决方案有效,但速度很慢.可能是我需要停止使用Python,但我想我会先由你的专家运行它!
最好,加里
假设我有一个Person对象列表,它有age和room_number属性,我写了一个check()函数,如果person.age()和person.room_number()是满意的,则返回True,否则返回False.
filter(check, list_of_people_objects) 将返回满足条件的Person对象列表 check()
但是,我的问题是,是否有一种方法可以返回每个已批准人员的房间号码列表,而无需重复列表两次,如此不使用列表理解?所以过滤,但返回一个更具体的iterable属性.
map(lambda x: x.room_number(), filter(check, list_of_people_objects))
我有一个使用numpy矩阵的矩阵:
>>> print matrix
[['L' 'G' 'T' 'G' 'A' 'P' 'V' 'I']
['A' 'A' 'S' 'G' 'P' 'S' 'S' 'G']
['A' 'A' 'S' 'G' 'P' 'S' 'S' 'G']
['G' 'L' 'T' 'G' 'A' 'P' 'V' 'I']]
Run Code Online (Sandbox Code Playgroud)
我想要的是对于每个可能的列对,检索每对列中每行的每对字母的唯一出现次数的频率.
例如,对于第一对列,即:
[['L' 'G']
['A' 'A']
['A' 'A']
['G' 'L']]
Run Code Online (Sandbox Code Playgroud)
我想检索列中每对字母的频率(注意:字母的顺序很重要)
['L''G']的频率= 1/4
['A''A']的频率= 2/4
['G''L']的频率= 1/4
一旦计算出第一对列的这些频率,则对每个其他可能的列对组合执行相同的操作.
我认为某种itertools会有助于解决这个问题,但我不知道如何......任何帮助都会非常感激
该程序生成字母组合并检查它们是否是单词,但程序非常慢,每秒只生成几个单词.请告诉我为什么它很慢,我需要做的更快
import itertools
for p1 in itertools.combinations('abcdefghijklmnopqrstuvwxyz', 4):
with open('/Users/kyle/Documents/english words.txt') as word_file:
english_words = set(word.strip().lower() for word in word_file)
def is_english_word(word):
return word.lower() in english_words
print ''.join(p1),"is", is_english_word(''.join(p1))
Run Code Online (Sandbox Code Playgroud) 我有两个项目列表:
A = 'mno'
B = 'xyz'
Run Code Online (Sandbox Code Playgroud)
我想生成所有排列,无需替换,模拟将A中项目的所有组合替换为B中的项目,而不重复.例如
>>> do_my_permutation(A, B)
['mno', 'xno', 'mxo', 'mnx', 'xyo', 'mxy', 'xyz', 'zno', 'mzo', 'mnz', ...]
Run Code Online (Sandbox Code Playgroud)
这对我来说是直截了当的,但是我知道Python的starndard itertools模块,我相信它可能已经实现了这一点.但是,我无法识别实现此确切行为的函数.我可以用这个模块来完成这个功能吗?
我有一个嵌套循环来创建一组共轭动词中的所有组合.旨在获得动词,人和时态的所有可能组合,例如[['to be', 'first person singular', 'future'],['to be', 'second person singular', 'future'], ...].
for v in verbs:
for p in persons:
for t in tenses:
return [v, p, t]
Run Code Online (Sandbox Code Playgroud)
有没有办法减少嵌套,也许使用itertools?
我想处理一个非常大的itertools.product对象.问题是这样的:
import string
from itertools import product
text = string.lowercase[:] + string.uppercase[:] + '0123456789'
items = product(text, repeat=5)
for item in items:
#do something
Run Code Online (Sandbox Code Playgroud)
我知道它items的长度是62**5.如果我要处理的元素items,其索引范围从300000到600000,如何实现这一目标?
我试图将其转换itertools.product为python列表,如下所示:
items = list(product(text, repeat=5))[300000:600000+1]
for item in items:
#do something
Run Code Online (Sandbox Code Playgroud)
但似乎转换消耗了大量的内存,因为我已经等了很长时间才进行这种转换,最后放弃了.
我有这个需求,因为我想在python gevent中做这件事,所以我想把itertool.productgevent生成的大到小切片.
我需要循环浏览一个列表,以便在1-4
使用之间起始位置itertools我可以在列表中循环
positions = itertools.cycle([1,2,3,4])
next(positions)
Run Code Online (Sandbox Code Playgroud)
这确实会返回下一个位置,但下次我需要从3开始怎么办?如何设置起始位置?
我需要经常更改起始位置,我不能将列表更改为从3开始.
目标是创建一个单词中某些字母的所有可能组合的列表...这很好,除了它现在最终作为具有太多引号和逗号的元组列表.
import itertools
mainword = input(str("Enter a word: "))
n_word = int((len(mainword)))
outp = (list(itertools.permutations(mainword,n_word)))
Run Code Online (Sandbox Code Playgroud)
我想要的是:
[yes, yse, eys, esy, sye, sey]
Run Code Online (Sandbox Code Playgroud)
我得到了什么:
[('y', 'e', 's'), ('y', 's', 'e'), ('e', 'y', 's'), ('e', 's', 'y'), ('s', 'y', 'e'), ('s', 'e', 'y')]
Run Code Online (Sandbox Code Playgroud)
在我看来,我只需要删除所有括号,引号和逗号.
我试过了:
def remove(old_list, val):
new_list = []
for items in old_list:
if items!=val:
new_list.append(items)
return new_list
print(new_list)
Run Code Online (Sandbox Code Playgroud)
我只是运行了几次这个功能.但它不起作用.
这是一个快速的问题,我起初认为这很容易.一个小时,我不太确定!
所以,我有一个Python datetime对象列表,我想绘制它们.x值是年和月,y值是此列表中本月发生的日期对象的数量.
也许一个例子会更好地证明这一点(dd/mm/yyyy):
[28/02/2018, 01/03/2018, 16/03/2018, 17/05/2018]
-> ([02/2018, 03/2018, 04/2018, 05/2018], [1, 2, 0, 1])
Run Code Online (Sandbox Code Playgroud)
我的第一次尝试尝试按日期和年份分组,方法如下:
import itertools
group = itertools.groupby(dates, lambda date: date.strftime("%b/%Y"))
graph = zip(*[(k, len(list(v)) for k, v in group]) # format the data for graphing
Run Code Online (Sandbox Code Playgroud)
正如您可能已经注意到的那样,这只会按列表中已存在的日期进行分组.在我上面的例子中,4月份没有发生日期的事实会被忽视.
接下来,我尝试查找开始日期和结束日期,并在它们之间循环:
import datetime
data = [[], [],]
for year in range(min_date.year, max_date.year):
for month in range(min_date.month, max_date.month):
k = datetime.datetime(year=year, month=month, day=1).strftime("%b/%Y")
v = sum([1 for date in dates if date.strftime("%b/%Y") == k])
data[0].append(k)
data[1].append(v)
Run Code Online (Sandbox Code Playgroud)
当然,这只有在min_date.month …
python ×10
python-itertools ×10
list ×2
python-3.x ×2
datetime ×1
dictionary ×1
filter ×1
map ×1
nested-loops ×1
numpy ×1
performance ×1
permutation ×1
tuples ×1
words ×1