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问题
为什么我的神经网络模型的准确性不能在这个训练集上得到提高?
4 回答
为什么我的神经网络模型的权重变化不大?
4 回答
为什么我的神经网络的成本不断增加?
6 回答
为什么我的神经网络的输入pickle文件是19GB?
9 回答
为什么我的神经网络给属性错误?“非类型”对象没有属性“形状”
8 回答
为什么我的神经网络训练这么慢?
6 回答
为什么我的神经网络输出错误?
9 回答
为什么我的神经网络预测适用于MNIST手绘图像时是正确的,而适用于我自己的手绘图像时是不正确的?
3 回答
为什么我的神经网络验证精度比我的训练精度高,而且它们都是常数?
8 回答
为什么我的私人用户间聊天会显示在其他用户的聊天档案中?
3 回答
为什么我的积分的绝对误差估计值大于积分(使用scipy.integrate.nqad)?
10 回答
为什么我的积层回归器得分比它的组件差?
9 回答
为什么我的移动方法不起作用?
3 回答
为什么我的稀疏张量不能转换成张量
8 回答
为什么我的稀疏张量不能转换成张量?
6 回答
为什么我的程序“停止”了?
10 回答
为什么我的程序一直试图占用所有可用的CPU
9 回答
为什么我的程序不使用指定的代理
5 回答
为什么我的程序不工作(python帮助中的反向函数)?
10 回答
为什么我的程序不工作时,我使用多处理模块
5 回答