位运算技巧(未完成)

一、

x=x&(x-1)

效果:删去最右端的一个1

用途:可用来计算一个二进制数中1的个数

二、

x^y

效果:异或,相同为1,反之为0。即1001^0000=0110。

三、

for(int i=1;i<1<<n;i++)

    for(int j=i;j;j=(j-1)&i)

用途:可用来枚举状态二进制i的子集j与i^j

猜你喜欢

转载自blog.csdn.net/lzy1380/article/details/80382760
今日推荐