數據結構和演算法躬行記（8）——動態規劃
- 2020 年 10 月 26 日
- 筆記
動態規劃（Dynamic Programming，DP）是指在給定的約束條件下求最優值的演算法，在解決問題的過程，需要 …
Continue Reading
數據結構和演算法躬行記（7）——分治演算法
- 2020 年 10 月 12 日
- 筆記
分治演算法（Divide-and-Conquer Algorithm），就是分而治之，把一個複雜問題分成兩個或更多個相 …
Continue Reading數據結構和演算法躬行記（6）——貪心演算法
- 2020 年 9 月 29 日
- 筆記
貪心演算法（Greedy Algorithm）會在每一步選擇中都採取當前狀態下最好或最優（即最有利）的選擇，不能回退， …
Continue Reading數據結構和演算法躬行記（5）——回溯演算法
- 2020 年 9 月 22 日
- 筆記
回溯演算法（backtracking）是一個類似枚舉的搜索嘗試過程，在尋找問題解的過程中，當發現不滿足求解條件時，就退 …
Continue Reading數據結構和演算法躬行記（4）——二分查找
- 2020 年 9 月 15 日
- 筆記
二分查找（Binary Search）是對一種針對有序數據集合的查找演算法，依賴數組，適合靜態數據。通過 n/2^k= …
Continue Reading
數據結構和演算法躬行記（3）——二叉樹
- 2020 年 9 月 7 日
- 筆記
樹是一種非線性表數據結構，樹的基本概念如下所列。 （1）結點高度：結點到葉子結點的最長路徑（即邊數）。例題：11 …
Continue Reading數據結構和演算法躬行記（2）——棧、隊列、散列表和位運算
- 2020 年 8 月 31 日
- 筆記
一、棧 棧（stack）是一種操作受限的線性表數據結構，基於後進先出（LIFO）策略的集合類型，例如函數中的臨時變數 …
Continue Reading
數據結構和演算法躬行記（1）——鏈表
- 2020 年 8 月 25 日
- 筆記
鏈表（Linked List）是不同於數組的另一種數據結構，它的存儲單元（即結點或元素）除了包含任意類型的數據之外， …
Continue Reading