// 异或(不进位加法) 0110 ^ 1100 = 1010 // 相同为0,不同为1 // A ^ A = 0 // (性质1) A ^ 0 = A // (性质2) // 一序列相加 和 异或的值的奇偶性相同 a + b + c = d; a ^ b ^ c = e; <==> d % 2 == e % 2 // 奇偶性相同(性质3) <==> d >= e // 和值一定大于等于异或值(性质4)
// 异或(不进位加法) 0110 ^ 1100 = 1010 // 相同为0,不同为1 // A ^ A = 0 // (性质1) A ^ 0 = A // (性质2) // 一序列相加 和 异或的值的奇偶性相同 a + b + c = d; a ^ b ^ c = e; <==> d % 2 == e % 2 // 奇偶性相同(性质3) <==> d >= e // 和值一定大于等于异或值(性质4)