摘要: 两个整数的 汉明距离 指的是这两个数字的二进制数对应位不同的数量。 计算一个数组中,任意两个数之间汉明距离的总和。 示例: 注意: 两两求Hamming距离再汇总,复杂度O(n²)。 简化一下,在每个二进制位上分别统计1和0的个数os和zs,在这一位上的Hamming距离(说法不太严格)实际上就是o 阅读全文
posted @ 2018-07-23 18:04 酒精23333 阅读(188) 评论(0) 推荐(0)