成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode7:漢明距離

xeblog / 1857人閱讀

摘要：題目漢明距離是兩個字符串對應(yīng)位置的不同字符的個數(shù)，這里指二進制的不同位置例子我的解法先將，進行異位或運算再轉(zhuǎn)化成二進制然后把去掉算出長度其他方法先算出不同位數(shù)，然后用右移運算符算出能右移幾次來獲取距離

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.
漢明距離是兩個字符串對應(yīng)位置的不同字符的個數(shù)，這里指二進制的不同位置

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進行異位或運算再轉(zhuǎn)化成二進制然后把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;
};

先算出不同位數(shù)，然后用右移運算符算出能右移幾次來獲取距離

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.

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/103257.html

相關(guān)文章

  • 461-漢明距離

    摘要：題目描述漢明距離兩個整數(shù)之間的漢明距離指的是這兩個數(shù)字對應(yīng)二進制位不同的位置的數(shù)目。給出兩個整數(shù)和，計算它們之間的漢明距離。下面是異或的運算規(guī)則實現(xiàn)代碼漢明距離 題目描述 漢明距離 兩個整數(shù)之間的漢明距離指的是這兩個數(shù)字對應(yīng)二進制位不同的位置的數(shù)目。給出兩個整數(shù) x 和 y，計算它們之間的漢明距離。注意：0 ≤ x, y < 231. 示例:輸入: x = 1, y = 4輸出: 2 ...

    RyanHoo 評論0 收藏0

  • 利用python進行識別相似圖片（一）

    摘要：圖像指紋與漢明距離在介紹下面其他判別相似度的方法前，先補充一些概念。漢明距離為，即代表兩張圖片完全一樣。下一次將講述利用和以訓(xùn)練好的模型來進行人臉識別。本文參考文章和圖片來源的文章賴勇浩的文章下一篇地址利用進行識別相似圖片二 文章簡介 在網(wǎng)上看到python做圖像識別的相關(guān)文章后，真心感覺python的功能實在太強大，因此將這些文章總結(jié)一下，建立一下自己的知識體系。當(dāng)然了，圖像識別這個...

    HitenDev 評論0 收藏0

  • Leetcode PHP題解--D11 461. Hamming Distance

    摘要：漢明距離是使用在數(shù)據(jù)傳輸差錯控制編碼里面的，漢明距離是一個概念，它表示兩個相同長度字對應(yīng)位不同的數(shù)量，我們以表示兩個字之間的漢明距離。對兩個字符串進行異或運算，并統(tǒng)計結(jié)果為的個數(shù)，那么這個數(shù)就是漢明距離。 461. Hamming Distance 題目鏈接 461. Hamming Distance 題目分析 本題要求計算漢明距離。 漢明距離是使用在數(shù)據(jù)傳輸差錯控制編碼里面的，漢明距...

    zero 評論0 收藏0

  • simhash+漢明距離計算文本相似度

    摘要：由于最近需要做大規(guī)模的文本相似度的計算，所以用到了漢明距離來快速計算文本的相似度。的原理如下圖其中的采用的是的的結(jié)果。附上的源代碼對列表進行降維海明距離判定距離是否相似 ****由于最近需要做大規(guī)模的文本相似度的計算，所以用到了simhash+漢明距離來快速計算文本的相似度。** **simhash的原理如下圖:其中的weight采用的是jieba的tf-idf的結(jié)果。**** sh...

    lx1036 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<