【演算法】深搜和廣搜
- 2022 年 4 月 7 日
- 筆記
深搜和廣搜 1.概念 深度優先搜索（Depth First Search, DFS）：「不撞南牆不回頭」 廣度優先搜索（ …
Continue Reading
【經典結構】死鎖
- 2021 年 12 月 3 日
- 筆記
死鎖 1.概念 一個很通俗易懂的例子：假設有紅藍兩把鑰匙開紅藍兩個門，兩個人分別執行六條指令，最後要能夠都把兩扇門打開。 …
Continue Reading【演算法】二分查找
- 2021 年 8 月 5 日
- 筆記
二分查找 1.概念 如果想要在數組中查找一個數，最基本的方法就是暴力解法：一次遍歷，這時候時間複雜度是O(N),二分查找 …
Continue Reading【經典結構】二叉樹
- 2021 年 7 月 26 日
- 筆記
二叉樹 1.基本概念 二叉樹是每個節點最多有兩個子樹的樹結構，度可能是0,1,2； 完成二叉樹：從左到右依次填滿； 滿二 …
Continue Reading