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