异或运算的基础有点忘记了 先介绍一下。。2个数异或 就是对于每一个二进制位进行位运算 具有2个特殊的性质 1、一个数异或本身恒等于0，如5^5恒等于0； 2、一个数异或0恒等于本身，如5^0恒等于5。 3 满足交换律 1.交换数字 这个性质能利用与交换数字 先考虑加减改变法。 a=a+b b=a-b ...
分类：
其他好文 时间：
2016-07-06 14:48:00
阅读次数：
85
参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。 参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。 参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。 即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的3个特点:( ...
分类：
其他好文 时间：
2016-06-26 18:21:58
阅读次数：
117
【题目】写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号 * 【思路】1 不计进位，直接位运算（异或方式可实现此运算，即1+0 0+1为1,0+0 1+1位0） * 2 与运算来获取两个整数的进位（只有1&1时为1），并左移表示进位。 * 3 将上面两部结果做异或运算。 ...
分类：
其他好文 时间：
2016-06-25 12:09:41
阅读次数：
149
背景1:最多有1e6+1个数，其中只有一个数出现了奇数次，请找出这个数（数据大小为 int 范围) 利用原理:两个相同的数异或值为0 解决方案:将所有数异或一次，最后得到的值就是出现奇数次的那个数 复杂度O(n) 背景2:最多有1e6个数，其中有两个数出现了奇数次，请找出这两个数（数据大小为 int ...
分类：
其他好文 时间：
2016-06-12 10:43:22
阅读次数：
131
异或的符号是^。按位异或运算, 对等长二进制模式按位或二进制数的每一位执行逻辑按位异或操作. 操作的结果是如果某位不同则该位为1, 否则该位为0. xor运算的逆运算是它本身，也就是说两次异或同一个数最后结果不变，即（a xor b) xor b = a。xor运算可以用于简单的加密，比如我想对我M ...
分类：
Web程序 时间：
2016-06-12 10:42:51
阅读次数：
218
来来来，看一道面试题！！！题目是这样叙述的：在一个数组中除两个数字只出现1次外，其它数字都出现了2次，要求尽快找出这两个数字。要求：时间复杂度为O(N)，空间复杂度为O(1)。这该怎么解决呢？？？请看我的分析：将这道题简单化：一个数组中只有一个数字出现一次，其他数字..
分类：
编程语言 时间：
2016-06-09 00:50:33
阅读次数：
228
char型变量包含了常用的字符，数字，符号，故可将文件，网址等进行加密，方式是进行异或运算，解密时与同一值进行异或运算即可解密。 》小应用 在这里用到字符数组char[]与字符串String的相互转换 字符数组char[]转换成String：String s = new String(charArr ...
分类：
编程语言 时间：
2016-06-06 18:28:59
阅读次数：
236
最简单的交换两个数； 用到了异或运算符； 第二行 a=a^b; 第三行 b=a^b相当于b=a^b^b相当于b=a,将第二行算式代入; 第四行 a=a^b相当于a=a^b^a相当于a=b,将第二行第三行代入; 这样不用借助第三个辅助变量就能交换两个数的值; 用到的是：一个数与自身按位异或运算等于0； ...
分类：
其他好文 时间：
2016-06-04 12:05:01
阅读次数：
120
题目大意：给n个0~15之间的数，有3种更新操作，1种询问操作。3种更新操作是：1、让某个闭区间的所有数字与一个0~15之间的数字进行逻辑与运算；2、让某个闭区间的所有数字与一个0~15之间的数字进行逻辑或运算；3、让某个闭区间的所有数字与一个0~15之间的数字进行异或运算。一种询问操作是询问某个闭 ...
分类：
其他好文 时间：
2016-06-02 13:03:24
阅读次数：
197
作业：1.描述HashMap内部实现原理。HashMap存的是K-V对，K是唯一的不重复的.原理：现将hascode进行处理(Hascode右移16位后与自身进行异或运算，目的是将值打散因为如果进行或运算或者与运算会时结果偏大或偏小)然后该值和集合的容量（一般是15）进行与运算，得到一个介于0-15之..
分类：
其他好文 时间：
2016-06-01 06:57:38
阅读次数：
204
