博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
2017找工作_算法题相关面经
阅读量:4684 次
发布时间:2019-06-09

本文共 261 字,大约阅读时间需要 1 分钟。

100G的数组排序,只有2G内存,怎么排序? 

http://www.oschina.net/question/165717_25135?sort=time&p=1

先哈希,后取余分成小文件,然后每次读取两个小文件,比较队首元素,然后就排序了

 

不创建临时变量交换两个数的值:

http://blog.csdn.net/lpt19832003/article/details/5334688

 

转载于:https://www.cnblogs.com/ljygoodgoodstudydaydayup/p/7236903.html

你可能感兴趣的文章
linux下压缩文件乱码
查看>>
Java NIO Buffer(四)
查看>>
四. Java继承和多态8.Java final关键字:阻止继承和多态
查看>>
C Primer Plus note3
查看>>
电脑待机、休眠、睡眠的区别
查看>>
打算做一款给方便学生生活的APP,虽然已经有口袋小安了,但是并没有我想要的功能。。。...
查看>>
Oracle SQL*Loader commit point tips
查看>>
基础物理
查看>>
linux下解除端口占用
查看>>
POJ 1404 I-Keyboard (DP)
查看>>
POJ 4044 Score Sequence
查看>>
某种密码(搜索专练)
查看>>
【BZOJ5305】【HAOI2018】—苹果树(组合数学)
查看>>
【BZOJ3821】【UOJ#46】【清华集训2014】—玄学(线段树分治)
查看>>
【leetcode 简单】 第八十三题 反转字符串中的元音字母
查看>>
【leetcode 简单】 第一百零八题 找到所有数组中消失的数字
查看>>
引用同一解决方案的类库工程不成功
查看>>
[转]单例模式中为什么用枚举更好
查看>>
selenium 获取断言信息
查看>>
弹出层详解,从简单到复杂
查看>>