标签: python-itertools

使用 itertools 暴力破解应用程序

我正在尝试编写一个应用程序来暴力破解一个完全小写、仅字母、6 个字符长的密码,其中有 2 个字母重复两次。我尝试使用itertools.product(string.lowercase, 6),但即使我有一台非常“强大”的计算机,它也没有足够的 RAM 来完成计算,这是因为itertools在返回之前实际上构建了一个完整的列表。

所以然后我想到有一个像这样的列表[0, 0, 0, 0, 0, 0],它会从右到左计数,每次索引达到 26 时,它都会返回到 0,并且它左边的槽会增加 1,除非我还没有找到一种编码方法。

我已经尝试解决这个问题有一段时间了,转向这里是我最后的手段,任何算法技巧都非常受欢迎。我很抱歉提出这种“家庭作业”类型的问题,但我真的被这个问题惊呆了。

python brute-force python-itertools

2
推荐指数
1
解决办法
7182
查看次数

Pandas 查找预算下的所有行组合

我试图找出一种方法来确定 DataFrame 中低于预算的所有可能的行组合,所以假设我有一个这样的数据帧:

data = [['Bread', 9, 'Food'], ['Shoes', 20, 'Clothes'], ['Shirt', 15, 'Clothes'], ['Milk', 5, 'Drink'], ['Cereal', 8, 'Food'], ['Chips', 10, 'Food'], ['Beer', 15, 'Drink'], ['Popcorn', 3, 'Food'], ['Ice Cream', 6, 'Food'], ['Soda', 4, 'Drink']]
df = pd.DataFrame(data, columns = ['Item', 'Price', 'Type'])
df
Run Code Online (Sandbox Code Playgroud)

数据

Item       Price  Type
Bread      9      Food
Shoes      20     Clothes
Shirt      15     Clothes
Milk       5      Drink
Cereal     8      Food
Chips      10     Food
Beer       15     Drink
Popcorn    3      Food
Ice Cream  6      Food
Soda       4      Drink …
Run Code Online (Sandbox Code Playgroud)

python python-itertools dataframe pandas

2
推荐指数
1
解决办法
1052
查看次数

如何将两个 Rust 向量交织成一个新向量?

我需要一种惯用的方式来交错这两个向量:

v1 = vec![1.0, 2.0, 3.0];
v2 = vec![4.0, 5.0, 6.0];
Run Code Online (Sandbox Code Playgroud)

我期望的输出是:

v3 is [1.0, 4.0, 2.0, 5.0, 3.0, 6.0];
Run Code Online (Sandbox Code Playgroud)

我尝试使用 itertool 的interlace函数,但无法将迭代器收集到Vec类型。很可能我用错了它们。

iterator vector traits python-itertools rust

2
推荐指数
1
解决办法
210
查看次数

有没有办法使用 itertools groupby 删除列表中相邻的重复项,但保留原始索引?

例如,如果我有一个 list [1,2,2,3,2,2,1],我想返回[1,2,3,2,1]索引 (0,1,3,4,6)。

我不熟悉 groupby,我学会了如何消除相邻的重复项,但是也可以以某种方式使用 groupby() 提取索引?谢谢你。

python indexing list python-itertools

2
推荐指数
1
解决办法
246
查看次数

创建从字典键到它的值的所有组合的 Pythonic 方式

所以假设我有一本这样的字典:

d = {"key1": (1, 2, 3), "key2": ("3", "4", "5")}
Run Code Online (Sandbox Code Playgroud)

我想要实现的(没有嵌套循环,以真正的 Pythonic 方式)是以这种方式获取所有键值组合:

[("key1", 1), ("key1", 2), ("key1", 3), ("key2", "3"), ("key2", "4"), ("key2", "5")]
Run Code Online (Sandbox Code Playgroud)

所以就像键的分配值的组合一样,因为该值将是一个容器。

我尝试浏览itertools文档,但我似乎没有找到任何可以帮助我解决这个问题的东西。有什么办法可以很好地做到这一点,还是我使用循环?

python python-itertools python-3.x

2
推荐指数
1
解决办法
34
查看次数

如何获得列表的所有组合?

我正在尝试获取列表的所有组合。下面是一个例子:

>>> l = [1, 2, 3]
>>> combo = something
>>> print(combo)
[1, 2, 3, 12, 13, 21, 23, 31, 32, 123, 132, 213, 231, 312, 321]
Run Code Online (Sandbox Code Playgroud)

这是我到目前为止尝试过的:

>>> import itertools
>>> numbers = [1, 2, 3]
>>> l = list(itertools.permutations(numbers))
>>> print(l)
[(1, 2, 3), (1, 3, 2), (2, 1, 3), (2, 3, 1), (3, 1, 2), (3, 2, 1)]
Run Code Online (Sandbox Code Playgroud)

