01 資料結構與演算法入門

1-1 資料結構與演算法簡介

1-2 效能還與哪些因素有關

1-3 Take Home Message



02 複雜度估算 Complexity

2-1 複雜度簡介

2-2 複雜度的估計法

2-3 Big-O 的運算證明

2-4 極限的表達方式

2-5 複雜度的其他符號

2-6 遞迴的複雜度計算

習題



03 P 與 NP 問題

3-1 演算法問題的分類

3-2 問題的難度

3-3 歸約與NP-hard

3-4 NP-complete（NPC）

習題



04 排序 Sort

4-1 排序簡介

4-2 插入排序法 Insertion Sort

4-3 謝爾排序法 Shell Sort

4-4 選擇排序法 Selection Sort

4-5 冒泡排序法 Bubble Sort

4-6 合併排序法 Merge Sort

4-7 堆積排序法 Heap Sor

4-8 快速排序法 Quick Sort

4-9 C++ STL 中的排序

4-10 實戰練習

4-11 (補充) C++ STL 的內觀排序法

習題



05 搜尋 Search

5-1 搜尋簡介

5-2 循序搜尋

5-3 二分搜尋法

5-4 插補搜尋

5-5 黃金切割搜尋

5-6 費氏搜尋

5-7 雜湊搜尋

5-8 搜尋總結

5-9 實戰練習

習題



06 分治法Divide and Conquer

6-1 分治法 Divide and Conquer 簡介

6-2 河內塔

6-3 合併排序與快速排序

6-4 最大子數列問題

6-5 矩陣相乘

6-6 選擇問題

6-7 支配理論

6-8 實戰練習

習題



07 貪婪演算法 Greedy Algorithm

7-1 貪婪演算法簡介

7-2 找錢問題

7-3 中途休息

7-4 活動選擇問題

7-5 背包問題 Knapsack Problem

7-6 工作排程

7-7 實戰練習

習題



08 動態規劃 Dynamic Programming

8-1 動態規劃簡介

8-2 動態規劃解析

8-3 找錢問題

8-4 最大子數列

8-5 活動選擇問題

8-6 郵票問題

8-7 木頭切割問題

8-8 背包問題

8-9 矩陣鏈乘

8-10 最長遞增子序列 (LongestIncreasing Subsequence, LIS)

8-11 最長共同子序列（ Longest Common Subsequence, LCS）

8-12 實戰練習

8-13 小結

習題



09 圖論 Graph

9-1 「圖」的定義

9-2 圖的表示方式

9-3 圖的分類

9-4 AOV 網路、AOE 網路與拓樸排序

9-5 實戰練習

習題



10 廣度優先搜尋Breadth-First Search

10-1 圖的搜尋

10-2 廣度優先搜尋的實作

10-3 計算連通元件個數

10-4 窮舉所有情形

10-5 最短路徑

10-6 環的判別

10-7 實戰練習

習題



11 深度優先搜尋Depth-First Search

11-1 深度優先搜尋簡介與實作

11-2 拓樸排序

11-3 強連通元件

11-4 N 皇后問題

11-5 實戰練習

習題



12 最小生成樹 Minimal Spanning Tree

12-1 最小生成樹定義與原理

12-2 集合的搜尋與合併

12-3 Kruskal 演算法

12-4 Prim 演算法

習題



13 網路流 Flow Network

13-1 網路流問題簡介

13-2 網路流問題的演算法

13-3 Ford-Fulkerson 方法

13-4 Edmonds-Karp Algorithm

13-5 二分圖最大匹配

習題



14 最短路徑Shortest Path

14-1 最短路徑問題簡介

14-2 Bellman-Ford Algorithm

14-3 SPFA (Shortest Path Faster Algorithm)

14-4 DAG Algorithm

14-5 Dijkstra's Algorithm

14-6 Floyd-Warshall Algorithm

14-7 最短路徑問題總結

習題

