数据结构算法
keepStrive
这个作者很懒,什么都没留下…
展开
-
python、Scala 实现汉明距离
1.什么是汉明距离?两个整数对应二进制位不同位置的数目。例如0001与1010之间对应二进制位不同位置数目是3;0001与0101之间对应二进制位不同位置数目是1.def hammingDistance(self, x: int, y: int) -> int: bx = bin(x).replace("0b", "") by = bin(y).r...原创 2020-01-05 16:07:49 · 2670 阅读 · 0 评论 -
python实现街区最短路径问题
参考:https://blog.csdn.net/qq_25245961/article/details/77522141描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的...原创 2019-09-16 17:48:58 · 3428 阅读 · 2 评论