推荐学习书目
› Learn Python the Hard Way
Python Sites
› PyPI - Python Package Index
› http://diveintopython.org/toc/index.html
› Pocoo
值得关注的项目
› PyPy
› Celery
› Jinja2
› Read the Docs
› gevent
› pyenv
› virtualenv
› Stackless Python
› Beautiful Soup
› 结巴中文分词
› Green Unicorn
› Sentry
› Shovel
› Pyflakes
› pytest
Python 编程
› pep8 Checker
Styles
› PEP 8
› Google Python Style Guide
› Code Style from The Hitchhiker's Guide
只允许使用 10M 的内存，将一个 10G 的文件中的所有元素排序，请大佬说说有什么好的算法
vimiix · vimiix · 2018 年 4 月 24 日 · 6944 次点击这是一个创建于 2833 天前的主题，其中的信息可能已经有所发展或是发生改变。
文件中的数据是"1,2,3,4,5,6...." 这样逗号形式分割存放的数字。
 |
1
y835L9DyC5XD09kq 2018 年 4 月 24 日  3
请自行完成课后作业！抖个机灵，楼下回答
|
 |
2
giuem 2018 年 4 月 24 日 via iPhone
外排序？
|
 |
3
610915518 2018 年 4 月 24 日 via iPhone
统计每个数字的个数，然后按照顺序打印出来……
|
 |
4
zhengxiaowai 2018 年 4 月 24 日
编程珠玑了解一下
|
|
5
610915518 2018 年 4 月 24 日 via iPhone
补充一点：分段读取文件
|
 |
6
choury 2018 年 4 月 24 日 via Android
桶排序
|
 |
7
lany 2018 年 4 月 24 日 via Android
请自行完成课后作业！
|
 |
8
leoli66 2018 年 4 月 24 日 via iPhone
如果只给你 1k 内存你怎么排序
|
 |
9
Bryan0Z 2018 年 4 月 24 日 via Android
桶排序吧
|
 |
10
vimiix OP 1
@giuem 嗯嗯，一看就是大佬，顺着你的答案，我找到了这个 https://www.cnblogs.com/LUO77/p/5838206.html
|
 |
14
wellsc 2018 年 4 月 25 日 via iPhone
Bitmap 了解一下
|
 |
15
wweir 2018 年 4 月 25 日 via Android
磁盘排序了解一下
|
 |
16
jorneyr 2018 年 4 月 25 日
文件归并排序
|
 |
17
watzds 2018 年 4 月 25 日 via Android
了解一下
|
 |
19
jyf 2018 年 4 月 25 日
mergesort with bucket lesser than 10M
|
 |
20
winglight2016 2018 年 4 月 25 日
很久之前在金山面试，碰到过类似问题。。。
|
 |
21
gamecreating 2018 年 4 月 25 日
分段写入文件呗 内存占用少 那么 IO 占用就高咯
拿时间换空间 |
 |
22
creedowl 2018 年 4 月 25 日
时间排序了解一下 :doge:
|
 |
23
owt5008137 2018 年 4 月 25 日 via Android
归并排序+中间结果存磁盘
|
 |
25
RicardoScofileld 2018 年 4 月 26 日
要是只有 1-9 就好办了，要是还有别的就麻烦了
|
 |
27
xyjincan 2018 年 7 月 12 日
如果是不重复的数，可以分配一段内存，便利用位操作标记，然后输出，要不就要外部排序。
老师讲过这个题，排序五百万电话号码， |
Select Language