会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
青山
运动、读书、平和待人
博客园
首页
新随笔
联系
管理
2019年9月20日
大文件排序/外存排序问题
摘要: 问题一:一个文件含有5亿行,每行是一个随机整数,需要对该文件所有整数排序。 分治(Divide&Conquer),参考大数据算法:对5亿数据进行排序 对这个一个500000000行的 total.txt 进行排序,该文件大小 4.6G。 每读10000行就排序并写入到一个新的子文件里(这里使用的是快
阅读全文
posted @ 2019-09-20 12:01 lixin[at]hitwh
阅读(4768)
评论(0)
推荐(1)
编辑
公告