算法
cyhbyw
这个作者很懒,什么都没留下…
展开
-
快排
#include #include #include #include using namespace std;int one[1000000];void quickSort(int le, int ri){ int key = one[le]; int a=le, b=ri; while(a < b){ while(one[b] >=原创 2014-05-26 11:46:10 · 581 阅读 · 0 评论 -
百度的一道笔试题:N个从大到小排好序的整型队列,求top M元素
题目:N个从大到小排好序的整型队列,求top M元素。题意详解:有N个队列,其中的元素均已经从大到小排序,求出最大的M个元素。分析:很容易想到,top elements问题的通用解法是堆(优先队列),但是N和M的大小关系不确实,所以不好处理。这里,我们分2种情况来考虑。(我们假设数据输入规则是:第一行输入N和M;接下来N行,每行先输入一个数num表示此行也即是此原创 2014-10-20 19:30:18 · 1414 阅读 · 0 评论