学习ING
摘要: 一、适配器(Adapter)模式 适配器模式把一个类的接口变换成客户端所期待的另一种接口,从而使原本接口不匹配而无法在一起工作的两个类能够在一起工作。 名称由来 这很像变压器(Adapter),变压器把一种电压变换成另一种电压。美国的生活用电电压是110V,而中国的电压是220V。如果要在中国使用美国电器,就必须有一个能把220V电压转换成110V电压的变压器。这个变压器就是一个Adapter。 ... 阅读全文
posted @ 2010-04-09 21:44 祝雄锋 阅读(288) 评论(0) 推荐(1) 编辑
摘要: 一、模板方法(Template Method)模式 准备一个抽象类,将部分逻辑以具体方法以及具体构造子的形式实现,然后声明一些抽象方法来迫使子类实现剩余的逻辑。不同的子类可以以不同的方式实现这些抽象方法,从而对剩余的逻辑有不同的实现。这就是模版方法模式的用意。 很多人可能没有想到,模版方法模式实际上是所有模式中最为常见的几个模式之一,而且很多人可能使用过模版方法模式而没有意识到自己已经使用了这个模... 阅读全文
posted @ 2010-04-09 21:23 祝雄锋 阅读(2374) 评论(1) 推荐(1) 编辑
摘要: #include <iostream>#include <cmath>#include <queue>using namespace std;#define N 4struct TreeNode{ int * data; int level;};bool validate(TreeNode &node,int nextLinePos){ int *p =... 阅读全文
posted @ 2010-04-09 16:05 祝雄锋 阅读(989) 评论(0) 推荐(0) 编辑