我如何获得输出[1, 2, 3, 12, 13, 21, 23, 31, 32, 123, 132, 213, 231, 312, 321]?

python python-itertools python-3.x

2
推荐指数
1
解决办法
143
查看次数

数据帧行的快速笛卡尔总和

我在 3 轴 (x, y, z) 中有两个错误数据帧:

df1 = pd.DataFrame([[0, 1, 2], [-1, 0, 1], [-2, 0, 3]], columns = ['x', 'y', 'z'])
df2 = pd.DataFrame([[1, 1, 3], [1, 0, 2], [1, 0, 3]], columns = ['x', 'y', 'z'])
Run Code Online (Sandbox Code Playgroud)

我正在寻找一种快速的方法来找到两个数据帧的每一行的平方的笛卡尔和。

编辑我目前的解决方案:

cartesian_sum = list(np.sum(list(tup), axis = 0).tolist() 
                    for tup in itertools.product( (df1**2).to_numpy().tolist(),
                                                  (df2**2).to_numpy().tolist() ) )

cartesian_sum
>>> 
[[1, 2, 13],
 [1, 1, 8],
 [1, 1, 13],
 [2, 1, 10],
 [2, 0, 5],
 [2, 0, 10],
 [5, 1, 18],
 [5, …
Run Code Online (Sandbox Code Playgroud)

python scipy python-itertools dataframe pandas

2
推荐指数
1
解决办法
129
查看次数

使用迭代器从 [1, 2, 3] 中获取特定的列表序列

我想实现这个输出

[(1, 1, 1), (1, 1, 2), (1, 1, 3), (1, 2, 1), (1, 2, 2), (1, 2, 3), (1, 3, 1), (1, 3, 2), (1, 3, 3), (2, 1, 1), (2, 1, 2), (2, 1, 3), (2, 2, 1), (2, 2, 2), (2, 2, 3), (2, 3, 1), (2, 3, 2), (2, 3, 3), (3, 1, 1), (3, 1, 2), (3, 1, 3), (3, 2, 1), (3, 2, 2), (3, 2, 3), (3, 3, 1), (3, 3, 2), (3, …
Run Code Online (Sandbox Code Playgroud)

python combinations permutation python-itertools

2
推荐指数
1
解决办法
41
查看次数

Python根据值列表创建所有字典的组合

我想从一定数量的变量范围创建字典,如下所示。

我确实有一个非常基本的工作解决方案,但我想知道是否有一些更简洁的方式来表达相同的想法(我觉得它可以用 itertools 解决?)

a = [1, 2, 3]
b = ["me", "you", "her"]
c = range(1, 5)
d = ["mon", "tues", "wed"]

dic = {"a": None, "b": None, "c": None, "d": None}

for i in a:
    dic["a"] = i
    for j in b:
        dic["b"] = j
        for k in c:
            dic["c"] = k
            for l in d:
                dic["d"] = l
                print(dic)
Run Code Online (Sandbox Code Playgroud)

谢谢

python combinations dictionary python-itertools python-3.x

2
推荐指数
1
解决办法
37
查看次数

如何在 Python 中有效地从 n 个元素的集合列表中创建 n+1 个元素的集合列表?

假设我有一个包含两个元素的集合的列表。我想从中构建一个由三个元素组成的集合列表。

例如,我的输入列表是 [{1, 2}, {2, 3}, {1, 3}, {3, 4}, {4, 5}]。

我想要一个输出,其中包含扁平输入列表中所有可能的三组。那是,

[{1, 2, 3}, {1, 2, 4}, {1, 2, 5}, {1, 3, 5}, {1, 3, 4}, {1, 4, 5} {2 , 3, 4}, {2, 3, 5}, {3, 4, 5}, {2, 4, 5}]

我运行以下代码以尝试使用 pandas 和 itertools 库函数来执行此操作:

def build_sets(item_list, set_size):
    flattened_item_list = list(set(flatten(item_list)))
    combinations = itertools.combinations(range(len(flattened_item_list)), set_size)
    return_list = []
    for i in combinations:
        combination_element = []
        for j in i:
            combination_element.append(flattened_item_list[j])
        return_list.append(set(combination_element))
    return return_list
Run Code Online (Sandbox Code Playgroud)

这里 set_size 指的是期望输出列表中每个集合的大小。对于较小的输入,此代码工作得很好,但如果输入列表包含数千个集合,则代码需要很长时间才能运行。 …

python list set python-itertools

2
推荐指数
1
解决办法
38
查看次数