![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
han_hhh
这个作者很懒,什么都没留下…
展开
-
位运算
一些小技巧 1、技巧一:用x&x-1消去x的二进制形式中的最后一位1 x=1100 x-1=1011 x&x-1=1000 (与x相比,第二个1,即最后一位1被消去) 1.1应用一:用O(1)时间检测整数n是否是2的幂次 思路:如果n是2的整数次幂,则它的二进制只有一位1,用x&x-1来判断,若=0则是2的整数次幂,!=0则不是 string if2(int...原创 2020-03-03 17:57:59 · 168 阅读 · 0 评论 -
POJ3748 位操作(bitset+位运算)
位操作 Time Limit: 1000MS Memory Limit: 65536K Total Submissions:9635 Accepted: 3879 Description 假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位),将第Y位开始的连续三位设置成110(从高位到低位的顺序),...原创 2018-07-21 17:09:28 · 433 阅读 · 0 评论