han_hhh的博客

一些小技巧1、技巧一：用x&x-1消去x的二进制形式中的最后一位1x=1100x-1=1011x&x-1=1000 (与x相比，第二个1，即最后一位1被消去)1.1应用一：用O(1)时间检测整数n是否是2的幂次思路：如果n是2的整数次幂，则它的二进制只有一位1，用x&x-1来判断，若=0则是2的整数次幂，!=0则不是string if2(int...

位操作Time Limit: 1000MS   Memory Limit: 65536K Total Submissions:9635   Accepted: 3879 Description假设你工作在一个32位的机器上，你需要将某一个外设寄存器的第X位设置成0(最低位为第0位，最高位为第31位)，将第Y位开始的连续三位设置成110（从高位到低位的顺序），...