最近看了博客园的很多应届生面试bae成功的经历，由衷的佩服和满满的感叹：付出总有回报。于是自己也心痒痒想找几分面试题目做做。无意间看到了这道题目。一个数组存放了2n+1个整数，其中有n个数出现了2次，1个数出现了1次，找出出现1次的数是多少？我想了很久没想出来，可见我很笨，百度了下答案，说只要对所有...
分类：
编程语言 时间：
2014-10-16 12:03:32
阅读次数：
252
题目大意：给定k位二进制下的n个数，求[l,r]区间内有多少个数能通过这几个数与非得到
首先观察真值表 我们有A nand A = not A
然后就有not ( A nand B ) = A and B
与和非都弄到了，我们就可以做出一切逻辑运算了，比如说或和异或
A or B = not ( ( not A ) and ( not B ) )
A xor B = ( A or B )...
分类：
其他好文 时间：
2014-10-14 17:55:39
阅读次数：
185
题目大意：给定一个序列，提供下列操作：
1.在数组结尾插入一个数
2.给定l,r,x,求一个l
首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大
x^sum[n]为定值，于是用Trie树贪心即可
考虑到l-1
每个区间[l,r]的Trie树为tree[r]-tree[l-1]
注意0要插入一个数字0，所以把-1作为空节点，然后把数组向前推进一位即可
#inc...
分类：
其他好文 时间：
2014-10-14 11:13:48
阅读次数：
206
转自：C的|、||、&、&&、异或、~、！运算位运算位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：&(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。其中，按位取反运算符是单目运算符，其余均为双目运...
分类：
其他好文 时间：
2014-10-13 19:11:51
阅读次数：
244
10/12，昨天参加了一套c/c++基础知识的笔试题，题目不难却有些偏门，笔试中个人感觉有如下问题需要重视：指针与引用指向的内存位置;变量调用之堆和栈。(关于堆和栈的知识)charc=134;printf("%d",c);printf("%u",c);（整数和字符型相互转换的问题）位操作：位与&、异或^、非..
分类：
其他好文 时间：
2014-10-13 16:36:10
阅读次数：
184
题目大意：给定n个数，求这n个数两两异或的值中的前k小
首先我们对所有数字建立二进制Trie树，可以利用Trie树上的size域查询出一个数与其它数异或值的第k小
然后我们维护一个堆，将所有数与其它异或值的第2小加入堆(第一小是自己异或自己，不在题目要求范围内)，当取出一个数异或值的第k小后，将第k+1小加入堆
一个异或值会被两个数分别取出一次，所以取出奇数次时输出，取2*k次即可
时间复...
分类：
其他好文 时间：
2014-10-11 15:27:51
阅读次数：
190
1，一位模二加法法则:加减法等同于异或，没有进位。2，将移位寄存器的某几级作为抽头进行模二加法后作为反馈输入，就构成了有反馈的动态移位寄存器。此方法产生的序列是有周期的。3，假设移位寄存器的级数为n则m序列的周期是2^n-1，（排除全零的情况），也即是说m序列是一种特殊的动态移位寄存器，一般把m序列...
分类：
其他好文 时间：
2014-10-11 13:36:55
阅读次数：
218
我见过最棒的证明是文氏图：（首先要知道二元布尔代数是集合的特殊情况，所以把X和Y当作两个集合，结论成立，那么在二元布尔代数里面也成立。）左边的圈是X，右边的圈是Y。如果是OR 也就是取或，中间的白色的也要填成红色的。但是，异或 的英文名字叫做exclusive-or ,意思是除掉了（中间部分）的or...
分类：
其他好文 时间：
2014-10-07 23:05:44
阅读次数：
447
题目大意：有一个全零的矩阵，有两个操作。
1.修改(x1,y1)到(x2,y2)的数，使它们取异或。
2.查询(x,y)的状态。
思路：二维树状数组，区间修改，单点查询。
CODE：
#include
#include
#include
#include
#define MAX 1010
using namespace std;
int cases;
i...
分类：
其他好文 时间：
2014-10-07 16:29:53
阅读次数：
164
题目大意：给定一个n个数的集合S和一个数x,求x在S的2^n个子集从大到小的异或和序列中最早出现的位置
有学长真好不用自己打题目大意了233
首先我们求出线性基 我们会得到一些从大到小排列的数和一堆0 记录0的个数
不考虑0，看前面的数，由于线性基的性质，我们直接贪心从大到小枚举 若当前异或和异或这个值小于Q则取这个数 (注意^不要写成+或者| 本蒟蒻已经因为这个WA了两道题了
然后我们通...
分类：
其他好文 时间：
2014-10-06 19:14:50
阅读次数：
174
