关闭

迷宫问题 DFS

DFS要点: 1.根据是否需要“找到可达路径立即结束”,可以给DFS函数设置返回值为int或void,这样的话可根据返回值判断return(当然也可以设置一个全局变量flag,效果相同,但感觉返回值更好); 2.DFS函数传给下一次递归的变量视情况而定,一般情况下是路径的长度,每次都+1; 3.DFS函数一般可以分为3个部分:不满足情况直接return,满足条件记录并return,分别朝四个...
阅读(1053) 评论(0)

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...
阅读(410) 评论(0)

Java装饰者模式

问题提出关于日志消息,我们需要将其输出到屏幕或者是日志文档内,于是我们会写几个类: 接口ILogger 类ConsoleLogger负责将信息输出到Console 类 FileLogger负责将信息输出到文件中 但是问题在于,如果我们要对这两个输出类增加条件,比如“将信息转为大写”,“将信息转换成html格式输出”,那么两个类都要被该写成四个类才满足需求。如果要求更多,那么类的数目增加的会非常快。此...
阅读(721) 评论(0)
    个人资料
    • 访问:76775次
    • 积分:1493
    • 等级:
    • 排名:千里之外
    • 原创:69篇
    • 转载:6篇
    • 译文:0篇
    • 评论:6条
    最新评论