首页
注册
登录
fffe5390 最近的时间轴更新
fffe5390
V2EX 第 89953 号会员,加入于 2015-01-04 23:28:44 +08:00
fffe5390
提问
技术话题
好玩
工作信息
交易信息
城市相关
fffe5390 最近回复了
2015-01-05 09:07:05 +08:00
回复了
nowcoder
创建的主题
›
程序员
›
悬赏大牛解答求职题目,有现金和礼物答谢(本月每日更新)
第三题
瞎掰一下
总体思路是两个大文件分别排序后,归并判断重复数字并输出。
大文件排序处理:
如果不限制内存,io速度等硬件条件的话,最快的个人觉得是并发多路归并排序,把大文件拆成小文件(也不用太小,具体再权衡),这样可以并行处理,排序所需时间大致就等于小文 件排序时间,分成的小文件随便用什么排序,考虑到是数字并且非重复的,那就桶排或者快排吧。
实际效果受多方面因素影响,也许还没有其他方案好,纯讨论分析
»
fffe5390 创建的更多回复
关于
·
帮助文档
·
博客
·
API
·
FAQ
·
实用小工具
·
2820 人在线
最高记录 6679
·
Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 62ms ·
UTC 13:12
·
PVG 21:12
·
LAX 05:12
·
JFK 08:12
Developed with
CodeLauncher
♥ Do have faith in what you're doing.