算法大神快到碗里来 - 数据结构与算法

标题：算法大神快到碗里来

只看楼主

freezen11

等　级：新手上路
帖　子：4
专家分：0
注　册：2014-3-21
结帖率：0

已结贴√ 问题点数：10 回复次数：5

算法大神快到碗里来

问个常见的算法问题的最优解：

10亿的32bit int 找到最大的1万个内存2g

搜索更多相关主题的帖子: 最大的　

2014-03-21 14:51

freezen11

等　级：新手上路
帖　子：4
专家分：0
注　册：2014-3-21

得分:0

顶起~~

2014-03-21 14:52

y1207435881

等　级：蝙蝠侠
帖　子：225
专家分：762
注　册：2013-4-30

得分:10

快排的变形，时间复杂度o（n）

2014-03-21 15:01

freezen11

等　级：新手上路
帖　子：4
专家分：0
注　册：2014-3-21

得分:0

回复 3楼 y1207435881

内存里存不全10亿个数，必须要有部分放到外存的

2014-03-21 15:33

y1207435881

等　级：蝙蝠侠
帖　子：225
专家分：762
注　册：2013-4-30

得分:0

外排序还真没研究过。

我说下想法，假设10亿个可以分成两部分加载到内存中，分两次找出每部分的前一万个，内排序还是用快排的变形。然后就简单了。。。。。。。。。

2014-03-22 00:36

freezen11

等　级：新手上路
帖　子：4
专家分：0
注　册：2014-3-21

得分:0

回复 5楼 y1207435881

我也想到这个思路了，但是不知道有没有更快地标准答案

2014-03-22 10:09