01 資料結構與演算法入門
1-1 資料結構與演算法簡介
1-2 效能還與哪些因素有關
1-3 Take Home Message

02 複雜度估算 Complexity
2-1 複雜度簡介
2-2 複雜度的估計法
2-3 Big-O 的運算證明
2-4 極限的表達方式
2-5 複雜度的其他符號
2-6 遞迴的複雜度計算
習題

03 P 與 NP 問題
3-1 演算法問題的分類
3-2 問題的難度
3-3 歸約與NP-hard
3-4 NP-complete（NPC）
習題

04 排序 Sort
4-1 排序簡介
4-2 插入排序法 Insertion Sort
4-3 謝爾排序法 Shell Sort
4-4 選擇排序法 Selection Sort
4-5 冒泡排序法 Bubble Sort
4-6 合併排序法 Merge Sort
4-7 堆積排序法 Heap Sor
4-8 快速排序法 Quick Sort
4-9 C++ STL 中的排序
4-10 實戰練習
4-11 (補充) C++ STL 的內觀排序法
習題

05 搜尋 Search
5-1 搜尋簡介
5-2 循序搜尋
5-3 二分搜尋法
5-4 插補搜尋
5-5 黃金切割搜尋
5-6 費氏搜尋
5-7 雜湊搜尋
5-8 搜尋總結
5-9 實戰練習
習題

06 分治法Divide and Conquer
6-1 分治法 Divide and Conquer 簡介
6-2 河內塔
6-3 合併排序與快速排序
6-4 最大子數列問題
6-5 矩陣相乘
6-6 選擇問題
6-7 支配理論
6-8 實戰練習
習題

07 貪婪演算法 Greedy Algorithm
7-1 貪婪演算法簡介
7-2 找錢問題
7-3 中途休息
7-4 活動選擇問題
7-5 背包問題 Knapsack Problem
7-6 工作排程
7-7 實戰練習
習題

08 動態規劃 Dynamic Programming
8-1 動態規劃簡介
8-2 動態規劃解析
8-3 找錢問題
8-4 最大子數列
8-5 活動選擇問題
8-6 郵票問題
8-7 木頭切割問題
8-8 背包問題
8-9 矩陣鏈乘
8-10 最長遞增子序列 (LongestIncreasing Subsequence, LIS)
8-11 最長共同子序列（ Longest Common Subsequence, LCS）
8-12 實戰練習
8-13 小結
習題

09 圖論 Graph
9-1 「圖」的定義
9-2 圖的表示方式
9-3 圖的分類
9-4 AOV 網路、AOE 網路與拓樸排序
9-5 實戰練習
習題

10 廣度優先搜尋Breadth-First Search
10-1 圖的搜尋
10-2 廣度優先搜尋的實作
10-3 計算連通元件個數
10-4 窮舉所有情形
10-5 最短路徑
10-6 環的判別
10-7 實戰練習
習題

11 深度優先搜尋Depth-First Search
11-1 深度優先搜尋簡介與實作
11-2 拓樸排序
11-3 強連通元件
11-4 N 皇后問題
11-5 實戰練習
習題

12 最小生成樹 Minimal Spanning Tree
12-1 最小生成樹定義與原理
12-2 集合的搜尋與合併
12-3 Kruskal 演算法
12-4 Prim 演算法
習題

13 網路流 Flow Network
13-1 網路流問題簡介
13-2 網路流問題的演算法
13-3 Ford-Fulkerson 方法
13-4 Edmonds-Karp Algorithm
13-5 二分圖最大匹配
習題

14 最短路徑Shortest Path
14-1 最短路徑問題簡介
14-2 Bellman-Ford Algorithm
14-3 SPFA (Shortest Path Faster Algorithm)
14-4 DAG Algorithm
14-5 Dijkstra's Algorithm
14-6 Floyd-Warshall Algorithm
14-7 最短路徑問題總結
習題

