- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 迷宫问题 DFS
DFS要点:1.根据是否需要“找到可达路径立即结束”,可以给DFS函数设置返回值为int或void,这样的话可根据返回值判断return(当然也可以设置一个全局变量flag,效果相同,但感觉返回值更好);2.DFS函数传给下一次递归的变量视情况而定,一般情况下是路径的长度,每次都+1;3.DFS函数一般可以分为3个部分:不满足情况直接return,满足条件记录并return,分别朝四个
2015-06-28 17:29:04 2585
原创 STL之list
list中的函数代码事例如下:#include #include using namespace std;typedef list INTLIST;//从前向后显示list队列的全部元素void put_list(INTLIST list, char *name){ INTLIST::iterator plist; cout << "The content
2015-06-20 19:49:04 576
原创 Java装饰者模式
问题提出关于日志消息,我们需要将其输出到屏幕或者是日志文档内,于是我们会写几个类:接口ILogger类ConsoleLogger负责将信息输出到Console类 FileLogger负责将信息输出到文件中但是问题在于,如果我们要对这两个输出类增加条件,比如“将信息转为大写”,“将信息转换成html格式输出”,那么两个类都要被该写成四个类才满足需求。如果要求更多,那么类的数目增加的会非常快。此
2015-06-10 16:29:27 923
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人