爱码士
文章平均质量分 84
遇到的有意思的coding
monkeydbo
傲不可长,欲不可纵,乐不可极,志不可满。
展开
-
设计模式:单例模式
学习总结:单例模式,Singleton Design Pattern, 一个类只允许创建一个对象(或者实例)原创 2022-03-16 21:12:25 · 348 阅读 · 0 评论 -
堆排序和归并排序
数据结构面试总结 —— 排序问题:现在有一个1T的文件,文件中每一行存放一个数字,数字不重复也不一定连续,现在你有一台内存大小为512M的电脑,不考虑其他因素,把这个文件中的数字排序。我的想法是分段排序,每次读取512M的数据进入内存排序,将每一段存放再一个新的文件中,但是有一个严重的问题:由于数字不一定连续,接下来每一段怎么排序就没办法了。对于这个问题,首先肯定是要分段的,但是怎么分才能保证A段中的数字都小于B段中等数字呢?如果能想到这一点其实就可以联想到带有归类性的排序算法:桶排序工作原创 2021-03-10 22:19:48 · 666 阅读 · 0 评论