首页 > 其他分享 >汉明距离

汉明距离

时间:2023-06-15 14:32:48浏览次数:33  
标签:tmp 示例 int 汉明 距离 ans


汉明距离

题目:
两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y,计算并返回它们之间的汉明距离。

示例 1:
输入:x = 1, y = 4
输出:2
解释:
1 (0 0 0 1)
4 (0 1 0 0)

示例 2:
输入:x = 3, y = 1
输出:1

解题思路:先将 x 和 y 进行异或运算,再计算得到的结果中1的个数即可

class Solution {
    public int hammingDistance(int x, int y) {
        int tmp = x ^ y, ans = 0;
        while(tmp != 0) {
            tmp = tmp & (tmp - 1);
            ans++;
        }
        
        return ans;
    }
}


标签:tmp,示例,int,汉明,距离,ans
From: https://blog.51cto.com/u_14813899/6487234

相关文章

  • 【数据结构与算法面试题】二叉树节点的最大距离
    题目来源“数据结构与算法面试题80道”。问题分析:涉及的知识点是二叉树的遍历,遍历的方法主要有:先序遍历中序遍历后序遍历层次遍历在本题中,使用先序遍历的方法。方法:voidm_length(BSTreeNode*root,int*length,int*max_length){if(NULL==root||(NULL==root......
  • [C++/PTA] 计算点到直线的距离一一友元函数的应用
    题目要求计算点到直线的距离。首先设计一个点类Point,它有2个私有数据成员x和y,表示点的坐标。另一个类为直线类Line,它有3个私有数据成员a,b和c,表示直线方程ax+by+c=0。这两个类中都说明了一个友元函数dist,用于计算一个点到直线的距离。点(x.y)到直线ax+by+c=0的距离d的计算......
  • 系统码的编译码与汉明码
    本专栏包含信息论与编码的核心知识,按知识点组织,可作为教学或学习的参考。markdown版本已归档至【Github仓库:<https://github.com/timerring/information-theory>】或者公众号【AIShareLab】回复信息论获取。系统码的编译码线性分组码的编码器如图硬件实现。生成矩阵为查表。(软......
  • 理查德·汉明和他的汉明码
    作者|Alex技术审校|赵军理查德·汉明声影传奇#005#“计算的目的是洞察,而非数字(Thepurposeofcomputingisinsight,notnumbers.)”——RichardW.Hamming1986年3月7日,在贝尔通信研究系列座谈会的一个研讨会上,加利福尼亚州蒙特雷海军研究生院教授、贝尔实验室退休科学家理查......
  • 计算两点间距离
    #include<iostream>#include<cmath>#include<proj.h>usingnamespacestd;//圆周率constdoublepi=3.14159265358979323846;//WGS84中定义的常量constdoublea=6378137.0;//长半轴constdoubleb=6356752.314245;//短半轴constdouble......
  • 投票评选活动小程序获取活动信息并计算距离活动结束天数
    投票评选活动小程序获取活动信息并计算距离活动结束天数投票评选活动小程序首页的设计方案:首页展示已经发布的投票列表,每个投票项包括标题、选项、投票截止时间等信息。投票评选活动小程序获取活动信息监听页面初次渲染完成时,获取活动信息,主要包含投票评选活动的浏览量、累计投票、......
  • 数学公式:点到直线的距离
    求点到直线的距离,点P(a,b),直线l为Ax+By+C=0过P点作垂直于l的直线m\[l的点斜式为\\y=-\frac{A}{B}x-\frac{C}{B}\\x=-\frac{B}{A}y-\frac{C}{A}\\求垂直斜率,通过斜率相乘得-1求得。k=\frac{B}{A}\\则m的点斜式方程为\\y=\frac{B}{A}(x-a)+b......
  • 一行Python代码计算两点间曼哈顿距离
    以下图为例,图中白色方块表示楼房,是无法穿越的,只能绕行,那么从左下角出发到达右上角,红色、蓝色、黄色三条路线的距离是相等的,也就是所谓曼哈顿距离,或者实际行走距离。对于平面上的两个点(x1,y1)和(x2,y2),曼哈顿距离的定义如下:对于空间向量(x1,x2,x3,...,xn)和(y1,y2,y3,...,yn),曼哈顿......
  • Python+matplotlib实现鼠标跟随的动态距离标注
    问题描述:显示一幅图像,鼠标左键按下后移动时实时显示当前位置与鼠标按下时初始位置的直线距离,同时显示一条从初始位置到当前位置的红色直线。参考代码:运行效果:公众号“Python小屋”......
  • 前端vue地图定位并测算当前定位离目标位置距离可用于签到打卡
    前端vue地图定位并测算当前定位离目标位置距离可用于签到打卡, 下载完整代码请访问uni-app插件市场地址: https://ext.dcloud.net.cn/plugin?id=12974效果图如下:   #####使用方法```使用方法<!--//腾讯地图key注册地址(针对H5端,manifest.json中web配置,配置定......