添加一行代码，提高10000倍以上的执行效率

qian123qian · 发表于 2022-4-27 07:47:13

过滤haystack中大于10000的数

demonove · 发表于 2022-4-27 13:19:33

看看答案= =

Lijingyang · 发表于 2022-5-1 13:06:37

chenxz186 · 发表于 2022-5-3 15:51:29

求教

qq1196050723 · 发表于 2022-5-6 19:48:38

查看答案解析

Victor0321 · 发表于 2022-5-8 12:03:56

是什么！！！

dddmxy · 发表于 2022-5-8 13:23:37

想不出。。。

一只魈咸鱼 · 发表于 2022-5-8 17:41:34

python3.1415 · 发表于 2022-5-8 19:55:34

654699055 · 发表于 2022-5-8 21:11:33

看看

zhijungu8 · 发表于 2022-5-12 20:23:54

Nate_2020 · 发表于 2022-5-13 08:41:10

Phenol725 · 发表于 2022-5-13 20:51:45

3236654291 · 发表于 2022-5-13 22:24:34

看看

shureby · 发表于 2022-5-14 08:30:49

本帖最后由 shureby 于 2022-5-14 08:34 编辑

发现一个问题，变list为set虽然会提高效率，这个没问题，但是问题是haystack = set(haystack)操作破坏了haystack。现在客户说你输出一个haystack咋办？

〃忝書γě渎ぐ · 发表于 2022-5-15 05:10:46

太难了，看一看

ji871010 · 发表于 2022-5-15 09:01:21

转集合

BWQ · 发表于 2022-5-16 13:11:03

huangzhuofei · 发表于 2022-5-16 20:00:14

不知道啊

Lai013 · 发表于 2022-5-17 11:50:51

import random
import timeit

haystack = [random.randint(1, 10000000) for i in range(10000000)]
needles = [random.randint(1, 1000) for i in range(1000)]

haystack = [each for each in set(haystack) if each<1000]

def find():
found = 0
for each in needles:
if each in haystack:
found += 1

print(f"一共找到{found}个匹配。")

t = timeit.repeat("find()", setup="from __main__ import find",repeat=20, number=1)
print(f"查找过程一共消耗{t}秒。")

账号		自动登录	找回密码
密码			立即注册

[其他] 添加一行代码，提高10000倍以上的执行效率

浏览过的版块