1G数据需要排序,只有16m内存可用,如何排序?求解答

1G数据需要排序,只有16m内存可用,磁盘空间足够,如何排序?求解答
全部评论
刚在wikipedia上看了看，大概是这样（说的不对请大佬们轻pat 1. 将数据分为 1024 / 16 = 24 份，将这24份数据载入内存（使用任意排序算法）排序后分别写回外存，分别存为24个临时文件 2. 将内存分出25个格子，16 / （24+1） = 0.64 m, 24个格子载入step 1 中的24份临时文件中每一个的前0.64 m，第25个格子用来存储前面24个格子的多路（这个例子里是24路）归并输出 3. 若25个格子满则写回结果文件并清空该区域；若24个格子中的某一个格子中的数据排序完了则清空该区域并从临时文件中载入下一个0.64m数据 4.重复step 3直到所有数据都写入到了在结果文件中
3 回复 分享
发布于 2017-10-13 11:36
左神原题
点赞 回复 分享
发布于 2017-10-13 13:39
有没有大佬能发代码
点赞 回复 分享
发布于 2017-10-13 10:47
普通排序加多路归并
点赞 回复 分享
发布于 2017-10-13 10:19
外排序？多路归并？设几个缓冲区，一个用来归并的其他用来读？
点赞 回复 分享
发布于 2017-10-13 10:17

相关推荐

12-15 17:09
小红书_后端开发_REDstar算法工程师(准入职员工)
小红书内推，小红书内推码
小红书推荐算法面经一面（60min）1、自我介绍（5分钟）2、项目和一些八股（40分钟）- 模型label是什么- 这一结构为什么会有效果提升，分析- embedding怎么得到的- 简单介绍一下sim3、手撕代码（10分钟）- 最大子数组和4、反问二面（40min）1、自我介绍（5分钟）2、项目（20分钟）- 为什么模型有效果- 召回粗排和精排要解决什么问题，选一个最熟悉的讲一下未来的迭代方向- 怎么保证链路一致性3、手撕代码（10分钟）- 给链表的头结点，将其按照升序排列并返回排序后的链表4、反问虽然两次面试前几个小时，面试官都因为临时开会更改了面试时间，让人有点不舒服，但是面试官人真的都...
点赞 评论 收藏
分享
12-12 16:49
天津大学
再胖一个试试
已成为全脂牛马我是赶在三月底就提交了毕业论文（在此感谢好运），四月就入职腾讯音乐了，但第一次来深圳就赶上了雨天和降温，然后喜提感冒（我好运呢）办理入职那天就有一种莫名的偷感，本新人到公司就东看西看（到底要偷什么）mt给我捋明白文档，就带着我上手实操了，这岗位真的很需要耐心和细心，真的发誓要好好干！但第一周还是疯狂出错状况百出，每天和对面大哥请教N次。。。上上个月我还遇到了技术卡点，耽误了排期，幸亏mt陪我一起梳理解决了，否则我要b溃了...最后成功上线了。牛人来的。我倒是发现了，上班最轻松的其实不是摸鱼，而是一直有活干，但是那个活呢，完全在你的节奏范围内，该干干该喝水喝水，该下班下班的那种，假...
腾讯音乐娱乐集团公司福利 285人发布
点赞 评论 收藏
分享
10-30 15:05
门头沟学院 算法工程师
点赞 评论 收藏
分享
10-19 13:09
长沙学院 嵌入式软件工程师
苦命双非人
双非本科秋招太难找，还是安安心心打磨技术等待春招吧
yubullym：双非目前 0 正式 offer，打算继续实习到 1 月准备春招了
点赞 评论 收藏
分享
12-10 17:30
联想_后端开发部_语音算法工程师(准入职员工)
海康威视内推，海康威视内推码
岗位：武汉 嵌入式开发timeline：8.30 测评，10.9 一面，10.11 二面一面技术：自我介绍讲下实习经历平常怎么debug项目中有没有遇到什么问题，怎么解决的介绍一下学校经历了解数据结构吗？基本的数据结构？查找搜索效率？有什么方法可以提高效率？具体围绕数据结构问了很多RTOS，多任务操作反问：做存储固件的，具体的进来再分二面HR：北京线下，地点在北京研发中心，具体内容就是唠家常，一些HR面的基本问题销售工程师工作体验，总结累但成长很多。1.大家最先关注的就是HIK的工作压力，只能说体面厂没有辜负盛名！名不虚传！我来这边是销售岗，基本上每天都要差不多11点下班。因为销售不仅需要对接...
点赞 评论 收藏
分享
评论
点赞
9
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# mt对你说过最有启发的一句话 #
4539次浏览 68人参与
# 考研失败就一定是坏事吗？ #
161036次浏览 1141人参与
# 被上班搭子“传染”了哪些习惯 #
1711次浏览 50人参与
# 今年秋招你收到了多少封邮件？ #
4055次浏览 78人参与
# 工作后，你落下了哪些病根 #
4248次浏览 101人参与
# 秋招特别不鸣谢 #
3353次浏览 46人参与
# 非技术2024笔面经 #
446660次浏览 4911人参与
# 选实习，你更看重哪方面？ #
3408次浏览 59人参与
# 工作后明白的那些道理 #
36716次浏览 496人参与
# 什么是优秀的实习经历 #
1510次浏览 52人参与
# 巨人网络求职进展汇总 #
181590次浏览 1214人参与
# 摸鱼被leader发现了怎么办 #
77403次浏览 449人参与
# 工作中遇到的歹人 #
6620次浏览 117人参与
# 你见过最离谱的招聘要求是什么？ #
246672次浏览 1697人参与
# 秋招感动瞬间 #
109812次浏览 497人参与
# 选完offer后，你后悔学机械吗？ #
49356次浏览 270人参与
# 当发现同事想辞职 #
12419次浏览 39人参与
# 校招泡的最久的公司是哪家？ #
46276次浏览 172人参与
# 分享一个让你热爱工作的瞬间 #
53448次浏览 467人参与
# 上班到公司第一件事做什么？ #
115788次浏览 811人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务