![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
汉明距离
maihc1
这个作者很懒,什么都没留下…
展开
-
LeetCode每日一题-2021/05/28-汉明距离总和
汉明距离总和–java–位运算这道题很容易想到暴力解法,但就算在暴力解法的前提下加上备忘录,还是会超时,所以应该需要更高效的算法来解决。其实通过观察规律很容易可以得到结论:例如:[4,14,2]二进制形式为:0 1 0 01 1 1 00 0 1 0最终结果为:第一列上0的个数乘第一列上1的个数 + 第二列上0的个数乘第二列上1的个数 + 第三列上0的个数乘第三列上1的个数 + 第四列上0的个数乘第四列上1的个数所以最终结果为 2 * 1 + 1 * 2 + 1 * 2 + 3 * 0原创 2021-05-28 17:35:56 · 88 阅读 · 0 评论 -
LeetCode每日一题-2021/05/27-汉明距离
汉明距离–位运算–C++汉明距离汉明距离是使用在数据传输差错控制编码里面的,汉明距离是一个概念,它表示两个(相同长度)字对应位不同的数量,我们以d(x,y)表示两个字x,y之间的汉明距离。 对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。下面来看这道求汉明距离的题:看题很容易理解,汉明距离其实就是统计两个数的二进制表示有几位不同(也就是求其异或值有几位1),很容易就得到了结果。代码如下:class Solution {public: int hammingDi原创 2021-05-27 19:10:05 · 119 阅读 · 0 评论