关于算法:算法异或的应用

40次阅读

共计 149 个字符,预计需要花费 1 分钟才能阅读完成。

异或,雷同则为 0,不同则为 1

一、异或运算的性质
交换律:A ^ B = B ^ A;
结合律:A ^ (B ^ C) = (A ^ B) ^ C;
恒等律:X ^ 0 = X;
归零律:X ^ X = 0;
自反:A ^ B ^ B = A ^ 0 = A;
对于任意的 X:X ^ (-1) = ~X;
如果 A ^ B = C 成立,那么 A ^ B = C,B ^ C = A;

二、异或利用

  • 由自反定律可替换 2 个数;
正文完
 0