月轩 - 博客园

2014年4月28日

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

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

2014年4月27日

树的子结构

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

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

2014年4月26日

Singleton 模式

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

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

2014年4月25日

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

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

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

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

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

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

摘要：输入一个链表的头结点，反转该链表，并输出反转后链表的头结点。阅读全文

posted @ 2014-04-25 19:40 月轩阅读(117) 评论(0) 推荐(0)

2014年4月24日

AbstractFactory 模式

摘要： AbstractFactory 模式关键就是将一组对象的创建封装到一个用于创建对象的类（ConcreteFactory）中，维护这样一个创建类总比维护 n 多相关对象的创建过程要简单的多。阅读全文

posted @ 2014-04-24 22:35 月轩阅读(141) 评论(0) 推荐(0)

摘要： Factory模式的两个最重要的功能： 1）定义创建对象的接口，封装了对象的创建； 2）使得具体化类的工作延迟到了子类中。阅读全文

posted @ 2014-04-24 20:45 月轩阅读(222) 评论(0) 推荐(0)

寻找链表中倒数第K个结点的位置

摘要：输入一个链表，输出该链表中倒数第K个结点。阅读全文

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

调整数组循序使奇数位于偶数前面

摘要：调整数组循序使奇数位于偶数前面阅读全文

posted @ 2014-04-24 16:37 月轩阅读(176) 评论(0) 推荐(0)

对 const char* const &a 的理解

摘要：此指针为指针常量，并且此指针指向的也是常量字符，所以指针指向的内容不能改,指针本身的值也不能改！阅读全文

posted @ 2014-04-24 15:37 月轩阅读(884) 评论(0) 推荐(0)

在O（1）时间删除链表结点

摘要：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。阅读全文

posted @ 2014-04-24 15:20 月轩阅读(153) 评论(0) 推荐(0)