a*o
2 楼
难道真的试完了回关门整顿修改下，还是说给自己刚开张手忙脚乱找个逃避指责的借口？
不理解
不理解
N*K
3 楼
【包子】去手机计划版抢包子去啊
http://www.mitbbs.com/article_t/CellularPlan/2537.html
开版活动
http://www.mitbbs.com/article_t/CellularPlan/2537.html
开版活动
j*3
4 楼
co ask
z*n
5 楼
你可以试交费
口？
【在 a******o 的大作中提到】
: 难道真的试完了回关门整顿修改下，还是说给自己刚开张手忙脚乱找个逃避指责的借口？
: 不理解
口？
【在 a******o 的大作中提到】
: 难道真的试完了回关门整顿修改下，还是说给自己刚开张手忙脚乱找个逃避指责的借口？
: 不理解
w*t
6 楼
分块, 然后归并排序吧.
nlogn.
"1PB数据排序", 后面还有个"10T数据",这个啥意思?
nlogn.
"1PB数据排序", 后面还有个"10T数据",这个啥意思?
a*o
7 楼
试吃
【在 z*********n 的大作中提到】
: 你可以试交费
:
: 口？
【在 z*********n 的大作中提到】
: 你可以试交费
:
: 口？
b*e
8 楼
just bucket sort.
s*s
9 楼
营业测试期
l*n
10 楼
分块，然后归并排序会不会太慢？
10T数据是指硬盘空间是10T
总共1PB也就是需要100台机器
【在 w*****t 的大作中提到】
: 分块, 然后归并排序吧.
: nlogn.
: "1PB数据排序", 后面还有个"10T数据",这个啥意思?
10T数据是指硬盘空间是10T
总共1PB也就是需要100台机器
【在 w*****t 的大作中提到】
: 分块, 然后归并排序吧.
: nlogn.
: "1PB数据排序", 后面还有个"10T数据",这个啥意思?
l*n
11 楼
bucket sort行不通，你看题目中数字范围是2^64
任何一个内存都放不下这个range的数字
【在 b******e 的大作中提到】
: just bucket sort.
任何一个内存都放不下这个range的数字
【在 b******e 的大作中提到】
: just bucket sort.
l*n
12 楼
如果用 Hadoop 来 MapReduce 怎么做这题？
w*t
13 楼
这样的话就是并行处理了， 每台机器先将本机的数据排好序，最后再做多机的两两归
并。
如果预先知道重复元素比较多的话，可以考虑用{int64 value:int64 count}来节省内
存占用。
【在 l*****n 的大作中提到】
: 分块，然后归并排序会不会太慢？
: 10T数据是指硬盘空间是10T
: 总共1PB也就是需要100台机器
并。
如果预先知道重复元素比较多的话，可以考虑用{int64 value:int64 count}来节省内
存占用。
【在 l*****n 的大作中提到】
: 分块，然后归并排序会不会太慢？
: 10T数据是指硬盘空间是10T
: 总共1PB也就是需要100台机器
w*d
14 楼
mark
f*y
15 楼
"如果用 Hadoop 来 MapReduce 怎么做这题？"
这个就太简单了，map生产以这个些数值为key的pair，
到reduce，其实啥都不做，直接输出这个值。当然有没有重复value要注意下。
因为“sort”过程被shuffle过程完成了（hadoop默认内存是quick sort，然后加上多
轮merge sort）。
你只要定义什么做key就行了。
这个就太简单了，map生产以这个些数值为key的pair，
到reduce，其实啥都不做，直接输出这个值。当然有没有重复value要注意下。
因为“sort”过程被shuffle过程完成了（hadoop默认内存是quick sort，然后加上多
轮merge sort）。
你只要定义什么做key就行了。
相关阅读
地图，时钟，计算器 在3.0.4下都打不开了TP CM7 WIFI 不稳定问题如何激活cnepubgalaxy tab 8.9真不错怎么才能从google android market下载apk?Htc flyer tablet刚才发现Google Map连经纬度都飘逸了webos doctor 的问题~~求助:TP装上CM7后,无法安装market跟其他apk魔垫上如何远程销毁所有东西？智能手机使用ATT prepaid的data问题满版的touchpad板砖垫桌角推荐两个touchpad cm7上好用的管理软件iphone 4S的SIM卡能插到别的手机上吗？ (转载)等 ics 源码出来了，找大神把卡片手势加进去WebOS 3.0.4的屏幕亮度还是有问题。hp touchpad 32G 原价转让tp插上没有usb选项？GS2的游戏数据包拷贝问题TP 开机充电问题