码迷,mamicode.com
首页 >  
搜索关键字:超过一半    ( 317个结果
2016-05-29 for循环几种应用
1. 天梯 效果图: 2.V字形 本质就是一个算法,当数字在一半+1的时候,数字增大值也增大, 超过一半的时候 数字增加值却变少6->130 7->100 8->70... 3.嵌套for循环打印所有的元素 ...
分类:其他好文   时间:2016-05-30 01:00:23    阅读次数:155
查找一个数组中超过一半的元素
程序1.0思想:现将数组排序,再找出元素voidArraysort(int*a,intlength)//冒泡O(n^2) { for(size_ti=0;i<length;i++) { for(size_tj=1;j<length-1-i;j++) { if(a[j]>a[j+1]) swap(a[j],a[j+1]); } } } intMorethanHalfNumber(int*a,intlength) { Ar..
分类:编程语言   时间:2016-05-29 23:29:33    阅读次数:196
找水王2
一、题目: 随着论坛的发展,管理员发现水王没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了1/4,你能从发帖列表中快速找到他们吗 二、设计思路: 和原来的想法一致,用相互抵消的方法。上次是1人超过一半,现在是4人超过1/4,所以对于(n-1)人超过1/n都是可以算的。思想是 ...
分类:其他好文   时间:2016-05-27 16:49:20    阅读次数:251
找水王 多个水王
找水王问题的实质就是如何快速在一串连续的数字里找到出现次数超过一半的数字。我用的是老师提供的思路,把这串数字放到一个数组里面,两个相邻的数字去做比较,如果相等,在向后比较,如果不等把这两个数字都置为-1,标明这两个数字已经相互抵消。水王的数字最多,最后数组里面只有水王的数字和-1。 ...
分类:其他好文   时间:2016-05-25 21:59:09    阅读次数:198
将Web应用性能提高十倍的10条建议
举一个例子,一份亚马逊十年前做过的研究可以证明,甚至在那个时候,网页加载时间每减少100毫秒,收入就会增加1%。另一个最近的研究特别强调一个事实,即超过一半的网站拥有者在调查中承认它们会因为应用程序性能的问题流失用户。 网站到底需要多快呢?对于页面加载,每增加1秒钟就有4%的用户放弃使用。顶级的电子 ...
分类:Web程序   时间:2016-05-18 08:02:43    阅读次数:413
寻找发帖水王01
设计思想: 每次从ID列表中删除两个不同的ID,不影响“水王的ID在剩余ID中仍然超过一半”这一事实,因此每次删除两个不同的ID,直到剩下的所有ID都相同,那么剩下的就是水王的ID。 具体实现: 具体编程的时候,使用一个candidate记录当前猜测的水王ID,一个count记录其累计次数,然后遍历 ...
分类:其他好文   时间:2016-05-16 21:52:36    阅读次数:201
25.数组中出现次数超过一半的数字
数组中出现次数超过一半的数字 参与人数:3419时间限制:1秒空间限制:32768K 本题知识点: 数组  算法知识视频讲解 题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 这道题很简单...
分类:编程语言   时间:2016-05-13 02:07:23    阅读次数:149
算法学习(十一)数组中出现次数超过长度一半的数
数组中出现次数超过数组长度一半的 数字题目描述: 给定 一个数组,找到数组中出现次数超过数组长度一半的数字,如数组 a[]= {0,1,2,1,1},输出为1 分析: 1,可以使用伴随数组b,遍历数组a,将值作为数组b的下标,将次数作为值,然后遍历数组b,找到次数超过一半的值,然后输出。时间复杂度为O(N),不过要增加空间复杂度。 2,我们可以先对数组进行排序,因为某个数字出现次数超过一半,...
分类:编程语言   时间:2016-05-12 21:58:20    阅读次数:203
HDOJ/HDU 2535 Vote(排序、)
Problem Description 美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选? Input 多组输入数据 每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数...
分类:编程语言   时间:2016-05-12 15:25:34    阅读次数:298
数组中出现次数超过一半的数字
题目:数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 思路:1.可以使用快速排序的思路,因为出现次数超过一半的数字肯定是中位数,使用Pa ...
分类:编程语言   时间:2016-05-04 21:10:26    阅读次数:211
317条   上一页 1 ... 19 20 21 22 23 ... 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!