![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
位运算
位运算
AcTarjan
冲冲冲!!!
展开
-
异或运算
异或的应用:1、交换两个数a、b2、判断a、b是否相等3、判断一个数二进制中1的个数是奇数还是偶数4、找到数组a元素之间进行异或运算所能得到的最大值5、判断一个数x能否被数组a元素之间进行异或运算得到6、 给出一个数组,询问第k小异或和异或的数学符号为“⊕”,计算机符号为“xor”运算规则:二进制位上数字相同为0,不同为10与1 得1 0与0得0...原创 2018-10-25 15:34:26 · 3942 阅读 · 0 评论 -
位运算的应用
1、判断一个数是否是2的n次幂方法:n&(n-1)==0?1:02、求一个二进制数中1的个数方法:int bt(int n){ int ans=0; while(n) { ans++; n&=(n-1); } return ans;} ...原创 2018-10-25 15:43:16 · 264 阅读 · 0 评论