xor 证明： 0 xor 0=0 0 xor 1=1 1 xor 0=1 1 xor 1=0 0 xor 其它数，数值不会改变1 xor 其它数，数值会反转 所以x个数0和y个数1进行xor运算(0,1位置任意)，值为y % 1 x xor y ，在二进制下是每位单独进行xor运算(若x,y位数不 ...
分类：
其他好文 时间：
2017-03-17 14:28:53
阅读次数：
123
题目描述 异或是一种神奇的运算,大部分人把它总结成不进位加法. 在生活中…xor运算也很常见。比如，对于一个问题的回答，是为1，否为0.那么： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能够成为情侣 好了，现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树，它很高兴自己有N个结点。 ...
分类：
其他好文 时间：
2017-02-18 22:49:16
阅读次数：
208
136. Single Number 因为A XOR A = 0，且XOR运算是可交换的，于是，对于实例{2,1,4,5,2,4,1}就会有这样的结果： 137. Single Number II(黑人问号脸) 对于除出现一次之外的所有的整数，其二进制表示中每一位1出现的次数是3的整数倍，将所有这些 ...
分类：
其他好文 时间：
2016-12-20 13:58:42
阅读次数：
144
FJ再也不用野蛮的方式为自己的奶牛编号了。他用一个B（1<=B<=16）位二进制编码给每头奶牛编号，并刻在奶牛耳朵上的金属条上。奶牛希望自己给自己选择一个编码。于是，瞒着FJ，他们制造了一台机器。它可以在两个已经存在的ID之间进行XOR运算。奶牛们希望用这台机器制造一个他们想要的编码，如果做不到的话 ...
分类：
其他好文 时间：
2016-09-18 23:30:15
阅读次数：
189
异或的符号是^。按位异或运算, 对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0. xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a xor b) xor b = a。xor运算可以用于简单的加密，比如我想对我M ...
分类：
Web程序 时间：
2016-06-12 10:42:51
阅读次数：
218
加密原理：1 , 通过密钥调度算法KSA初始化状态矢量S（S就是一个随机数发生器，称为S-box） 2 , 再通过伪随机数生成算法PRGA得到密钥流keystream3 , 密钥流keystream 与明文进行xor运算得到密文，解密用 密钥流与密文xor 1. KSA RC4首先使用密钥调度算法( ...
分类：
其他好文 时间：
2016-06-07 23:48:32
阅读次数：
1355
CBC模式是将前一个密文分组与当前明文分组的内容混合起来进行加密的，这样就可以避免ECB模式的弱点。 在CBC模式中，首先将明文分组与前一个密文分组进行XOR运算，然后再进行加密，如下图所示： 如果将一个分组的加密过程分离出来，我们就可以很容易地比较出ECB模式和CBC模式的区别，ECB模式只进行了 ...
分类：
其他好文 时间：
2016-05-24 00:08:47
阅读次数：
2338
博弈论（一）：Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论，由这个游戏开始了解博弈论恐怕是最 ...
分类：
其他好文 时间：
2016-05-18 21:57:57
阅读次数：
197
题目：李二狗的梦中情人 找不同！ 如图，下载得到“nvshen.png” 流程：看到这个被命名为nvshen的文件，感觉文件本身会有东西。用16进制查看器在图片的末尾发现了一串类似URL的ASCII码。复制，打开，一模一样的图片。 看来可能是找这两个图片的不同了。比较两张图片，发现在XOR运算结果下 ...
分类：
其他好文 时间：
2016-05-16 01:47:38
阅读次数：
165
别被文章长度吓到，学会博弈(SG)只用看前1/10。
鉴于讲明白博弈要写好多字，于是找了些论文拼凑，对疑难点加了注释并配上“美图”助解。
Nim游戏
重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算。
Nim游戏是博弈论中最经典的模型（之一？），它又有着十分简单的规则和无比优美的结论...
分类：
其他好文 时间：
2016-04-13 13:25:12
阅读次数：
1121
