【Python】各类距离公式

汉明距离

<pre class="has">
<code class="language-html">def hammingDistance(s1,s2):
"""Return the Hamming distance between equal-length sequences"""
if len(s1) != len(s2):
raise ValueError("Undefined for sequences of unequal length")
return sum(el1 != el2 for el1,el2 in zip(s1,s2))

曼哈顿距离

<pre class="has">
<code class="language-html">def manhattanDistance(s1,s2):
"""Return the Hamming distance between equal-length sequences"""
if len(s1) != len(s2):
raise ValueError("Undefined for sequences of unequal length")
return sum(map(lambda i,j:abs(i-j),s1,s2))

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!