算法大神快到碗里来 - 数据结构与算法 - 编程论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『数据结构与算法』 → 算法大神快到碗里来

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 619 人关注过本帖

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

只看楼主加入收藏

freezen11

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

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

算法大神快到碗里来

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

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

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

发帖时间

2014-03-21 14:51

freezen11

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

顶起~~

发帖时间

2014-03-21 14:52

y1207435881

帅哥哟，离线，有人找我吗？

Rank: 8

Rank: 8

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

收藏

得分:10

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

发帖时间

2014-03-21 15:01

freezen11

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

回复 3楼 y1207435881

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

发帖时间

2014-03-21 15:33

y1207435881

帅哥哟，离线，有人找我吗？

Rank: 8

Rank: 8

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

收藏

得分:0

外排序还真没研究过。

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

发帖时间

2014-03-22 00:36

freezen11

帅哥哟，离线，有人找我吗？

Rank: 1

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

收藏

得分:0

回复 5楼 y1207435881

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

发帖时间

2014-03-22 10:09

快速回复：算法大神快到碗里来

关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有，并保留所有权利。

Powered by Discuz, Processed in 0.018594 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved