国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專(zhuān)欄INFORMATION COLUMN

leetcode7:漢明距離

xeblog / 1831人閱讀

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

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

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進(jìn)行異位或運(yùn)算再轉(zhuǎn)化成二進(jìn)制然后把0去掉算出長(zhǎng)度

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ù)，然后用右移運(yùn)算符算出能右移幾次來(lái)獲取距離

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)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://specialneedsforspecialkids.com/yun/103257.html

相關(guān)文章

  • 461-漢明距離

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

    RyanHoo 評(píng)論0 收藏0

  • 利用python進(jìn)行識(shí)別相似圖片（一）

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

    HitenDev 評(píng)論0 收藏0

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

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

    zero 評(píng)論0 收藏0

  • simhash+漢明距離計(jì)算文本相似度

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

    lx1036 評(píng)論0 收藏0

發(fā)表評(píng)論

0條評(píng)論

閱讀需要支付1元查看
<