https://baike.baidu.com/item/%E6%B1%89%E6%98%8E%E8%B7%9D%E7%A6%BB/475174 汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离 ...
分类：
其他好文 时间：
2019-10-08 22:12:47
阅读次数：
241
在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...
分类：
其他好文 时间：
2019-10-07 21:25:25
阅读次数：
78
Nim博弈 题目 有n堆物品，两人轮流取，每次取某堆中不少于1个，先取完者胜。 分析 经典问题，该问题的策略也成为了许多问题的基础。 要判断游戏的胜负只需要异或运算就可以了，有以下结论： $a_1 \ xor \ a_2\ xor ... \ xor a_n \neq 0$，必胜态 $a_1 \ x ...
分类：
其他好文 时间：
2019-10-05 20:15:18
阅读次数：
95
题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字都是成对出现的，这时我们可以根据异或运算符的特性：A^B^A=B;0^A=A；我们可以将这个数组的全部元素依次做异或运算，最终结果就是那个只出现一次的数字。如果这个数组中出现两个不
分类：
编程语言 时间：
2019-09-07 16:00:43
阅读次数：
116
一、奇偶校验码： 一个二进制码字，如果它的码元有奇数个1，就称为具有奇性。例如，码字“10110101”有五个1，因此，这个码字具有奇性。同样，偶性码字具有偶数个1。注意奇性检测等效于所有码元的模二加，并能够由所有码元的异或运算来确定。对于一个n位字，奇性由下式给出：奇性=a0⊕a1⊕a2⊕…⊕an ...
分类：
其他好文 时间：
2019-09-06 20:07:59
阅读次数：
109
Feistel密码结构 简介：很多的分组密码结构本质上基于Feiste网络结构。 简单地说Feistel结构就是顺序地执行两个或多个基本密码系统，使最后结果的密码强度高于每个密码系统的结果 Feistel加密结构： 假设加密过程的输入为分组长2w的明文和一个密钥K(K在运算过程中将分成多个子密钥Ki ...
分类：
其他好文 时间：
2019-09-05 23:28:14
阅读次数：
121
问题 线性反馈移位寄存器 Linear feedback shift register(LFSR)，是指给定前一状态，将该输出的线性函数再用作输入的移位寄存器。异或运算是最常见的单比特线性函数：对寄存器的某些位进行异或操作后作为输入，再对寄存器中的各个比特进行整体移位。 赋给寄存器的初始值叫做“种子 ...
分类：
编程语言 时间：
2019-09-04 21:36:10
阅读次数：
167
XOR运算 XOR运算，中文称为“异或运算”。 它的定义是：两个值相同时，返回false，否则返回true。也就是说，XOR可以用来判断两个值是否不同。 对应的真值表如下： XOR 应用 XOR 运算有一个很奇妙的特点：如果对一个值连续做两次 XOR，会返回这个值本身。 加密数据 iOS加密数据如下 ...
分类：
其他好文 时间：
2019-09-02 13:50:10
阅读次数：
96
题意 description You are given an array a1,a2,...,an(?i∈[1,n],1≤ai≤n). Initially, each element of the array is unique . Moreover, there are m instructio ...
分类：
其他好文 时间：
2019-08-28 11:28:02
阅读次数：
78
题意：给你一个序列a, 问a[i] ^ (a[j] & a[k])的最大值，其中i < j < k。 思路：我们考虑对于每个a[i]求出它的最优解。因为是异或运算，所以我们从高位向低位枚举，如果这一位a[i]是0，我们就在a[i]的右边找两个位置让它们按位与起来这位是1。那么，我们贪心的保留可以通过 ...
分类：
其他好文 时间：
2019-08-27 12:29:21
阅读次数：
131
