leetcode7:汉明距离

xeblog 发布于2019-08-23 16:46 / 1716人阅读

摘要：题目汉明距离是两个字符串对应位置的不同字符的个数，这里指二进制的不同位置例子我的解法先将，进行异位或运算再转化成二进制然后把去掉算出长度其他方法先算出不同位数，然后用右移运算符算出能右移几次来获取距离

1题目

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.
汉明距离是两个字符串对应位置的不同字符的个数，这里指二进制的不同位置

2.例子

Input: x = 1, y = 4

Output: 2

Explanation:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

3. 我的解法

var hammingDistance = function(x, y) {
   return (x^y).toString(2).replace(/0/g, "").length
};

先将X，y进行异位或运算再转化成二进制然后把0去掉算出长度

Runtime: 76 ms, faster than 18.42% of JavaScript online submissions for Hamming Distance.
Memory Usage: 33.8 MB, less than 40.96% of JavaScript online submissions for Hamming Distance.

4. 其他方法

var hammingDistance = function(x, y) {
  let ones = 0;
  let z = x ^ y;
    
  while (z) {
    if (z & 1) {
      ones += 1;  
    }
    
    z = z >> 1;
  }
  
  return ones;
};

先算出不同位数，然后用右移运算符算出能右移几次来获取距离

Runtime: 60 ms, faster than 89.17% of JavaScript online submissions for Hamming Distance.
Memory Usage: 34 MB, less than 6.03% of JavaScript online submissions for Hamming Distance.

私有云服务器托管计算汉明距离c语言汉明汉明的云端服务器 div距离窗口距离

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/103257.html

461-汉明距离

摘要：题目描述汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数和，计算它们之间的汉明距离。下面是异或的运算规则实现代码汉明距离题目描述汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231. 示例:输入: x = 1, y = 4输出: 2 ...

RyanHoo 2019-08-19 11:01 评论0 收藏0
利用python进行识别相似图片（一）

摘要：图像指纹与汉明距离在介绍下面其他判别相似度的方法前，先补充一些概念。汉明距离为，即代表两张图片完全一样。下一次将讲述利用和以训练好的模型来进行人脸识别。本文参考文章和图片来源的文章赖勇浩的文章下一篇地址利用进行识别相似图片二文章简介在网上看到python做图像识别的相关文章后，真心感觉python的功能实在太强大，因此将这些文章总结一下，建立一下自己的知识体系。当然了，图像识别这个...

HitenDev 2019-07-24 18:28 评论0 收藏0
Leetcode PHP题解--D11 461. Hamming Distance

摘要：汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个相同长度字对应位不同的数量，我们以表示两个字之间的汉明距离。对两个字符串进行异或运算，并统计结果为的个数，那么这个数就是汉明距离。 461. Hamming Distance 题目链接 461. Hamming Distance 题目分析本题要求计算汉明距离。汉明距离是使用在数据传输差错控制编码里面的，汉明距...

zero 2019-07-01 12:36 评论0 收藏0
simhash+汉明距离计算文本相似度

摘要：由于最近需要做大规模的文本相似度的计算，所以用到了汉明距离来快速计算文本的相似度。的原理如下图其中的采用的是的的结果。附上的源代码对列表进行降维海明距离判定距离是否相似 ****由于最近需要做大规模的文本相似度的计算，所以用到了simhash+汉明距离来快速计算文本的相似度。** **simhash的原理如下图:其中的weight采用的是jieba的tf-idf的结果。**** sh...

lx1036 2019-07-30 18:38 评论0 收藏0