BFS和DFS浅谈
来源:互联网 发布:js点击后跳出对话框 编辑:程序博客网 时间:2024/05/24 06:21
原来我一直觉得这两个算法好难理解,最近再看时,发现不是难理解,是理解的方式不对。
之前我都是按步骤来记得,丝毫没有考虑到其他。
现在发现,并不需要把两个算法的步骤记得有多清楚,只需要搞清楚队列和堆栈的特性就好了。
队列:先进先出 堆栈:先进后出
BFS采用的是队列,从根结点开始,让先进的先出,所以根结点先进,再是其叶节点进,根结点也先出,接着是根结点的所有叶结点的叶结点进,根结点的所有叶结点出...,所以是一层一层的。
DFS采用的是堆栈,是先进后出,也就是根结点先进,但根结点最后出,而且根结点的叶结点进,则其中最后一个叶结点先出,其子结点进,所以就纵向深入。
感悟:不要局限于算法步骤本身,要看里面用了什么数据结构没有,先把数据结构的特性搞清楚再说啦。
阅读全文
0 0
- BFS和DFS浅谈
- DFS和BFS
- BFS和DFS模板
- BFS和DFS算法
- BFS和DFS算法
- BFS和DFS
- dfs 和 bfs 解析
- POJ3083 -- BFS和DFS
- bfs 和 dfs 专题
- 关于BFS和DFS
- DFS和BFS模板
- bfs和dfs 模板
- 算法-DFS和BFS
- 【图】BFS和DFS
- dfs和bfs
- acm bfs和dfs
- bfs和dfs
- dfs 和bfs
- 深入理解jvm--Java中init和clinit区别完全解析
- 获取外网ip
- 字体网ziti163.com全面启用SSL服务
- python is 和 ==的不同
- MySQL
- BFS和DFS浅谈
- JScrollPane 滚动处理
- socket同步异步阻塞非阻塞
- **ANDROID** android工程介绍
- Servlet基础
- git学习
- java web @WebServlet和web.xml冲突,导致tomcat启动失败
- 图片排版与展示
- WIN32入门---创建一个窗口