- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 单例模式-确保对象的唯一性
设计模式学习与总结之单例模式一、单例模式:确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例,该类称为单例类,它提供全局访问方法。该类属于创建型模式。 在使用计算机时我们会经常看到这样的情况,当打开任务管理器时,无论我们打开多少次,却总是出现一个窗口。这是什么情况呢? 首先任务管理器便是单例模式的一个具体应用。任务管理器是实时动态显示当前计算机运行的进程以及任务。假设用户可以打开多
2016-12-30 16:19:30 4051 1
原创 N后问题——回溯法求解
题目:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 对于给定的N,求出有多少种合法的放置方法。算法分析与设计: 深度优先搜索DFS,遍历图中所有的节点,枚举所有方案。筛选出符合条件的方案。 先看一下约束条件:不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 约束条件转化:同一行,同一列
2016-12-25 21:59:26 1638
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人