110,567
社区成员
发帖
与我相关
我的任务
分享LK的算法学习帖（第一帖）
我也开个算法学习帖,今天第一帖！
问题：有个文件，文件上有10^7个无序整数
要求：排序，内存使用不能超过1MB，程序要尽可能的快
问题：有个文件，文件上有10^7个无序整数
要求：排序，内存使用不能超过1MB，程序要尽可能的快
...全文
请发表友善的回复…
发表回复
duzif 2011-06-02
- 打赏
- 举报
Mark!
gougou851129 2011-06-02
- 打赏
- 举报
bit map 一语中的
javametro 2011-06-02
- 打赏
- 举报
肤浅了 我也不知道LK是个啥东西？
绿色夹克衫 2011-06-01
- 打赏
- 举报
LK是谁呀？
LINSOSO 2011-06-01
- 打赏
- 举报
《编程珠玑I》的第一章就是讲这个问题的。
fxtt1040 2011-05-31
- 打赏
- 举报
limit
ChrisAK 2011-05-31
- 打赏
- 举报
限定1m...
外排归并吧.
外排归并吧.
bios8086 2011-05-31
- 打赏
- 举报
[Quote=引用 24 楼 kingdom_0 的回复:]
楼主真累，看清了么？
[/Quote]
啥意思啊！您说我干啥
楼主真累，看清了么？
[/Quote]
啥意思啊！您说我干啥
swingboard 2011-05-31
- 打赏
- 举报
Mark!
kingdom_0 2011-05-30
- 打赏
- 举报
[size=5px]楼主真累，看清了么？[/size]
少年弱则中国弱 2011-05-30
- 打赏
- 举报
好像是哪本书的作者说过的一个例子。。
《编程珠玑》?
《编程珠玑》?
threenewbee 2011-05-29
- 打赏
- 举报
最简单的办法是使用位图算法。
如果对内存有要求，就得使用外部文件。
如果对内存有要求，就得使用外部文件。
flowerjack 2011-05-29
- 打赏
- 举报
顶一个
bios8086 2011-05-29
- 打赏
- 举报
[Quote=引用 4 楼 pmars 的回复:]
算法题，帮你顶一下！
问：诉我肤浅，请问LK的算法是啥意思？
这个题不限制内存的话是一个内排序，限制内存之后就是一个外排序的问题！
恩，有机会会实现一下的！
[/Quote]
哥们 你好好想想 讲讲你的解题思路就行！不要真的实现！
算法题，帮你顶一下！
问：诉我肤浅，请问LK的算法是啥意思？
这个题不限制内存的话是一个内排序，限制内存之后就是一个外排序的问题！
恩，有机会会实现一下的！
[/Quote]
哥们 你好好想想 讲讲你的解题思路就行！不要真的实现！
bios8086 2011-05-29
- 打赏
- 举报
[Quote=引用 3 楼 xue529290400 的回复:]
你这只有20分 真正的高手都不屑进来.而且写个算法多费时间呢
[/Quote]
高手是为了分而解决问题的吗?
况且我们是讨论问题！我并不需要人家实现什么具体的编码工作！
你这只有20分 真正的高手都不屑进来.而且写个算法多费时间呢
[/Quote]
高手是为了分而解决问题的吗?
况且我们是讨论问题！我并不需要人家实现什么具体的编码工作！
bios8086 2011-05-29
- 打赏
- 举报
问：诉我肤浅，请问LK的算法是啥意思？
我的算法学习帖，跟你的区别下！呵呵
我的算法学习帖，跟你的区别下！呵呵
pmars 2011-05-29
- 打赏
- 举报
算法题，帮你顶一下！
问：诉我肤浅，请问LK的算法是啥意思？
这个题不限制内存的话是一个内排序，限制内存之后就是一个外排序的问题！
恩，有机会会实现一下的！
问：诉我肤浅，请问LK的算法是啥意思？
这个题不限制内存的话是一个内排序，限制内存之后就是一个外排序的问题！
恩，有机会会实现一下的！
漫天雪飞 2011-05-29
- 打赏
- 举报
你这只有20分 真正的高手都不屑进来.而且写个算法多费时间呢
bios8086 2011-05-29
- 打赏
- 举报
顶起！此帖必火！
bios8086 2011-05-29
- 打赏
- 举报
caozhy呢？给大家讲讲这个问题吧！我知道你行的
加载更多回复（13）
