You have 100 files, each containing 10G sorted integers. 求解? - 未名空间MITBBS历史存档

You have 100 files, each containing 10G sorted integers. 求解?

You have 100 files, each containing 10G sorted integers. 求解?# JobHunting - 待字闺中

s*d2011-07-26 07:07

1 楼

You have 100 files, each containing 10G sorted integers. How to merge all
integers into one sorted file?
这题以前见过,现在又没思路了...求解

j*72011-07-26 07:07

2 楼

bitmap? 重复的数怎么处理呢

f*t2011-07-26 07:07

3 楼

正好这帖里有：
http://www.mitbbs.com/article_t/JobHunting/31909771.html
一般情况下用counting sort比较好

s*d2011-07-26 07:07

4 楼

我查了下counting sort, 用另外的数组来存原数组元素排序后的位置, 但是只单个数
组的排序, 不清楚怎么应用到这里?

s*y2011-07-26 07:07

5 楼

为什么一般用counting sort好呢，我以为一般都用merge sort。
counting sort的话你要知道所有数字的range 和ram的大小，能够把所有的counter
hold在ram里面才行。

【在 f*******t 的大作中提到】

: 正好这帖里有：
: http://www.mitbbs.com/article_t/JobHunting/31909771.html
: 一般情况下用counting sort比较好

2024-01-28 18:01

2024-01-09 19:01

2024-01-07 18:01

2024-01-06 18:01

2024-01-06 18:01

2023-12-13 17:12

2023-12-02 07:12

2023-11-26 18:11