目录 按位与运算符（&） 参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：两位同时为“1”，结果才为“1”，否则为0 例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1。 另，负 ...
分类：
其他好文 时间：
2020-03-07 10:12:08
阅读次数：
96
异或运算，看视频吧。AcWing 73. 数组中只出现一次的两个数字 https://www.acwing.com/solution/acwing/content/1324/ 假设这2个数为x,y 1.对所有数进行异或，相同的2个数执行异或后的值为0。结果就是x⊕y. 2.异或运算的性质：.若a是二 ...
分类：
编程语言 时间：
2020-02-21 09:51:48
阅读次数：
81
异或: 任意一个数都可以表示成二进制的状态,那么两个数在二进制状态下, 进行异或运算: 相同得 0 ,反之 得 1。 a b ^ 1 1 1 1 0 0 0 1 0 0 0 1 性质: 1、交换律: A ^ B = B ^ A 2、结合律：(A ^ B) ^ C = A ^ (B ^ C) 3、恒等 ...
分类：
其他好文 时间：
2020-02-13 11:23:36
阅读次数：
72
一道力扣题目 只出现一次的数字： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2 ...
分类：
其他好文 时间：
2020-02-11 11:51:12
阅读次数：
159
题目 : 一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。 解析 首先：位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。异或运算满足交换律结合律. 当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为 ...
分类：
编程语言 时间：
2020-02-05 23:43:16
阅读次数：
98
以下内容摘自：https://blog.csdn.net/strangedbly/article/details/51137432 Nim游戏 重点结论：对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示位异或(xor)运算 ...
分类：
其他好文 时间：
2020-01-29 10:22:07
阅读次数：
76
按位与运算符（&） 按位或运算符（|） 异或运算符（^） ———————————————— 原文链接：https://blog.csdn.net/wan_ide/article/details/81108941 ...
分类：
其他好文 时间：
2020-01-28 20:52:02
阅读次数：
61
在给定的N个整数A1，A2……ANA1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数N。 第二行输入N个整数A1A1～ANAN。 输出格式 输出一个整数表示答案。 数据范围 1≤N≤1051≤N≤105,0≤Ai<2310≤Ai<231 输入样例 ...
分类：
其他好文 时间：
2020-01-26 16:08:48
阅读次数：
69
线性基 定义：给定数集$S$，以异或运算张成的数集与$Span{S}$相同的极大线性无关集，称为原数集的一个线性基。 线性基具有以下性质： 1. 显然，线性基是原数集的一个子集。 2. 线性基的张成集合中一般不包含有数字0。一般给定的数集中不会有0，否则在线性基中加入0即可。 3. 张成集合中的每个 ...
分类：
其他好文 时间：
2020-01-24 18:45:16
阅读次数：
92
按位与运算符（&） 有0为0 按位或运算符（|） 有1为1 异或运算符（^） 同0异1 共同学习，共同进步，若有补充，欢迎指出，谢谢！ ...
分类：
其他好文 时间：
2020-01-19 19:15:46
阅读次数：
43
