深度优先搜索DFS(动画解算法,附例题以及各种语言的实现方式)
动画解算法
视频里面用的是伪代码,是为了让各种语言的读者明白,具体实现我会给链接。性能分析以及与深度优先搜索的比较,在后面。
该视频《深度优先搜索(DFS)》为博主原创视频,如果你觉得ok讲的明白,点个关注,点一下链接刷一下播放量,制作不易,谢谢。
BTree-二树:深度优先搜索(DFS)
网址:https://www.bilibili.com/video/av97215609
例题leetcode 200 岛屿的数量:
BTree-二树:https://www.bilibili.com/video/av98069103
网址:https://www.bilibili.com/video/av98069103
广度/宽度优先搜索到底是个什么鬼东西 (动画解算法 附各种版本的代码实现),网址:https://blog.csdn.net/qq_45877524/article/details/104845320
1. 代码实现
为了节省篇幅,分开放。
具体实现:具体实现
2. 深度优先搜索的介绍
2.1 这玩意到底是个什么鬼东西
不多bb好吧,简单一点,说人话。
2.2 又到了喜(yi)闻(lian)乐(meng)见(bi)的性能分析,以及证明环节
3. 实现过程
3.1 深度优先搜索的三板斧
3.2 图示
港真,动画不香吗?
4. 例题
该题来自于leetcode200 岛屿的数量侵权立删,网址:https://leetcode-cn.com/problems/number-of-islands/)
例题《leetcode200 岛屿的数量》:
深度优先搜索例题,leetcode200 岛屿的数量
BTree-二树:https://www.bilibili.com/video/av98069103
网址:https://www.bilibili.com/video/av98069103
题目:
4.1 伪代码:
4.2 具体实现步骤
有了视频,我感觉好像不需要过多解释了,里面对于怎么想,为什么这么想,有了想法之后应该如何打代码,我感觉都比较详细了,所以这里就偷一个懒吧。
4.3 时间复杂度和空间复杂度的分析
实现代码
leetcode200 岛屿的数量官方题解leetcode200 岛屿的数量官方题解,网址:https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-shu-liang-by-leetcode/
5 参考文献:
CSDN博主Chida15的博文《图的广度优先搜索(BFS)和深度优先搜索(DFS)算法解析》网址:https://blog.csdn.net/weixin_40953222/article/details/80544928?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
CSDN博主镇上村树的博文《深度优先搜索和广度优先搜索的区别》网址:
https://blog.csdn.net/realdonaldtrump/article/details/78002903
CSDN博主KLFTESPACE的博文《深度优先搜索和广度优先搜索的比较与分析》网址:
https://blog.csdn.net/KLFTESPACE/article/details/80145113
CSDN博主raphealguo的博文《【算法入门】深度优先搜索(DFS)》,网址:https://blog.csdn.net/raphealguo/article/details/7560918?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task
算法导论P349-P355,数据结构与算法分析、C++语言描述
leetcode200 岛屿的数量网址:https://leetcode-cn.com/problems/number-of-islands/
leetcode200 岛屿的数量官方题解leetcode200 岛屿的数量官方题解,网址:https://leetcode-cn.com/problems/number-of-islands/solution/dao-yu-shu-liang-by-leetcode/