设计模式(Design
pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。
毫无疑问,设计模式于己于他人于系统都是多赢的;设计模式使代码编制真正工程化;设计模式是软件工程的基石脉络,如同大厦的结构...
分类:
其他好文 时间:
2014-05-17 14:21:06
阅读次数:
323
A square pattern of size N x N (1 20 #include
21 #include 22 using namespace std; 23 24 //旋转90度的操作 25 int
**transiformation_one(int before[][11],i...
分类:
其他好文 时间:
2014-05-16 03:10:30
阅读次数:
361
单例模式Singleton Pattern 确保类只有一个实例,而且自行实例化并向整个系统提供这个实例
public class Singleton{ private static final Singleton singleton = new
Singleton(); ...
分类:
其他好文 时间:
2014-05-16 00:59:09
阅读次数:
281
一、装饰者模式的内容装饰(Decorator)模式又名包装(Wrapper)模式[GOF95]。装饰者模式动态地将责任附加到对象上。想要扩展功能,装饰者提供有别于继承的另一种选择。该模式以对客户端透明的方式扩展对象的功能。利用组合在运行时动态的合成自己想要的对象,这比继承更具弹性,是继承关系的一个替...
分类:
其他好文 时间:
2014-05-16 00:31:26
阅读次数:
427
一、观察者模式内容观察者模式在对象之间定义了一对多的依赖,这样一来,依赖它的对象都会受到通知并自动更新。(接口回调的一种方式,观察者在同一个被观察者对象中注册自己的信息(引用),当被观察者发生变化时,调用观察者的特定方法,告诉观察者。)观察者模式又叫做发布-订阅(Publish/Subscribe)...
分类:
其他好文 时间:
2014-05-15 21:06:48
阅读次数:
466
一、策略模式内容策略模式定义了算法簇,分别封装起来,让他们之间可以相互替换,此模式让算法的变化独立于使用算法的客户。策略模式作为一种软件设计模式,指对象有某个行为,但是在不同的场景中,该行为有不同的实现算法。比如每个人都要“交个人所得税”,但是“在美国交个人所得税”和“在中国交个人所得税”就有不同的...
分类:
其他好文 时间:
2014-05-15 20:55:20
阅读次数:
489
这道题跟有?和*的那道题很像,不过要简单一些。为什么会简单呢,因为*号只能匹配跟它前面相同的字符。需要注意一点,从aab可以用c*a*b来匹配可以看出,*号可以使他之前的那个字符出现次数变成0。
昨天实验室的同学正好在做这个题,说想用递归做,我想都没想就说用递归肯定超时了。她为什么,我跟人家说因为递归的分支太多了,可怎么也想不起当初自己是怎么写的,回来一看,居然用递归做的,打脸啊。。这个题为什么...
分类:
其他好文 时间:
2014-05-15 13:29:34
阅读次数:
229
这个模式比较简单,嘿嘿,简单写一下。
老样子,先看 外观模式(Facade Pattern)定义:提供一个统一的接口,用来访问子系统中的一群接口,外观定义了一个高层的接口,让子系统更容易使用。其实就是为了方便客户的使用,把一群操作,封装成一个方法。
举个例子:我比较喜欢看电影,于是买了投影仪、电脑、音响、设计了房间的灯光、买了爆米花机,然后我想看电影的时候,我需要:
1、打开爆米花机
2、...
分类:
其他好文 时间:
2014-05-15 00:18:02
阅读次数:
265
【题目】
Implement regular expression matching with support for '.' and '*'.
'.' Matches any single character.
'*' Matches zero or more of the preceding element.
The matching should cover the entire input string (not partial).
The function prototype shoul...
分类:
其他好文 时间:
2014-05-14 21:36:52
阅读次数:
348