01 資料結構與演算法入門

1-1 資料結構與演算法簡介

1-2 效能還與哪些因素有關

1-3 Take Home Message



02 複雜度估算 Complexity

2-1 複雜度簡介

2-2 複雜度的估計法

2-3 Big-O 的運算證明

2-4 極限的表達方式

2-5 複雜度的其他符號

2-6 遞迴的複雜度計算

習題



03 P 與 NP 問題

3-1 演算法問題的分類

3-2 問題的難度

3-3 歸約與NP-hard

3-4 NP-complete（NPC）

習題



04 排序 Sort

4-1 排序簡介

4-2 插入排序法 Insertion Sort

4-3 謝爾排序法 Shell Sort

4-4 選擇排序法 Selection Sort

4-5 冒泡排序法 Bubble Sort

4-6 合併排序法 Merge Sort

4-7 堆積排序法 Heap Sor

4-8 快速排序法 Quick Sort

4-9 C++ STL 中的排序

4-10 實戰練習

4-11 (補充) C++ STL 的內觀排序法

習題



05 搜尋 Search

5-1 搜尋簡介

5-2 循序搜尋

5-3 二分搜尋法

5-4 插補搜尋

5-5 黃金切割搜尋

5-6 費氏搜尋

5-7 雜湊搜尋

5-8 搜尋總結

5-9 實戰練習

習題



06 分治法Divide and Conquer

6-1 分治法 Divide and Conquer 簡介

6-2 河內塔

6-3 合併排序與快速排序

6-4 最大子數列問題

6-5 矩陣相乘

6-6 選擇問題

6-7 支配理論

6-8 實戰練習

習題



07 貪婪演算法 Greedy Algorithm

7-1 貪婪演算法簡介

7-2 找錢問題

7-3 中途休息

7-4 活動選擇問題

7-5 背包問題 Knapsack Problem

7-6 工作排程

7-7 實戰練習

習題



08 動態規劃 Dynamic Programming

8-1 動態規劃簡介

8-2 動態規劃解析

8-3 找錢問題

8-4 最大子數列

8-5 活動選擇問題

8-6 郵票問題

8-7 木頭切割問題

8-8 背包問題

8-9 矩陣鏈乘

8-10 最長遞增子序列 (LongestIncreasing Subsequence, LIS)

8-11 最長共同子序列（ Longest Common Subsequence, LCS）

8-12 實戰練習

8-13 小結

習題



09 圖論 Graph

9-1 「圖」的定義

9-2 圖的表示方式

9-3 圖的分類

9-4 AOV 網路、AOE 網路與拓樸排序

9-5 實戰練習

習題



10 廣度優先搜尋Breadth-First Search

10-1 圖的搜尋

10-2 廣度優先搜尋的實作

10-3 計算連通元件個數

10-4 窮舉所有情形

10-5 最短路徑

10-6 環的判別

10-7 實戰練習

習題



11 深度優先搜尋Depth-First Search

11-1 深度優先搜尋簡介與實作

11-2 拓樸排序

11-3 強連通元件

11-4 N 皇后問題

11-5 實戰練習

習題



12 最小生成樹 Minimal Spanning Tree

12-1 最小生成樹定義與原理

12-2 集合的搜尋與合併

12-3 Kruskal 演算法

12-4 Prim 演算法

習題



13 網路流 Flow Network

13-1 網路流問題簡介

13-2 網路流問題的演算法

13-3 Ford-Fulkerson 方法

13-4 Edmonds-Karp Algorithm

13-5 二分圖最大匹配

習題



14 最短路徑Shortest Path

14-1 最短路徑問題簡介

14-2 Bellman-Ford Algorithm

14-3 SPFA (Shortest Path Faster Algorithm)

14-4 DAG Algorithm

14-5 Dijkstra's Algorithm

14-6 Floyd-Warshall Algorithm

14-7 最短路徑問題總結

習題