MENU

数据结构

About这个网站[置顶]

如果想做一件事情,现在就是个不错的时间

为什么要搭这个网站

从本科开始就想做一个网站,但是一直都不知道做什么主题的,于是便一直拖啊拖。中间也确实搭建了数个博客性质的网站,但是往往自己在搭建好之后就在意淫网站该怎么优化啊,怎么做才能抵抗高并发啊...结果每次都因为想太多到最后还是一事无成,在这些浮夸而不切实际的思考中浪费了许许多多的时间,而那些网站却一个个的关闭,因为自己也不知道自己要做什么。

Read More

外部排序

以前电话面试曾经被问到一个题目,如果只有4G内存,但是需要对200G数据进行排序,应该怎么操作。当时的反应就是进行外部排序,但是具体怎么外部排序我却说的不明不白。觉得知识有些时候还是需要拿出来晒一晒,不然发霉了就不好了。

1.问题提出

有4个G内存,需要对磁盘上200G数据进行排序,如何进行?

Read More