题目: 简化后问题:有很多机器id,其中只有一个或两个id被丢失,正常情况下每个id个数为2,请问如何找到丢失的id是几。java解法一实现:/*** 使用异或操作 X异或X等于0,X异或0等于X,所有元素异或结果就是丢失的元素* 如果丢失id个数为2,异或结果就是A异或B的结果,然后将数组分成两....
分类:
其他好文 时间:
2015-05-14 20:26:04
阅读次数:
117
思路:如果全部扑克牌数目异或的结果ans为0,则必输,输出0。否则,必须要给对方一个P状态,可以对所有扑克堆进行逐个排查,将ans^a[i]就可以得到除了a[i]之外其他扑克数的异或结果tmp,目的就是要使得tmp为0,那么肯定要从a[i]堆中拿走一些牌使得剩下的牌数异或tmp为0。可能出现的情况(...
分类:
编程语言 时间:
2015-05-14 16:23:56
阅读次数:
149
交换变量x = 6
y = 5x, y = y, xprint x
>>> 5
print y
>>> 6
if 语句在行内print "Hello" if True else "World"
>>> Hello
连接下面的最后一种方式在绑定两个不同类型的对象时显得很酷。nfc = ["Packers", "49ers"]
afc = ["Ravens", "Patriots"]
print nfc...
分类:
编程语言 时间:
2015-05-14 08:39:11
阅读次数:
180
今天一个同学让我帮忙写一个程序,要求是:输入一个n,返回从0到n中任意个数的组合,返回取异或结果为0的组合。来看VBS代码n = 6p = ""for i = 0 to 2^n - 1 s = 0 for j = 0 to n-1 s = s xor (j+1) * ((i...
分类:
其他好文 时间:
2015-05-13 23:14:54
阅读次数:
133
题目大意:给定一个区间[l,r][l,r],你需要在这个区间中选择最多kk个不同的数,使得异或和最小当r?l+1≤4r-l+1\leq4时,暴力枚举集合即可
当r?l+1≥5r-l+1\geq5时,讨论:
若k≥4k\geq4,则[l,r][l,r]中一定存在一组数为2k,2k+1,2k+2,2k+32k,2k+1,2k+2,2k+3,故答案为0
若k=1k=1,则只能取ll
若k=2k=2...
分类:
其他好文 时间:
2015-05-13 12:56:12
阅读次数:
183
思路:简单Nim博弈,只需要将所给的数字全部进行异或,结果为0,则先手必败。否则必胜。知道方法的人1分钟写完代码,不知道的人研究几小时都难写。 1 #include 2 using namespace std; 3 int main() 4 { 5 //freopen("input.txt...
分类:
其他好文 时间:
2015-05-12 13:01:04
阅读次数:
101
异或运算的使用代码: 1 int singleNumber(int* nums, int numsSize) { 2 int i, result = nums[0]; 3 if(numsSize<=0) 4 return 0; 5 f...
分类:
其他好文 时间:
2015-05-11 23:30:18
阅读次数:
215
本来想弄个简单的字符串加密函数,但普通的异或运算可能会导致某些结果位为0或不可见字符,比如当前字符与当前key相同的时候。aes算法之类的感觉相对Base64要麻烦许多(貌似对内容长度不灵活),而且我不需要很强大的加密,变形的Base64已经足够了。顺便学习一下Base64原理。/// Base64...
分类:
其他好文 时间:
2015-05-08 19:47:07
阅读次数:
150
原文出处:YouYaInsist欢迎分享原创到伯乐头条前言一直在学习javascript,也有看过《犀利开发Jquery内核详解与实践》,对这本书的评价只有两个字犀利,可能是对javascript理解的还不够透彻异或是自己太笨,更多的是自己不擅于思考懒得思考以至于里面说的一些精髓都没有太深入的理解。...
分类:
编程语言 时间:
2015-05-08 14:49:11
阅读次数:
176