码迷,mamicode.com
首页 >  
搜索关键字:偶数    ( 4644个结果
杭电 2095 find your present (2)【位运算 异或】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2095解题思路:因为只有我们要求的那个数出现的次数为奇数,所以可以用位运算来做,两次异或同一个数最后结果不变,那么就可以知道异或运算相当于过滤掉了出现次数为偶数的数,最后只留下了唯一的那一个出现次数为奇数...
分类:其他好文   时间:2014-11-20 23:23:25    阅读次数:222
我需要运行几个ZooKeeper?
由于Zookeeper采用了Paxos算法来进行选举,因此实际能够有效参与选举的节点数量是奇数。你运行一个zookeeper也是可以的,但是在生产环境中,你最好部署3,5,7个节点。部署的越多,可靠性就越高,当然最好是部署奇数个,偶数个不是不可以的,但是zookeeper集群是以宕机个数过半才会让....
分类:其他好文   时间:2014-11-20 21:39:56    阅读次数:157
Hdu 2015 偶数求和
偶数求和 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
[矩阵快速幂] fzu 2117 特殊的数
题意: 中文题不解释 注意是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
[矩阵快速幂] hdu 3893 Drawing Pictures
题意: 给长度N的格子,有六种颜料ABCDEF, 要求涂满N个格子的方案数,并且保证是对称的,并且相邻的格子颜色不同,并且不出现ABCDEF这个序列。 思路: 受到中午那题,思维大开 首先因为颜色相邻不能相同且要对称,所以N为偶数答案为0. 接着先假设有这六种状态0(代表没颜色限制),A,AB,ABC,ABCD,ABCDE 然后初始状态为(5,1,0,0,0,0)两两之间构成转换关系...
分类:Windows程序   时间:2014-11-19 11:12:51    阅读次数:315
编程之美----寻找数组中的最大值和最小值
对于一个由N个整数组成的数组,需要比较多少次才能把最大和最小的数找出来呢?解法:最简单的是扫描一遍数组,需要比较2*N次才能求解。解法二:首先在概念上把连个相邻的数分在同一组,只是想象而已,无须任何操作。然后比较同一组的奇数位数字和偶数位数字,将较大的数放在偶数位上,较小的数放在奇数位上。N/2次比...
分类:编程语言   时间:2014-11-19 07:11:09    阅读次数:207
大-小顶混合堆的实现与应用(a min-max heap)
一般情况下我们使用的堆都是大顶堆或者小顶堆,其能实现在常数时间内获得数组的最大值或者最小值,同时满足在对数时间内删除和插入元素。但是如果要同时实现即能在常数时间内获得最大值和最小值,又能在对数时间内删除和插入元素,通常情况下的堆就不能满足上述要求了。为此介绍一种新的数据结构min-max heap min-max heap 是一颗完全二叉树,但是二叉树的奇数层存的是max元素,偶数层存的是min...
分类:其他好文   时间:2014-11-19 01:48:30    阅读次数:378
Luhn 算法-- 信用卡号码的校验
信用卡号码的校验用的是Luhn算法: 旧IBM的工程师Hans Peter Luhn在1954年发明的。当时被申请为专利,现在已经公开,进入公共知识领域,成为国际标准组织的一项标准: ISO/EC 7812-1。从卡号最后一位数字开始,逆向将奇数位数字相加求和从卡号最后一位数字开始,逆向将偶数位数字...
分类:编程语言   时间:2014-11-18 23:09:45    阅读次数:193
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!