什么是逻辑运算符？ 逻辑运算符把各个运算的关系表达式连接起来组成一个复杂的逻辑表达式，以判断程序中的表达式是否成立，判断的结果是 true 或 false。 逻辑运算符有哪些 运算符 运算规则 范例 结果 & 与 false&true False | 或 false|true True ^ 异或 t ...
分类：
其他好文 时间：
2019-02-24 21:48:19
阅读次数：
241
考虑当只有一个数出现奇数次的时候，我们可以很轻松的知道，把所有的数异或和即可，因为异或运算有一个非常有意思的性质，a^b^a=b 考虑当有两个数(a,b)出现奇数次的时候，我们异或和得到，num=a^b，那么怎么把这两个数分开呢？ 我们想想，既然是位运算，一定和二进制有关，我们把num的二进制展开， ...
分类：
其他好文 时间：
2019-02-24 01:07:19
阅读次数：
188
算法 1. CRC16 校验寄存器赋值为 0xFFFF； 2. 取被校验串的第一个字节赋值给临时寄存器； 3. 临时寄存器与 CRC16 校验寄存器的 高位 字节进行“异或”运算，赋值给 CRC16 校验寄存器； 4. 取 CRC16 校验寄存器最后一位赋值给检测寄存器； 5. 把 CRC16 校验 ...
题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路 二进制中，两个数相加有如下的规律 所以有如下解法： 拓展 不定义新的变量交换两变量的值。 1.基于加法 2.基于异或运算 用这个办法交换2个指针的内容.那么你要先检查2个指针指向的地址是否相同.不然会导致内容 ...
分类：
其他好文 时间：
2019-01-27 19:16:59
阅读次数：
131
一、只出现一次的数字 题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素 示例 1： 输入： [2,2,1] 输出：1 示例 2： 输入：[4,1,2,1,2] 输出：4 考察： 异或运算及其交换律 ...
分类：
其他好文 时间：
2019-01-21 22:13:35
阅读次数：
218
题目 一个整型数组里除了两个数字之外，其他的数字都出现了两次，请写程序找出这两个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)。 思路 1.异或运算的一个性质：任何一个数字异或它自己都等于 0。也就是说， 如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出 ...
分类：
编程语言 时间：
2019-01-20 13:41:58
阅读次数：
296
题意 已知一个长度为 n 的整数数列 a[1],a[2],…,a[n] ，给定查询参数 l、r ，问在 [l,r] 区间内，有多少连续子 序列满足异或和等于 k 。 也就是说，对于所有的 x，y (l≤x≤y≤r)，能够满足a[x]^a[x+1]^…^a[y]=k的x，y有多少组。 分析 这样的题目 ...
分类：
其他好文 时间：
2019-01-19 20:04:55
阅读次数：
200
传送门： 题意： 给定一个正n边形的点。双方轮流连点成线，要求所画的线不能与之前的线相交。当某个人连成一个回路，这个人就输了。问先手必胜还是后手必胜。 思路： SG函数，因为一条线相当于把图劈成了两半，所以每次用异或运算推过来。 ...
分类：
其他好文 时间：
2019-01-15 20:29:20
阅读次数：
577
基础实例一：使用位运算判断数的奇偶性 实例代码： 基础实例二：位运算判断一个数转为二进制后的第i位数是0还是1 实例代码： 基础实例三：位运算交换两个整数变量的值 实例代码： 基础实例四：使用位运算，不用判断语句，求整数的绝对值 实例代码： 异或运算特点： 题目一：找出唯一成对的数 1-1000这1 ...
分类：
编程语言 时间：
2019-01-10 10:53:22
阅读次数：
178
如: let a = 1,b=2; a的二进制: 0001 b的二进制: 0010 利用异或运算的规律：两个操作数的位中，相同返回0，不同相返回1 a = a^b;//now a = 0011 b = b^a;//a: 0011, b:0010, now b:0001 a = a^b;//b:000 ...
分类：
其他好文 时间：
2019-01-08 23:39:05
阅读次数：
299
