LeetCode上面有这样两道Single Number 问题：
1、假设一个整型数组中所有的元素都出现了两次，唯独只有一个元素出现了一次，求出这个出现一次的元素。
2、假设一个整型数组中所有的元素都出现了三次，唯独只有一个元素出现了一次，求出这个出现一次的元素。
显然，两个问题唯一的不同就是大部分元素是出现了两次还是三次。
对于问题1：很好解决，通过异或运算，我们可以把所有出现两...
分类：
其他好文 时间：
2014-09-15 11:20:38
阅读次数：
112
题目链接
题意：取石子游戏，两个人轮流取石子，取石子有规则，要么那掉这堆石子，要么将这堆石子分成两堆，在加入原来的石堆当中，先手取完算胜利，否则失败。
思路：简单的Nim游戏，所有值异或为0时，先手失败。
代码：
#include
#include
#include
#include
#include
using namespace std;
cons...
分类：
其他好文 时间：
2014-09-15 01:07:08
阅读次数：
153
HDU 5014 Number Sequence，二进制异或处理。...
分类：
其他好文 时间：
2014-09-14 23:46:17
阅读次数：
479
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5014解题报告：西安网赛的题，当时想到一半，只想到从大的开始匹配，做异或运算得到对应的b[i]，但是少了一个操作，ans[i] = temp，却没有想到ans[temp] = i;所以就一直卡在这里了，因...
分类：
其他好文 时间：
2014-09-14 23:28:07
阅读次数：
219
题目地址：HDU 1849
初次接触nim博弈，感觉好神奇的说。。。居然可以跟异或运算扯上关系。。。。给人类的智商跪了。。。作为地球人我感到很自豪。。
具体证明什么的看这篇博客被。传送门
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-09-14 22:13:17
阅读次数：
276
HDU 5014 Number Sequence（异或 进制问题）...
分类：
其他好文 时间：
2014-09-14 22:10:27
阅读次数：
387
题目:UVA12232 - Exclusive-OR（带权并查集）
题目大意：给你I P V 代表Xp 的值是V。或者 I P Q V 代表X P ^X i + 1 ^X i+2 ...^X^Q = V;然后给你Q k p1 p2 p3...pk问这些数字的异或值。
解题思路：这题首先要明确 x ^ y = V , x ^ z = W, 那么 y ^ z = V ^ W; 所...
分类：
其他好文 时间：
2014-09-13 20:11:05
阅读次数：
234
转自：http://blog.csdn.net/hackbuteer1/article/details/7390093^: 按位异或；&：按位与； | ：按位或计算机系统中，数值一律用补码来表示：因为补码可以使符号位和数值位统一处理，同时可以使减法按照加法来处理。对补码做简单介绍：数值编码分为原码，...
分类：
其他好文 时间：
2014-09-13 11:56:55
阅读次数：
213
以下代码的作用：
(n>0 && ((n & (n-1)) == 0))
很简单：判断n是否为2的整数次幂
写程序计算从整数A变为整数B需要修改的二进制位数。
输入：31，14
输出：2
这个题也很简单：A和B异或然后再算结果中1的个数
代码：
int getModifyNum(const int vA, const int vB)
{
int Tmp = vA ...
分类：
其他好文 时间：
2014-09-12 01:14:42
阅读次数：
219
异或操作的作用: 异或 两个不相同,返回true, 两个相同返回false
0 xor 0 = 0
0 xor 1 = 1
1 xor 0 = 1
1 xor 1 = 0...
分类：
其他好文 时间：
2014-09-11 23:59:42
阅读次数：
495
