位运算

记录一些位运算的小技巧：

1.&（按位与）判断奇偶

num & 1 == 1

为true即奇数

2.^（按位异或）用于两数互换

数学基础：  

a ^ a == 0         

a ^ 0 == a

两个数a,b交换：

a = a ^ b;

b = a ^ b;//a ^ b ^ b == a

a = a ^ b;// a ^ b ^ a == b

3.求子集

思路就是以二进制编码的方法来穷举，如打印{a,b}的子集，共

2^2=4个，可以分别编码为00,01,10,11，有“1”就输出。

00即表示空集。

public static void main(String[] args) {
		List<String> list = new ArrayList<String>();
		list.add("A");
		list.add("B");
		int len = 1 << list.size();
		for (int i = 0; i < len; i++) {
			int num = i;
			for (int j = 0; j < list.size(); j++) {
				if ((num & 1) == 1) {
					System.out.print(list.get(j) + " ");
				}
				num >>= 1;
			}
			System.out.println();
		}
	}

//持续更新