摘要:
本文主要介绍堆排序算法(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)
编辑