我正在尝试编写一个应用程序来暴力破解一个完全小写、仅字母、6 个字符长的密码,其中有 2 个字母重复两次。我尝试使用itertools.product(string.lowercase, 6),但即使我有一台非常“强大”的计算机,它也没有足够的 RAM 来完成计算,这是因为itertools在返回之前实际上构建了一个完整的列表。
所以然后我想到有一个像这样的列表[0, 0, 0, 0, 0, 0],它会从右到左计数,每次索引达到 26 时,它都会返回到 0,并且它左边的槽会增加 1,除非我还没有找到一种编码方法。
我已经尝试解决这个问题有一段时间了,转向这里是我最后的手段,任何算法技巧都非常受欢迎。我很抱歉提出这种“家庭作业”类型的问题,但我真的被这个问题惊呆了。
我试图找出一种方法来确定 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) 我需要一种惯用的方式来交错这两个向量:
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类型。很可能我用错了它们。
例如,如果我有一个 list [1,2,2,3,2,2,1],我想返回[1,2,3,2,1]索引 (0,1,3,4,6)。
我不熟悉 groupby,我学会了如何消除相邻的重复项,但是也可以以某种方式使用 groupby() 提取索引?谢谢你。
所以假设我有一本这样的字典:
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文档,但我似乎没有找到任何可以帮助我解决这个问题的东西。有什么办法可以很好地做到这一点,还是我使用循环?
我正在尝试获取列表的所有组合。下面是一个例子:
>>> 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]?
我在 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) 我想实现这个输出
[(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) 我想从一定数量的变量范围创建字典,如下所示。
我确实有一个非常基本的工作解决方案,但我想知道是否有一些更简洁的方式来表达相同的想法(我觉得它可以用 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)
谢谢
假设我有一个包含两个元素的集合的列表。我想从中构建一个由三个元素组成的集合列表。
例如,我的输入列表是 [{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-itertools ×10
python ×9
python-3.x ×3
combinations ×2
dataframe ×2
list ×2
pandas ×2
brute-force ×1
dictionary ×1
indexing ×1
iterator ×1
permutation ×1
rust ×1
scipy ×1
set ×1
traits ×1
vector ×1