异或的特性

时间：2021-05-24 06:41:19 阅读：0 评论：0 收藏：0 [点我收藏+]

标签：white rgb tar enc 假设 solution return https lin

1.异或的特性

0 ^ a = a 恒等性

a ^ a = 0 归零性

a^b = b^a 交换律

a^b^c = a^(b^c) = (a^b)^c 结合率

a^b^a = b 自反

根据以上特性：解决

1720. 解码异或后的数组

1734. 解码异或后的排列

1720.

已知 encode: AB(A^B), BC(B^C), CD(C^D)

已知 first :A

求B C D

B = A ^ AB

C = BC ^ B

D = CD ^ C

class Solution {
    public int[] decode(int[] encoded, int first) {
        int len = encoded.length;
        int[] res = new int[len+1];
        res[0] = first;

        for(int i=1; i<=len; i++){
            res[i] = encoded[i-1]^res[i-1];
        }

        return res;
    }
}
 
1734.

已知 encoded AB BC CD DE

且perm 是 1-n的排列 因此可以计算出：ABCDE

通过 encoded -> BCDE,通过perm可以得到ABCDE,那么：BCDE^ABCDE = A

得到A之后 -> 转化为上面一题:

A^AB = B

B^BC = C

...

最后得到A B C D E

class Solution {
    // 假设encoded: AB BC CD DE
    // perm 即为A B C D E
    // 根据perm ABCDE 和 encoded BCDE 推断出A
    public int[] decode(int[] encoded) {
        int[] perm = new int[encoded.length+1];
        int permLength = perm.length;
        // 分别存储 (ABCDE) (BC DE)
        int permAll = 0, encodedAll = 0;
        for(int i=0; i<permLength; i++){
            permAll ^= (i+1);
            if( (i&1) == 1){
                encodedAll ^= encoded[i];
            }
        }
        // 找到A
        perm[0] = encodedAll^permAll;

        // 根据 A找B 通过encoded AB BC CD DE
        for(int i=1; i<perm.length; i++){
            perm[i] = (perm[i-1]^encoded[i-1]);
        }

        return perm;
    }
}

异或的特性

标签：white rgb tar enc 假设 solution return https lin

原文地址：https://www.cnblogs.com/wsZzz1997/p/14759259.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行