Guide to advanced algorithms---位运算

• 与 x&y
• 或 x|y
• 非!x
• 异或 x^y
• 补码 ~x+1是x的补码
• memset(a,0x3f,sizeof(a)) 无穷大

左移

• 在二进制表示下把数字同时向左移动，低位以0填充，高位越界后舍弃
• 1<<n=2^n n<<1=2n

算数右移

• 在二进制补码表示下把数字同时向右移动，高位以符号位填充，低位越界后舍弃。
• n>>1=n/2
  

1<<n=2^n
n>>x=n/2^x