深度優先搜索DFS(動畫解算法,內附C++/C、JAVA、Python的實現)

深度優先搜索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/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章