Python中文
首页
教程
问答
标签
搜索
登录
注册
使用哈希比较列表中的相似性?
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>假设您有一个列表:</p> <pre><code>L1 = [milk, butter, bread, shampoo, dog food] </code></pre> <p>你想知道这个列表和另一个列表有多相似吗</p> <pre><code>L2 = [milk, butter, shampoo, dog food, coffee] </code></pre> <p>即得到两个列表的并集:</p> <pre><code>Result = L1 U L2 </code></pre> <p>结果是</p> <pre><code>[Milk, butter, dog food] </code></pre> <p>现在,我知道我可以迭代这些,找到并集。但是给定一个大小为m的列表和一个大小为n的列表,您将至少迭代min(n,m)次。给定x个列表,您有x^min(n,m)个迭代可以获得pricy。你知道吗</p> <p>我在想哈希可能是一种方式,但我不确定。你知道吗</p> <p>但是如果有办法将列表最小化为一个字符串,并将其与另一个字符串进行比较。你知道吗</p> <p>也就是说H(L1)U H(L2)有x%的共同点?你知道吗</p> <p>请注意,我实际上不需要知道这些项目的共同点是什么。只是他们之间有一个百分比。 提前谢谢。你知道吗</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>这正是集合的工作原理。将列表转换为集合,然后可以使用并集/交集</p> <pre><code>S1 = set(L1) S2 = set(L2) result = S1.intersection(S2) </code></pre> <p>但这并不能维持秩序。你知道吗</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
jupyter运行一个旧的pytorch版本
5 回答
Jupyter运行不同版本的卸载库?
1 回答
Jupyter运行指定的键盘快捷键
6 回答
Jupyter通过.local文件“逃逸”virtualenv。我该如何缓解这种情况?
3 回答
Jupyter重新加载自定义样式
1 回答
Jupyter错误:“没有名为Jupyter_core.paths的模块”
7 回答
jupyter错误:无法在随机林中将决策树视为png
7 回答
Jupyter错误'内核似乎已经死亡,它将自动重新启动'为一个给定的代码块
9 回答
Jupyter错误地用阿拉伯语和字母数字元素显示Python列表
4 回答
Jupyter隐藏数据帧索引,但保留原始样式
8 回答
Jupyter集线器:启动器中出现致命错误。。。系统找不到指定的文件
5 回答
Jupyther中相同值的相同哈希,但导出到Bigquery时不相同
3 回答
Jupy上Python的读/写访问问题
1 回答
jupy上没有模块cv
5 回答
Jupy上的排序错误
2 回答
Jupy中bqplot图形的紧凑布局
9 回答
Jupy中matplotlib plot的连续更新
5 回答
Jupy中Numpy函数的文档
5 回答
Jupy中Pandas的自动完成问题
2 回答
jupy中Qt后端的Matplotlib动画
8 回答