思路：先把m与n进行异或运算，再统计异或结果当中的1的个数；
异或：相同为0，不同为1； 0^0 = 0; 1^1 = 0; 0^1 = 1; 1^0 = 1;
比如10 ： 1010 ； 13：1101；
10^13 ------> 1 0 1 0
1 1 0 1
结果 0 1 1 ...
分类：
编程语言 时间：
2014-12-18 10:25:13
阅读次数：
161
+ (NSString *)pinxCreator:(NSString *)pan withPinv:(NSString *)pinv{ if (pan.length != pinv.length) { return nil; } const char ...
分类：
移动开发 时间：
2014-12-16 20:51:31
阅读次数：
313
一． 模仿树的的先序遍历。范围是1000个节点。用数组存储节点的信息。二． 要注意的是，头结点是不确定的，所以在前序遍历之前要找出头结点，除了头结点的下标值出现一次之外，其他结点的下标值都会出现两次，根据这个特征可以利用异或运算（^），算出头结点。三． 源码 1 // 2 // main.cpp ....
分类：
其他好文 时间：
2014-12-08 21:16:50
阅读次数：
171
域的性质：
群和域在数学上的概念就不解释，可以参考维基百科。当然也可以参考《密码编码学与网络安全》这书的有限域一章。形象地说，域有这样一个性质：在加法和乘法上具有封闭性。也就是说对域中的元素进行加法或乘法运算后的结果仍然是域中的元素。有一点要注意，域里面的乘法和加法不一定是我们平常使用的乘法和加法。可以把C语言中的与运算和异或运算分别定义成加法和乘法。但习惯上，仍然使用符号+...
分类：
其他好文 时间：
2014-12-01 12:53:14
阅读次数：
255
int a = 3, b = 5;a = a ^ b; //a = a^5b = a ^ b; //b=(3^5)^5; 这时b=3;a = a ^ b; //a=(3^5)^3; 这时a=5;在异或运算中，当一个数 异或运算 同一个数 两次， 结果还是本身。如：a^b^b= a;
分类：
其他好文 时间：
2014-11-26 15:45:50
阅读次数：
140
研究这个的起因是我遇到一个题目，判断一个数是奇偶数，这个很简单，但是又个最佳代码 判断奇偶时用了#includeint main(){ int n;scanf("%d",&n);printf("%s",n&1?"odd":"even");} 这里用&运算，从而判断二进制数的最后一位是否为当n的最后....
分类：
其他好文 时间：
2014-11-23 21:33:59
阅读次数：
335
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095解题思路：因为只有我们要求的那个数出现的次数为奇数，所以可以用位运算来做，两次异或同一个数最后结果不变，那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数，最后只留下了唯一的那一个出现次数为奇数...
分类：
其他好文 时间：
2014-11-20 23:23:25
阅读次数：
222
异或运算是位运算，不产生进位，也不会对其他bit产生影响。一般用XOR表示，在C语言中，异或用'^'表示。异或运算法则与无进位的二进制加法一致：0^0=0，1^0=1，0^1=1，1^1=0（同为0，异为1）对任意元素a, 令其二进制位第k位为a[k]，真值表：a[k]b[k]XOR000011.....
分类：
其他好文 时间：
2014-11-17 19:11:29
阅读次数：
130
因为博弈论里，尤其实在求sg函数时，经常会用到异或运算，所以我就把网上搜到的一些相关知识和自己的一些理解记下来。如果出现差错，还请指出，谢谢！异或：可以简称Xor，可以用数学符号⊕表示，计算机就一般可以用^表示了。异或运算主要指二进制中。 0⊕0=0,0⊕1=1 1⊕0=1,1⊕1=0可以看成是.....
分类：
其他好文 时间：
2014-11-08 16:36:56
阅读次数：
154
给一个整数数组，其中只有一个数字成单，其他数字都是成对出现，要在线性时间且不花费额外存储空间的条件下找出成单的数字。解决起来出奇的简单，主要运用到异或运算的两个基本性质：交换律：a^b^c=a^(b^c)a^a=0 a^0=a所以得到以下代码：public class Solution { p...
分类：
其他好文 时间：
2014-11-08 07:05:40
阅读次数：
183
