ace_5201314的专栏

编程之美------电梯调度算法2011-06-02 15:24一座大厦一共有6部电梯。在高峰时间，每层都有人上下，电梯在每层都停。实习生小飞常常会被每层都停的电梯弄得很不耐烦，于是他提出了这样的一个办法：由于楼层并不太高，那么在繁忙的上下班时间，每次电梯从一层往上走时，我们只允许电梯停在其中的一层。所有乘客都从一楼上电梯，到达某楼层后，电梯停下来，

外排序   第九章 排序  9.7 外排序      当待排序的对象数目特别多时，在内存中不能一次处理。必须把它们以文件的形式存放于外存，排序时再把它们一部分一部分调入内存进行处理。这样，在排序过程中必须不断地在内存与外存之间传送数据。这种基于外部存储设备（或文件）的排序技术就是外排序。  9.7.1 外排

《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（三）》 本文我们先把剩余的三大排序说完，然后讨论一下排序的稳定性问题，最后再总结一下排序的时间复杂度和空间复杂度。（1到5见上篇）6、快速排序 （1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部

前两篇《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（二）》三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈）一、顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未

第二篇《程序员必知8大排序3大查找（二）》《程序员必知8大排序3大查找（三）》每天都在叫嚣自己会什么技术，什么框架，可否意识到你每天都在被这些新名词、新技术所迷惑，.NET、XML等等技术固然诱人，可是如果自己的基础不扎实，就像是在云里雾里行走一样，只能看到眼前，不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理，要想真正的学习技术还是走下云端，扎扎实实的把基础知识学好，有