闪闪水池

文章
5
资源
0
加入时间
2年10月21天

异或运算的性质

1.若a为任意非负偶数,b为a+1,则a ^ 1 = b,b ^ 1 = a。适合用于处理两两配对问题(如正边,双向边)。e.g. 0 ^ 1 = 1, 1 ^ 1 = 096 ^ 1 = 97,97 ^ 1 = 962.自反性a ^ x ^ x = ax ^ x = 03.0与任何数异或都为那个数0 ^ x = x