题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2095解题思路:因为只有我们要求的那个数出现的次数为奇数,所以可以用位运算来做,两次异或同一个数最后结果不变,那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数,最后只留下了唯一的那一个出现次数为奇数...
分类:
其他好文 时间:
2014-11-20 23:23:25
阅读次数:
222
由于Zookeeper采用了Paxos算法来进行选举,因此实际能够有效参与选举的节点数量是奇数。你运行一个zookeeper也是可以的,但是在生产环境中,你最好部署3,5,7个节点。部署的越多,可靠性就越高,当然最好是部署奇数个,偶数个不是不可以的,但是zookeeper集群是以宕机个数过半才会让....
分类:
其他好文 时间:
2014-11-20 21:39:56
阅读次数:
157
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 48834 Accepted Submission(s): 21145
Problem Description
有一个长度为n(n
Input
...
分类:
其他好文 时间:
2014-11-20 10:18:35
阅读次数:
162
交叉排序Time Limit: 1000MS Memory limit: 32768K题目描述输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。输入输入的第一行是一个正整数N(2#include #include #include #include using namesp...
分类:
编程语言 时间:
2014-11-19 23:33:45
阅读次数:
199
交叉排序
题目描述
输入N个数,把所有奇数位置上的数从小到大排序,把偶数位置上的数从大到小排序。
输入
输入的第一行是一个正整数N(2
第二行是N个用空格隔开的整数。
输出
输出只有一行N个数,是按要求排序后的序列,用空格隔开。
示例输入
6
1 2 3 4 5 6
示例输出
1 6 3 4 5 2
一.冒泡
#in...
分类:
编程语言 时间:
2014-11-19 12:36:07
阅读次数:
203
题意:
中文题不解释
注意是n位数!
思路:
中文在群里问了大神们,终于领悟到这种递推的精华
对于给定的n都会包含有四种状态
0、7和9的个数都是奇数
1、7是奇数,9是偶数
2、7是偶数,9是奇数
3、7是偶数,9是偶数
显然状态3是我们要状态,但是他们之间是可以互相转移的
所以对于每次添加一个空位放数字,建立转移矩阵
| 3 1 1 0 |
| 1 3 0 1 |
...
分类:
其他好文 时间:
2014-11-19 11:24:25
阅读次数:
189
题意:
给长度N的格子,有六种颜料ABCDEF,
要求涂满N个格子的方案数,并且保证是对称的,并且相邻的格子颜色不同,并且不出现ABCDEF这个序列。
思路:
受到中午那题,思维大开
首先因为颜色相邻不能相同且要对称,所以N为偶数答案为0.
接着先假设有这六种状态0(代表没颜色限制),A,AB,ABC,ABCD,ABCDE
然后初始状态为(5,1,0,0,0,0)两两之间构成转换关系...
对于一个由N个整数组成的数组,需要比较多少次才能把最大和最小的数找出来呢?解法:最简单的是扫描一遍数组,需要比较2*N次才能求解。解法二:首先在概念上把连个相邻的数分在同一组,只是想象而已,无须任何操作。然后比较同一组的奇数位数字和偶数位数字,将较大的数放在偶数位上,较小的数放在奇数位上。N/2次比...
分类:
编程语言 时间:
2014-11-19 07:11:09
阅读次数:
207
一般情况下我们使用的堆都是大顶堆或者小顶堆,其能实现在常数时间内获得数组的最大值或者最小值,同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值,又能在对数时间内删除和插入元素,通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap
min-max heap 是一颗完全二叉树,但是二叉树的奇数层存的是max元素,偶数层存的是min...
分类:
其他好文 时间:
2014-11-19 01:48:30
阅读次数:
378
信用卡号码的校验用的是Luhn算法: 旧IBM的工程师Hans Peter Luhn在1954年发明的。当时被申请为专利,现在已经公开,进入公共知识领域,成为国际标准组织的一项标准: ISO/EC 7812-1。从卡号最后一位数字开始,逆向将奇数位数字相加求和从卡号最后一位数字开始,逆向将偶数位数字...
分类:
编程语言 时间:
2014-11-18 23:09:45
阅读次数:
193