摘要：
模板方法模式(TemplateMethod)：定义一个操作中的算法的骨架，而将一些步骤延迟到子类。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。 UML类图: TemplateClass是抽象类，其实也就是一个抽象模板，定义...
阅读全文
posted @ 2013-01-29 13:23
Coding菌
阅读(135)
推荐(0)
编辑
摘要：
序 快速排序(QuickSort)也是一种排序算法，对包含n个数组的输入数组，最坏情况运行时间为O(n^2)。虽然这个最坏情况运行时间比较差，但是快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，期望的运行时间为O(nlgn)，且O(nlgn)中隐含的常数因子很小，另外它还能够进行...
阅读全文
posted @ 2013-01-29 10:37
Coding菌
阅读(227)
推荐(0)
编辑
摘要：
本文主要介绍堆排序算法（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)
编辑
摘要：
场景：参加家长会 描述：孩子学校组织家长会，做为家长的我们没有时间，正好媳妇她姐有空，所以由她代替我们去参加家长会 代理，说到底是一个代理，最大程度上能执行被代理的最大能力。在一定程度上与被代理者执行力相同。 （一）参加家长会要做的事 /// /...
阅读全文
posted @ 2013-01-27 20:56
Coding菌
阅读(224)
推荐(0)
编辑
摘要：
代理模式（Proxy）：为其他对象提供一种代理以控制对这个对象的访问。 一般来说分为4种：（1）远程代理，也就是为一个对象在不同的地址空间提供局部代表，这样就可以隐藏一个对象存在于不同地址空间的事实。（2）虚拟代理，是根据需要创建需求很大的对象，通过它来存放实例化需要很长时间的真...
阅读全文
posted @ 2013-01-27 19:55
Coding菌
阅读(149)
推荐(0)
编辑
摘要：
vc++6.0快捷键大全- - F1： 帮助 Ctrl+O ：Open Ctrl+P ：Print Ctrl+N ：New Ctrl+Shift+F2 ：清除所有书签 F2 ：上一个书签 Shi...
阅读全文
posted @ 2013-01-27 17:34
Coding菌
阅读(385)
推荐(0)
编辑
摘要：
插入排序InsertionSort，参数是一个数组包含了n个待排序的数，输入的各个数字是原地排序的（sorted in place），意即这些数字就是在数组A中进行重新排序的，在任何时刻，至多只有其中的常数个数字是存储在数组之外的，当过程InsertionSort执行完毕后，输入...
阅读全文
posted @ 2013-01-26 16:41
Coding菌
阅读(1321)
推荐(0)
编辑
