python汉明距离检索_Python中的汉明距离

考虑我们有两个整数。我们必须找到它们的汉明距离。汉明距离是两个数字之间不同的位数的位数。因此，如果数字是7和15，它们的二进制数分别是0111和1111，则MSb不同，因此汉明距离为1。

为了解决这个问题，我们将遵循以下步骤-对于i = 31降至0b1 = x的右移(i AND 1次)

b2 = y的右移(i AND 1次)

如果b1 = b2，则答案：=答案+ 0，否则答案：=答案+ 1

返回答案

示例

让我们看下面的实现以更好地理解-class Solution(object):

def hammingDistance(self, x, y):

"""

:type x: int

:type y: int

:rtype: int

"""

ans = 0

for i in range(31,-1,-1):

b1= x>>i&1

b2 = y>>i&1

ans+= not(b1==b2)

#if not(b1==b2):

# print(b1,b2,i)

return ans

ob1 = Solution()print(ob1.hammingDistance(7, 15))

输入值7

输出结果1

python汉明距离检索_Python中的汉明距离相关推荐

python 法律检索_Python基于正则表达式实现检查文件内容的方法【文件检索】
本文实例讲述了Python基于正则表达式实现检查文件内容的方法分享给大家供大家参考,具体如下: 这个是之前就在学python,欣赏python的小巧但是功能强大,是连电池都自带的语言.平时工作中用Ja ...
python正则表达式空格_python中的正则表达式的使用
一.正则表达式简介正则表达式:又称正规表示式.正规表示法.正规表达式.规则表示式.常规表示法(英语:Regular Expression,在代码中常简写为regex.regexp或者是RE),是计算 ...
python map用法_Python中ChainMap的一种实用用法
Python部落(python.freelycode.com)组织翻译,禁止转载,欢迎转发. 简而言之ChainMap:将多个字典视为一个,解锁Python超能力. Python标准库中的集合模块包含 ...
python基本统计量_Python中简单统计量的计算
本篇文章给大家带来的内容是关于Python中简单统计量的计算,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 1.这些操作都要确保已经在电脑中安装好了Anaconda集成库,如果安装好 ...
python解析原理_Python 中 -m 的典型用法、原理解析与发展演变
在命令行中使用 Python 时,它可以接收大约 20 个选项(option),语法格式如下: python [-bBdEhiIOqsSuvVWx?] [-c command | -m module- ...
python wraps模块_python中 wraps 的作用
这里使用两段代码比较加入wraps装饰器后,函数打印的结果对比: 新建文件名:Testword 代码1:不加wraps装饰器 # coding=utf-8 from functools import ...
用python输出数组_Python 中输出数组中的全部元素
只需要在开头加上一句即可 import numpy as np np.set_printoptions(threshold=np.inf) Python 输出到文本中参考:https://blog. ...
python语言字符串_python中字符串的常见操作方法
原博文 2019-09-06 09:49 − 1. 字符串概念,字符串是一个容器,包含若干个字符并按照一定的顺序组织成一个整体.字符串支持索引操作. 2. 创建字符串基本语法变量名 = " ...
和python高级知识_Python中的5个高阶概念属性的知识点！你要了解明白哦！
在现代编程世界中,面向对象编程(OOP)语言在改变软件开发中的设计和实现模式方面发挥了进化作用.作为OOP家族的重要成员,Python在过去10年左右逐渐流行起来.与其他OOP语言一样,Python围 ...

python汉明距离检索_Python中的汉明距离

python汉明距离检索_Python中的汉明距离相关推荐

最新文章

热门文章