Python中文
首页
教程
问答
标签
搜索
登录
注册
Python:在一个非常大的数字列表中搜索一个数字列表,允许+或5
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>情况:</p> <p>我想做一个匹配:检查一个数字是否在一个数字列表中(非常大的列表,长度超过1e^5,甚至2e^5),允许+或-5错误</p> <p>示例: 匹配列表[0,15,30,50,60,80,93]->;true中的95 匹配列表[0,15,30,50,60,70,8010523112312312312314,…]->;false</p> <p>ps:列表不排序(或者我可以排序,如果这样可以提高效率)</p> <p>我试图使用字典(somekey,和数字列表),但当我在列表中搜索时速度太慢了。在</p> <p>有更好的主意吗?(我需要搜索3000多个号码)</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>如果需要进行多次搜索,只需创建一个集合并在其中进行搜索</p> <pre><code>>>> L = [0, 15, 30, 50,60,80,93] >>> S = {i+x for i in L for x in range(-5, 6)} >>> 95 in S True </code></pre> <p>创建<code>set</code>当然是O(n),但是现在查找是O(1)</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
如何合并多个PDF文件?
8 回答
如何合并多个xarray数据变量及其坐标?
2 回答
如何合并多个列中具有重复值的行
7 回答
如何合并多个唯一id
10 回答
如何合并多个图纸并使用图纸名称的名称重命名列名?
2 回答
如何合并多个字典并添加同一个键的值?(Python)
3 回答
如何合并多个搜索结果文件(pkl)以将它们全部打印在一起?
4 回答
如何合并多个数据帧
1 回答
如何合并多个数据帧并使用Pandas为假人添加列?
8 回答
如何合并多个数据帧并按时间戳排序
6 回答
如何合并多个数据帧的列表并用另一个lis标记每列
6 回答
如何合并多个数据框中的列
10 回答
如何合并多个文件?
3 回答
如何合并多个查询集?
9 回答
如何合并多个绘图?
6 回答
如何合并多个词典
2 回答
如何合并多个输入数据集(数据帧)?
2 回答
如何合并多条记录中拆分的文本行
3 回答
如何合并多索引列datafram
7 回答
如何合并多级(即多索引)数据帧?
10 回答