461-漢明距離

RyanHoo 發(fā)布于2019-08-19 11:01 / 2192人閱讀

摘要：題目描述漢明距離兩個整數(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
解釋:
1   (0 0 0 1)
4   (0 1 0 0)

解題思路

由于原題目類型為位運算，發(fā)現(xiàn)可以將x和y進行異或，然后只要統(tǒng)計異或后1的個數(shù)即可。下面是異或的運算規(guī)則：

0^0=0

0^1=1

1^1=0

1^0=1

實現(xiàn)代碼

    /**
     * 漢明距離
     * @param x
     * @param y
     * @return
     */
    public int hammingDistance(int x, int y) {
        return Integer.bitCount(x^y);
    }

云服務(wù)器 GPU云服務(wù)器計算漢明距離c語言漢明漢明的云端服務(wù)器 div距離窗口距離

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

轉(zhuǎn)載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/76836.html

相關(guān)文章

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 2019-07-01 12:36 評論0 收藏0
利用python進行識別相似圖片（一）

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

HitenDev 2019-07-24 18:28 評論0 收藏0
leetcode7:漢明距離

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

xeblog 2019-08-23 16:46 評論0 收藏0
simhash+漢明距離計算文本相似度

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

lx1036 2019-07-30 18:38 評論0 收藏0