随笔档案「2014年4月」 - 月轩

Bridge 模式

摘要：Bridge 模式将抽象和行为划分开来,各自独立,但能动态的结合。在面向对象设计的基本概念中，对象这个概念实际是由属性和行为两个部分组成的，属性我们可以认为是一种静止的，是一种抽象，一般情况下，行为是包含在一个对象中，但是，在有的情况下，我们需要将这些行为也进行归类，形成一个总的行为接口，这就是桥模式的用处。阅读全文

posted @ 2014-04-30 22:08 月轩阅读(159) 评论(0) 推荐(0)

包含min函数的栈

摘要：定义栈的数据结构，在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min ， push ， pop 的时间复杂度都是O（1）。阅读全文

posted @ 2014-04-30 15:54 月轩阅读(182) 评论(0) 推荐(0)

顺时针打印矩阵

摘要：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：输入矩阵 {1, 2, 3, 4 } {5, 6, 7, 8 } {9, 10, 11, 12 } {13, 14, 15, 16 } 输出：1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 代码如下：阅读全文

posted @ 2014-04-29 22:49 月轩阅读(214) 评论(0) 推荐(0)

纯虚函数

摘要：在许多情况下，在基类中不能对虚函数给出有意义的实现，而把它声明为纯虚函数，它的实现留给该基类的派生类去做。这就是纯虚函数的作用。阅读全文

posted @ 2014-04-28 20:52 月轩阅读(233) 评论(0) 推荐(0)

二叉树的镜像

摘要：完成一个函数，输入一个二叉树，该函数输出它的镜像。阅读全文

posted @ 2014-04-28 19:54 月轩阅读(159) 评论(0) 推荐(0)

Prototype 模式

摘要：Prototype 模式提供了一个通过已存在对象进行新对象创建的接口（Clone），Clone（）实现和具体的实现语言相关，在 C++中我们将通过拷贝构造函数实现之。阅读全文

posted @ 2014-04-28 16:47 月轩阅读(155) 评论(0) 推荐(0)

假如编程语言在一起聚餐

摘要：曾有一段时间，一些幽默的程序员把各门语言比作女人，其中Java 是一个精于计算的生意场上的女人、Lisp 将会成为你事业上的导师，能在任何事情上为您提供理论方案，让你佩服的五体投地。倘若把编程语言比作人类，那么，他们在一起聚餐，会聊些什么呢？阅读全文

posted @ 2014-04-28 16:27 月轩阅读(202) 评论(0) 推荐(0)

Builder 模式

摘要：Builder 模式和 AbstractFactory 模式在功能上很相似，因为都是用来创建大的复杂的对象，它们的区别是：Builder 模式强调的是一步步创建对象，并通过相同的创建过程可以获得不同的结果对象，一般来说 Builder 模式中对象不是直接返回的。而在 AbstractFactory 模式中对象是直接返回的，AbstractFactory模式强调的是为创建多个相互依赖的对象提供一个同一的接口。阅读全文

posted @ 2014-04-28 14:52 月轩阅读(716) 评论(1) 推荐(0)

树的子结构

摘要：输入2棵二叉树A和B，判断B是不是A的子结构。阅读全文

posted @ 2014-04-27 19:56 月轩阅读(152) 评论(0) 推荐(0)

Singleton 模式

摘要：个人认为 Singleton 模式是设计模式中最为简单、最为常见、最容易实现，也是最应该熟悉和掌握的模式。且不说公司企业在招聘的时候为了考察员工对设计的了解和把握，考的最多的就是 Singleton 模式。阅读全文

posted @ 2014-04-26 15:41 月轩阅读(437) 评论(0) 推荐(0)

合并两个排序的链表(递归算法)

摘要：输入两个递增排序的链表，合并这两个链表并使新链表中的结构任然递增！~~~~~上代码，递归的~~~~~ 阅读全文

posted @ 2014-04-25 22:49 月轩阅读(358) 评论(0) 推荐(0)

合并两个排序的链表（非递归）

摘要：输入两个递增排序的链表，合并这两个链表并使新链表中的结构任然递增！~~~~~上代码，非递归的~~~~~ 阅读全文