《python算法与数据结构2000讲》461. 汉明距离

最新推荐文章于 2025-12-21 15:46:06 发布
最新推荐文章于 2025-12-21 15:46:06 发布
阅读量90 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： python数据结构与算法2000讲 文章标签： 算法 python 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/liu1813335/article/details/136670501
这篇博客讲解了如何计算两个整数的汉明距离，即它们在二进制表示下不同位的数量。通过异或操作找出不同位，然后使用位运算技巧统计1的个数，提供两种实现方式：逐位移动和利用 n & (n-1) 运算。

《python算法与数据结构2000讲》461. 汉明距离

文章目录

  • 标签：位运算
  • 难度：简单

题目大意

给定两个整数 x 和 y，计算他们之间的汉明距离。

  • 汉明距离：两个数字对应二进制位上不同的位置的数目

解题思路

先对两个数进行异或运算（相同位置上，值相同，结果为 0，值不同，结果为 1），用于记录 x 和 y 不同位置上的异同情况。

然后再按位统计异或结果中 1 的位数。

这里统计 1 的位数可以逐位移动，检查每一位是否为 1。

也可以借助 n   &   ( n − 1 ) n~\&~(n-1) n & (

了解本专栏 订阅专栏 解锁全文
Python:实现hamming distance汉明距离算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-08 980
Python:实现hamming distance汉明距离算法(附完整源码)
【Leetcode刷题】：Python：461. 汉明距离
Jack_Kuo的博客
01-26 285
题目 461. 汉明距离 代码：异或+bin class Solution: def hammingDistance(self, x: int, y: int) -> int: # 异或 ans = x ^ y return bin(ans).count("1")
461. 汉明距离(简单)
Rock在学习的博客
12-17 387
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。给你两个整数 x 和 y，计算并返回它们之间的汉明距离。输入：x = 1, y = 4。
LeetCode 热题 HOT 100 第六十六天 461. 汉明距离 简单题 用python3求解
weixin_40634691的博客
06-04 203
题目地址 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y，计算并返回它们之间的汉明距离。示例 1： 输入：x = 1, y = 4 输出：2 解释： 1 (0 0 0 1) 4 (0 1 0 0)示例 2： 输入：x = 3, y = 1 输出：1提示： 0 ...
力扣461. 汉明距离
Lucky小黄人的博客
05-21 135
461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231. 思路一： 循环移位，每次判断两个数的最后一位是否相等 1 class Solution { 2 public int hammingDistance(int x, int y) { 3 ...
Leetcode｜461.汉明距离【笔记】
Kobaayyy的博客
03-12 193
。
477. 汉明距离总和
Lucy_wzw的博客
05-22 789
通过逐位计算每一位的汉明距离贡献，避免了直接计算每对数字汉明距离的低效方法，成功将时间复杂度降到O(n)，适用于大规模输入。此方法不仅高效，而且直观，便于理解和实现。对于不同位数的整数，我们可以灵活调整位数，确保算法能够处理不同场景的需求。
LC461（HOT100）. 汉明距离 （位运算-简单）
棉花糖的博客
05-10 299
LC461 汉明距离 题目：两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。 如：输入 x = 1, y = 4 输出 2 因为 1（0 0 0 1） 4（0 1 0 0） 第二位和最后一位不同 所以累计汉明距离为2思路：位运算复杂度： 时间复杂度O(1) 空间复杂度O(1) PS：该问题的思想与问题数组中数字出现的次数 的一小部分相同。 ''' 题目：两个整数之间的汉明距离指的是这两个数...
生信算法10 - Levenshtein距离与汉明距离比对序列差异
LittleComputerRobot的博客
01-10 710
Levenshtein距离与汉明距离比对序列差异
Python编程练习题集与LeetCode算法实战
4. **数组与矩阵操作**：作为最基础的数据结构之一，数组（在Python中通常用列表表示）是算法题中最常见的输入形式。相关知识点包括双指针技巧（快慢指针、左右指针）、滑动窗口、前缀和、差分数组、二维数组的遍历...
校招面试高频题：汉明距离与Python装饰器解析
“校招面经：汉明距离与装饰器[源码]”这一标题所涵盖的内容，是当前软件开发领域中极具代表性的技术知识点集合，涵盖了算法基础、机器学习优化以及Python编程语言高级特性三大方向。这些内容不仅是校招面试中的高频...
LeetCode热题100--70. 爬楼梯--简单
2301_80071187的博客
12-20 215
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
智驾空间智能、物理智能、世界模型相关的最新论文和开源算法链接
Bonaventure的博客
12-16 1038
这些资源涵盖了2025年自动驾驶领域的前沿研究，从空间推理到物理建模和世界模拟，提供了丰富的开源工具和理论框架。建议用户通过链接深入探索论文和代码，以应用于实际项目或进一步研究。如果您需要更详细的解读或特定应用建议，请随时补充信息！
【算法笔记】AC自动机
u012559967的专栏
12-19 724
AC自动机: AC自动机是一种高效的多模式字符串匹配算法，它巧妙地将 Trie树的字典结构与 KMP算法的失配指针思想相结合，能同时在一段文本中查找多个模式串的所有出现位置，广泛应用于敏感词过滤、生物信息学序列分析等领域。在字符串匹配领域，我们会遇到两类问题：单模式匹配：给定一个文本字符串和一个模式字符串，判断模式字符串是否出现在文本字符串中。《【算法笔记】KMP算法》多模式匹配：给定一个文本字符串和多个模式字符串，判断所有模式字符串是否出现在文本字符串中。解决方案：AC自动机算法。
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 997
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
力扣刷题笔记-组合总和
最新发布
qq_42622072的博客
12-21 503
比如candidates = [2,3,6,7], target = 7的时候，第一次先选一个数2，把2加入到path中，这时还没有达到target的值，可以再选一个数，这时还是可以按顺序选[2,3,6,7]中的所有数，做循环尝试，可以就再选2试试，这时path中已经有[2，2]了，和还是没达到target，还可以继续加数，再加一个2试试，最后发现[2，2，2]后面再加数已经不行了，加任何数都走不通了，那么就会把最后加进去的那个 2 踢掉，回到 [2, 2] ，然后在这一层尝试别的选择。
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 583
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
算法基础（背包问题）-完全背包
2401_87986548的博客
12-20 860
本文介绍了完全背包问题的三种典型应用场景及解法。首先通过牛客网模板题讲解基础完全背包的两种状态（不超过容量和恰好装满），给出状态转移方程和初始化技巧。其次以洛谷P1616为例展示完全背包在采药问题中的简单应用。最后通过P2918和P5662两道题，分别演示了完全背包在"至少重量"限制和动态规划与贪心结合的场景下的解法。所有解法均包含状态表示、转移方程、初始化和空间优化思路，并附参考代码实现。文章通过具体题目展现了完全背包问题的灵活应用和变通解法。
深入解析 JVM 垃圾回收算法：经典 vs 新型 GC 算法
Knight
12-20 948
Java垃圾回收算法演进：从传统到现代 摘要： Java垃圾回收算法经历了从传统到现代的演进过程。传统算法包括标记-清除（存在内存碎片问题）、标记-整理（解决碎片但开销大）、复制算法（适合年轻代）和分代收集（区分不同生命周期对象）。现代算法如G1采用分区思想实现低停顿，ZGC和Shenandoah通过并发标记/整理实现毫秒级停顿，都基于三色标记法解决并发问题。随着JDK更新，垃圾回收技术不断优化，G1适用于可控停顿场景，而ZGC/Shenandoah更适合大内存低延迟系统，代表未来发展方向。不同算法各有优劣
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

IT狂飙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值