XOR 异或

最新推荐文章于 2022-04-28 08:55:01 发布
最新推荐文章于 2022-04-28 08:55:01 发布
阅读量357 收藏
点赞数
分类专栏： 面试[
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012581760/article/details/106234094
版权

相同为0, 不同为1
异或操作的一些特点
x^0 = x
x^1s(指二进制全位1的数) = ~x 相等于给x进行取反
x^(~x)=1s
x^x = 0
a^b =c => a ^ c = a ^ a ^ b = b, b ^ c = b ^ a ^ b = a // swap

实战常用的位运算操作

  • X & 1 == 1 OR == 0 判断X最后一个二进制位是1还是0 奇偶性(X % 2 == 1)
  • X = X & (X - 1) => 清零最低位的1
  • X & -X => X取反后再加1 得到最低位的1
harkecho
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
xor异或工具 支持长字节序
11-15
一款mfc开发的xor异或工具，在开发中或者数据验证中，能起到很大作用。另外这款工具验证数据长度达到了1024byte。
位运算
书香水墨
01-30 730
Java 是种强类型语言。这就意味着必须为每一个变量声明一种类型: 在 Java 中， -共有 8种基本类型（primitive type ), 其中有 4 种整型、2 种浮点类型、 1 种用于表示 Unicode 编码的字符单元的字符类型 char 和 1 种用于表示真值的 boolean 类型。 1.整型 类型 存储需求 取值范围 byte 1 字节 ~-2 147 483...
C++ 按位计算
android菜鸟的专栏
02-23 2552
[align=center]C++ 按位计算[/align] 按位与运算符（&） 参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，...
位运算应用例子[转]
:>>>>>>>>
07-08 2217
位运算应用 lua.
x^1与边的巧妙结合
BigZong
01-02 490
从第二位开始，每隔两位看作一个整体，那么一个数异或1的结果就是当前整体里面的另一个数。 我们在网络流问题中会遇到求反向边的问题，那么我们完全可以采用这种方法建边。 这里的建边的意思为，从u到v的权值为w的边添加到链表里面以后，我们可以再添加一条从v到u的权值为w的边。 ...
C语音 ^ 异或 也称XOR详解
jiangchao3392的专栏
05-30 3623
1.概念 异或运算符"∧"也称XOR运算符。它的规则是若参加运算的两个二进位同号，则结果为0（假）；异号则为1（真）。即 0∧0＝0，0∧1＝1， 1^0=1，1∧1＝0。 运算 说明 0 ^ 0=0,0 ^ 1=1 0异或任何数，其结果=任何数 1 ^ 0=1,1 ^ 1=0 1异或任何数，其结果=任何数取反 x ^ x=0 任何数异或自己，等于把自己置0 2.应用 （...
二进制位运算应用
qq_33535433的博客
09-18 790
位运算应用
认识异或运算的本质与基本规律，0^x=x,x异或x=0，有交换律，结合律，与顺序无关
weixin_46838716的博客
04-28 5263
k进制异或运算的本质就是k进制不带进位加法！异或有3条规律，x异或0=x，x异或x=0，异或不考虑顺序，大厂考题中可能会用的知识。
知识整理——异或
weixin_45883286的博客
05-08 5370
今晚，要初步学会异或运算。 1、概念：（相同为0，不同为1，可以和物理中的非门一起理解） 异或，英文为exclusive OR，缩写成xor，异或（xor）是一个数学运算符。它应用于逻辑运算。 数学符号：”“⊕”，计算机符号为“xor”。 运算法则：a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 文字解释：如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0
异或计算器 xor calc
07-25
用qt实现的异或计算工具（带源码），16进制输入按字节进行异或，带输入错误提示。
Sage编程：【Xor异或的Sage编程实现】、求两个二进制串之间的【汉明距离】.zip
11-20
4个 Sage编程脚本文件： 方法①手动、半自动对比出【汉明距离】.txt 方法②使用2个自定义函数计算【汉明距离】.txt 方法③Sage中数学思维求出异或，进而求出【汉明距离】... 所以要自己想办法实现【异或Xor】自定义函数
xor.rar_4 3 2 1_XOR_异或运算_按位异或
09-19
最大的异或 题目描述：给你n个正整数，你要找出哪两个数按位异或运算后的结果是最大的。 输入：输入一个整数n(2<=n<=100000)，然后就是n个109以内的正整数。 输出：输出最大的按位异或运算结果。 样例...
汇编语言 口算异或xor小结
09-05
向 KernelKiller 致敬，只需要背会以下
记异或的妙处（异或1）
yiqzq的博客
05-05 1万+
发现了一个异或1的妙处 我们可以直观的发现，如果是一个偶数^1,那么答案是偶数+1.如果是一个奇数^1,那么答案是奇数-1
用异或实现两个数的交换&x&(x-1)表达式作用&计算前1500个丑数
【搜索引擎 | 机器学习 | 大数据】
07-06 1349
用异或实现两个数的交换问题 void swap(int &a,int &b) { a^=b; b^=a; a^=b; } 转换过程：a------------------------->b                   a^=b    a=a^b                   a^b---------------------->b
异或的性质及运用
fobdddf的专栏
08-08 1137
异或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。 简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。 性质 1、交换律 2、结合律（即(a^b)^c == a^(b^c)） 3、对于任何数x，都有x^x=0，x^0=x 4、
xor 逻辑异或
热门推荐
原创学无止尽
04-08 2万+
定义 Exclusive OR（异-或运算） 异或（xor）是一个数学运算符。它应用于逻辑运算。异或符号为“^”。其运算法则为： a^b=(a' and b) or (a and b')（a'为非a）。 真异或假的结果是真，假异或真的结果也是真，真异或真的结果是假，假异或假的结果是假。就是说两个值不相同，则异或结果为真。反之，为假。 不同为1,相同为0. 异或也叫半加运算，其运算法则相当
异或的妙用
chivalry
07-23 9897
http://blog.leezhong.com/tech/2011/06/03/php-xor-find-num.html 给你1-1000个连续自然数，然后从中随机去掉两个，再打乱顺序，要求只遍历一次，求出被去掉的两个数。 这题其实挺为面试者的，因为要求1分钟内说出解法，且不能使用计算机、纸和笔。如果之前没有遇到过类似的题目，加上面试时的紧张心情，很难能在那么短的时间里想到解决
常用web图片格式：gif、jpg、png、webp
More reading and learning to become excellent
08-23 8621
1.GIF（87年）：使用无损压缩，支持256中颜色（一般叫8 bit彩色），支持单一透明色； 2.JPG（92年）：使用的一种失真压缩标准方法，24 bit真彩色，内容比GIF丰富，不支持动画、不支持透明色。JPEG的压缩方式通常是破坏性资料压缩（lossy compression）,意即在压缩过程中图像的品质会遭受到可见的破坏。一张图片多次上传下载后，图片逐渐会失真。 优点 　　JPEG/JFIF是最普遍在万维网（World Wide Web）上被用来储存和传输照片的格式。JPEG在色调及颜色平滑变化的
winhex异或解码
最新发布
01-26
Winhex是一款功能强大的十六进制编辑软件，可以用于数据恢复、数据解析、数据处理等各种用途。在Winhex中，异或解码是一种常见的数据处理方式，可以用于加密、解密或数据转换。 异或解码是一种基于异或逻辑运算的数据处理方法，通常用于简单的数据加密和解密。在Winhex中，可以利用异或解码对十六进制数据进行操作。 要在Winhex中进行异或解码，首先需要打开相应的文件或数据，然后选择需要进行异或解码的数据块。接着，在Winhex的工具栏或菜单中找到“异或”或“XOR”功能，选择对应的选项。然后输入相应的异或密钥或值，进行异或解码操作。 在进行异或解码时，需要确保输入正确的异或密钥或值，这样才能正确地对数据进行异或解码。另外，可以通过Winhex提供的预览功能或对比功能来确认解码的结果是否正确。 总的来说，Winhex的异或解码功能可以帮助用户进行简单的数据加密和解密操作，适用于各种数据处理场景。通过合理地使用异或解码功能，可以更好地处理和转换数据，满足用户的需求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值