1
kangkang 2018-04-24 21:50:27 +08:00 3
请自行完成课后作业!抖个机灵,楼下回答
|
2
giuem 2018-04-24 21:51:58 +08:00 via iPhone
外排序?
|
3
610915518 2018-04-24 21:53:52 +08:00 via iPhone
统计每个数字的个数,然后按照顺序打印出来……
|
4
zhengxiaowai 2018-04-24 21:54:09 +08:00
编程珠玑了解一下
|
5
610915518 2018-04-24 21:54:37 +08:00 via iPhone
补充一点:分段读取文件
|
6
choury 2018-04-24 21:55:14 +08:00 via Android
桶排序
|
7
lany 2018-04-24 22:00:23 +08:00 via Android
请自行完成课后作业!
|
8
leoli66 2018-04-24 22:02:22 +08:00 via iPhone
如果只给你 1k 内存你怎么排序
|
9
Bryan0Z 2018-04-24 22:04:03 +08:00 via Android
桶排序吧
|
10
vimiix OP @giuem 嗯嗯,一看就是大佬,顺着你的答案,我找到了这个 https://www.cnblogs.com/LUO77/p/5838206.html
|
14
wellsc 2018-04-25 03:21:34 +08:00 via iPhone
Bitmap 了解一下
|
15
wweir 2018-04-25 06:12:50 +08:00 via Android
磁盘排序了解一下
|
16
jorneyr 2018-04-25 08:45:57 +08:00
文件归并排序
|
17
watzds 2018-04-25 09:44:39 +08:00 via Android
了解一下
|
19
jyf 2018-04-25 10:45:11 +08:00
mergesort with bucket lesser than 10M
|
20
winglight2016 2018-04-25 13:30:10 +08:00
很久之前在金山面试,碰到过类似问题。。。
|
21
gamecreating 2018-04-25 14:48:02 +08:00
分段写入文件呗 内存占用少 那么 IO 占用就高咯
拿时间换空间 |
22
creedowl 2018-04-25 17:35:10 +08:00
时间排序了解一下 :doge:
|
23
owt5008137 2018-04-25 18:39:36 +08:00 via Android
归并排序+中间结果存磁盘
|
25
RicardoScofileld 2018-04-26 18:58:28 +08:00
要是只有 1-9 就好办了,要是还有别的就麻烦了
|
27
xyjincan 2018-07-12 11:32:08 +08:00
如果是不重复的数,可以分配一段内存,便利用位操作标记,然后输出,要不就要外部排序。
老师讲过这个题,排序五百万电话号码, |