EricYang

摘要： [zz]http://hi.baidu.com/piaoshi111/item/1461bff47b96cedb6225d23d扩展问题随着Tango的发展，管理员发现，“超级水王”没有了。统计结果表明，有3个发帖很多的ID，他们的发帖数目都超过了帖子总数目N的1/4。你能从发帖ID列表中快速找出他们的ID吗？参考上面的解法，思路如下：如果每次删除四个不同的ID（不管是否包含发帖数目超过总数1/4的ID），那么，在剩下的ID列表中，原先发帖比例大于1/4的ID所占比例仍然大于1/4。可以通过不断重复这个过程，把ID列表中的ID总数降低（转化为更小的问题），从而得到问题的答案。代码如下： 1 v 阅读全文

摘要： O(n+logN): 排序后+统计O(1+lonN):排序后+查找中间元素(大于一半的元素一定出现在有序序列的中点)O(N):不同元素两两相消View Code 1 #include <iostream> 2 3 using namespace std; 4 5 6 int find(int array[], int N) 7 { 8 int candid, ntimes; 9 10 ntimes=0;11 for(int i=0; i<N; i++)12 {13 if(ntimes==0)14 {15 ... 阅读全文