摘要： #define setbit(x,y) x|=(1<<y) //将X的第Y位置1 #define clrbit(x,y) x&=~(1<<y) //将X的第Y位清0 阅读全文

摘要： 一、n-1发生了什么 ①、二进制数n，n-1后，如果最后一位是0，将向前一位借2，2-1=1。最后一位为1。如果前一位为0，将继续向前一位借2，加上本身少掉的1.则变为1。一直遇到1。减为0. 所以 二进制 xxxx10000-1 = xxxx01111 ②、n&n-1 按照上述 n=xxxx100 阅读全文

摘要： 通常的交换两个变量a,b的过程为 需借助上面的第3个临时变量temp. 采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： 这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性质： 1.任意一个变量X与其自身进行异或运算， 阅读全文