- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 《设计模式》笔记:Singleton设计难点
Singleton看上去是一个十分简单的设计模式。但事实上,要深究的话,你会发现Singleton也不好设计。 最简单的Singleton模式莫过于用静态类成员函数和静态类成员变量来实现了。但这样做有两个缺点: 1)后期难以改变设计; 2)不管需不需要,由于是静态成员,必须要初始化。 一般书籍上给出的设计方法是(lazy initialization)的做法 :
2013-03-26 20:34:31 995
原创 八皇后问题递归和非递归算法
大名鼎鼎的八皇后问题。相信大家都耳熟能详。 八皇后的是一个典型的用回溯法求解的问题。在回溯法中的一个关键是要动态保存求解空间对应的程序所处的状态,特别是能够进行状态“回滚”。当一发现个部分解再往下去不能成为合法的解时,要回溯到这个部分解之前所处的状态。 程序状态的“前进”和“回滚”用Ban和UnBan函数来实现。 //ban the column,row,diagonal el
2013-03-16 13:55:59 2636
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人