Python中的XOR异或符号^运用

Python中的XOR异或符号^运用^运算符为异或运算a=10b=100c=a^b#c=110为什么会得到这样的结果呢?bin(10)#’0b1010’bin(100)#’0b1100100’其实这里面经历了几次计算:1.计算a,b的二进制值:bin(10)#’0b1010’bin(100)#’0b1100100’2.^符号的作用是将两数字相…

大家好,又见面了,我是你们的朋友全栈君。

^运算符为异或运算

a = 10
b = 100
c = a^b # c = 110

为什么会得到这样的结果呢?

bin(10)    #'0b1010'

bin(100)   #'0b1100100'

其实这里面经历了几次计算:

1.计算a,b的二进制值:

bin(10)    #'0b1010'
bin(100)   #'0b1100100'

2.^符号的作用是将两数字相同位置但是数值不同的值变为1,即经过^计算获得字符串‘ob1101110’

3.随后将二进制的‘ob1101110’转化为十进制的值即为:110

以上就是^的计算过程。

 

目前个人总结的^在python中的作用主要是两个方面:

1.计算不重复的值(136. Single Number)

可以对list中的值进行累计XOR运算,获得唯一值

class Solution:
    def singleNumber2(self, nums):
        r = 0
        for i in nums:
            print(i)
            r ^= i
        return r

2.计算汉明距离(461. Hamming Distance)

class Solution(object):
    def hammingDistance(self, x, y):
        """
        :type x: int
        :type y: int
        :rtype: int
        """
        return bin(x^y).count('1')

这道题总觉得题设描述的不太清楚,建议看一下百度关于汉明距离的解释

对两个字符串进行异或运算,并统计结果为1的个数,那么这个数就是汉明距离。

 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/160178.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 什么是高维数据可视化的降维方法_数据降维具体算法有哪几种

    什么是高维数据可视化的降维方法_数据降维具体算法有哪几种  t-SNE是目前来说效果最好的数据降维与可视化方法,但是它的缺点也很明显,比如:占内存大,运行时间长。但是,当我们想要对高维数据进行分类,又不清楚这个数据集有没有很好的可分性(即同类之间间隔小,异类之间间隔大),可以通过t-SNE投影到2维或者3维的空间中观察一下。如果在低维空间中具有可分性,则数据是可分的;如果在高维空间中不具有可分性,可能是数据不可分,也可能仅仅是因为不能投影到低维空间。

    2022年8月31日
  • windows文件在另一程序打开_windows程序设计第7版

    windows文件在另一程序打开_windows程序设计第7版均已打开 记事本(notepad)为例注意:打开其他程序时有的方法不可行,可都使用一遍进行测试1、创建一个新线程打开应用 PROCESS_INFORMATION processInfo; char dir[MAX_PATH] ; char cCmdLine[MAX_PATH]; DWORD dwExitCode; STARTUPINFO si = { sizeof(si) };…

    2022年8月18日
  • 多尺度地理加权回归模型_sas地理加权

    多尺度地理加权回归模型_sas地理加权mgwr软件运行了四天了,显示迭代次数才七次,请问什么时候才是个头呀?求问大佬

    2022年9月28日
  • JSON之解析

    JSON之解析

    2021年8月24日
  • leetcode-79单词搜索(深搜dfs)[通俗易懂]

    leetcode-79单词搜索(深搜dfs)[通俗易懂]给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例 1:输入:board = [[“A”,“B”,“C”,“E”],[“S”,“F”,“C”,“S”],[“A”,“D”,“E”,“E”]], word = “ABCCED”输出:true示例 2:输

    2022年8月9日
  • 雷柏 V500PRO Win键失效「建议收藏」

    雷柏 V500PRO Win键失效「建议收藏」之前买了一个雷柏V500PRO机械键盘玩游戏,但是2020年国庆后再没有玩过。最近在使用键盘的过程中,发现Win键失效,然后开始找原因。网上很多是在任务管理器、注册表之类的,总感觉不属于我的问题范围。在博客的评论区看到一个关于机械键盘的评论,引起很多人的共鸣,感觉和我遇到的问题应该一样。接着再搜一下关于雷柏V500Win键失效,找到并解决。其他机械键盘,自己搜索。对于雷柏V500PRO,Win键控制快捷键:Fn+Win键。…

    2022年5月27日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号