将a与b的对应位进行异或运算，同为0或者同为1时，对应位结果为0；否则为1。...
分类：
其他好文 时间：
2015-04-29 21:45:00
阅读次数：
154
XOR按位异或运算，比如4跟6是100和110，按位异或后为101，即为5；该运算有个特点，a XOR b=c,a XOR c=b;求十进制转换为二进制后1的个数，while(i）{if(i & 1) count ++;i = i >> 1;}数轴原理求最大值：#define max(a,b) ((...
分类：
其他好文 时间：
2015-04-29 19:36:46
阅读次数：
142
这种问题以及方法很常见。主要是思路要开阔，讲已知的问题抽象成数学模型或者函数表达式，这正是数学建模的真谛，problem solving（解决实际问题的能力）。法一：利用计数排序，用数组记下每个ID出现的次数，然后找出出现一次的那个ID，时空复杂度都是O(N)。现在如果数据量很大，那么这样的空间复杂度是无法被容忍的法二：利用两个相同的数异或结果为0，将所有的ID都异或一遍，显然最后剩下的值，即为出现...
分类：
其他好文 时间：
2015-04-29 17:12:47
阅读次数：
143
怎么由逻辑电路实现二进制的加法 首先二进制的加法可以拆解为两个步骤：加与进位。+加法01001110+进位01000101 加这一步骤可以由异或门来完成，进位这一步骤则可以用与门来完成。 但是由这两个逻辑门只能组成一个半加器，输入2个值，输出加和位与进位。这是不够的，除了最低位的加法不需要进位...
分类：
其他好文 时间：
2015-04-29 07:04:37
阅读次数：
171
一、一个数组里除了一个数字之外，其他的数字都出现了两次 用异或来解#include using namespace std;int main(){ int T; int n,m; while(cin>>T,T){ cin>>n; while...
分类：
编程语言 时间：
2015-04-28 22:46:20
阅读次数：
173
1.取反~9（0变1，1变0） 1001 ~（1001） =01102.按位与&（同为一才为一） 1001 &(1010) =10003.按位或 | 1001 |（1010） =10114.异或运算^(相同为1，不同为0) 1001 ^0101 =00115.左移 11...
分类：
编程语言 时间：
2015-04-28 11:30:38
阅读次数：
214
刚才在imooc看php基础发现一个特别容易让我们理解的描述【关于异或运算的】之前学习java的时候 位运算有4种，当时是这样记录的:& 按位与 (and) 两个对应二进制都为1则为1，其余全为0| 按位或(or) 两个二进制数有一个为1则为1，只有两个0才为0~ 按位非(NOT) 二进制中取反^....
分类：
编程语言 时间：
2015-04-28 01:31:15
阅读次数：
140
烦人的异或Accepted : 27Submit : 102Time Limit : 5000 MSMemory Limit : 65536 KB题目描述如下图，有一N*M的表格，每个格子有一个数字。我们定义主矩形为给出的一对坐标所确定的矩形(该对坐标总是某个矩形的对顶点坐标对)。它最多可产生4个副...
分类：
Web程序 时间：
2015-04-27 21:37:47
阅读次数：
278
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。思路我们直到异或的性质：任何一个数字异或他自己都等于0.
所以说我们如果从头到尾依次异或每一个数字，那么最终的结果刚好只出现一次的数字，因为成对出现的两次的数字全部在异或中抵消了。这道题中有两个数字只出现一次。这样的话我们得到的结果就是这两个数字的异或结果。因此我们想办法把原数组分成两个子数组，使得每个子...
分类：
编程语言 时间：
2015-04-26 19:47:36
阅读次数：
120
/**
异或最大值(01字典树)
题意：求n个非负数中任意2个的异或值的最大值。n数量级为10^5
分析：直接暴力肯定超时了。一个非负整数可以看成1个32位的01字符串，n个数可以看成n个字符串,因此可以建立字典树，
建好树后，对于任意非负整数x，可以沿着树根往下贪心找到y，使得x异或y最大，复杂度为树的深度。
*/
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-04-26 12:27:34
阅读次数：
177
