摘要：
本文主要介绍堆排序算法（HeapSort），堆排序像合并排序而不像插入排序，堆排序的运行时间为O(nlgn)；像插入排序而不像合并排序，它是一种原地(in place)排序算法。在任何时候，数组中只有常数个元素存储在输入数组以外，这样，堆排序就把插入排序和合并排序的优点结合起来。...
阅读全文
posted @ 2013-01-28 22:53
Coding菌
阅读(221)
推荐(0)
编辑
摘要：
合并排序(MergeSort)是一种采用分治法策略对一组无序数据进行排序的算法。 分治法：将原问题划分为n个规模较小而结构与原问题相似的子问题；递归的解决这些子问题，然后合并子问题的结果，就得到原问题的解。分治法在每一层递归上有3个步骤：分解、解决、合并。 ...
阅读全文
posted @ 2013-01-28 20:04
Coding菌
阅读(556)
推荐(0)
编辑
摘要：
原型模式（ProtoType）：用原型实例指定创建对象的种类，并且通过拷贝这些原型创建新的对象。字面理解其意思就是从一个对象创建另外一个可定制的对象，而无需知道任何创建的细节，并能提高创建的性能，说白了就是copy技术，把一个对象完整的copy出一份。 原型模式UML...
阅读全文
posted @ 2013-01-28 17:07
Coding菌
阅读(167)
推荐(0)
编辑
摘要：
工厂方法模式（Factory Method）：定义一个用于创建对象的接口，让子类决定实例化哪一个类，工厂方法使一个类的实例化延迟到其子类。 工厂方法模式实现时，客户端需要决定实例化哪一个工厂，决定创建哪一个类的对象，也就是说，工厂方法模式把简单工厂的内部逻辑判断...
阅读全文
posted @ 2013-01-28 14:53
Coding菌
阅读(119)
推荐(0)
编辑
