| CHAPTER 00 | 為什麼要學演算法
0-1 軟體職涯談:演算法在工作上真的用得到嗎?
0-1-1 軟體界的必要之惡:面試白板題
0-1-2 工作中的演算法長這樣
0-1-3 面試中的演算法長這樣
0-2 軟體職涯談:避開冤枉路,演算法其實該這樣學
0-2-1 第一步:「演算法」與「資料結構」的定義與關係
0-2-2 第二步:什麼是「好」的演算法?
0-2-3 第三步:Array & List 入門資料結構
0-2-4 第四步:DFS & BFS 兩大演算法策略
0-2-5 第五步:3 大排序演算法(Bubble、Insertion、Selection)
0-2-6 第六步:Stack & Queue 進階資料結構
0-2-7 第七步:5 大演算法策略
| CHAPTER 01 | 打開演算法的大門
1-1 一次搞懂「資料結構」與「演算法」到底是什麼
1-1-1 前言
1-1-2 什麼是「原始資料」
1-1-3 什麼是「資料結構」
1-1-4 原始資料→特定資料結構I:改變觀點
1-1-5 原始資料→特定資料結構II:資料排序
1-1-6 什麼是「演算法」
1-1-7 演算法、資料結構與資料的三角關係
1-1-8 實際案例I:二元樹
1-1-9 實際案例II:二元搜尋樹
1-1-10 實際案例III:二元堆積樹
1-1-11 小結
1-2 演算法的品質:什麼才是「好」的演算法
1-2-1 前言
1-2-2 Big O的介紹與計算
1-2-3 Big O成本類別:no
1-2-4 Big O成本類別:log(n)
1-2-5 Big O成本類別:n
1-2-6 Big O成本類別:n log(n)
1-2-7 Big O成本類別:n2
1-2-8 Big O成本類別:2n
1-2-9 Big O成本類別:n!
1-2-10 小結
1-3 演算法的基底結構:陣列(Array)vs鏈結串列(Linked List)
1-3-1 前言
1-3-2 陣列(Array)介紹
1-3-3 陣列搜尋I:By Value
1-3-4 陣列搜尋II:By Index
1-3-5 陣列新增I:By Value
1-3-6 陣列新增II:By Index
1-3-7 陣列新增III:共同問題
1-3-8 陣列刪除I:By Value
1-3-9 陣列刪除II:By Index
1-3-10 陣列(Array)小結
1-3-11 鏈結串列(Linked List)介紹
1-3-12 鏈結串列搜尋I:By Value
1-3-13 鏈結串列新增I:By Value
1-3-14 鏈結串列刪除I:By Value
1-3-15 鏈結串列(Linked List)小結
1-3-16 陣列(Array)使用時機
1-3-17 鏈結串列(Linked List)使用時機
1-3-18 小結
1-4 演算法的實作風格I:迴圈(loop)x吃角子老虎
1-4-1 前言
1-4-2 迴圈實作I:for loop
1-4-3 迴圈實作II:while loop
1-4-4 小結
1-5 演算法的實作風格II:遞迴(recursion)x老和尚說故事
1-5-1 前言
1-5-2 遞迴觀念:老和尚說故事
1-5-3 遞迴實作:費氏數列(Fibonacci)
1-5-4 小結
1-6 演算法的基底策略:衝到底(DFS)vs平均走(BFS)
1-6-1 前言
1-6-2 登山客問題:DFS走到底運用
1-6-3 登山客問題:BFS平均走運用
1-6-4 登山客問題:小結
1-6-5 導遊的路線規劃:BFS平均走運用
1-6-6 導遊的路線規劃:小結
1-7 演算法好兄弟:衝到底(DFS)+遞迴(Recursion)
1-7-1 前言
1-7-2 DFS與遞迴的關聯介紹:單一分支
1-7-3 DFS與遞迴的關聯介紹:多個分支
1-7-4 DFS運用:找到第一顆橘子
1-7-5 小結
1-8 演算法好姐妹:公平走(BFS)+迴圈(Loop)
1-8-1 前言
1-8-2 BFS與迴圈的關聯介紹:最短路徑
1-8-3 小結
| CHAPTER 02 | 初出茅廬,小試身手:「三大排序演算法」
2-1 氣泡排序(Bubble Sort)
2-1-1 前言
2-1-2 情境:大隊接力棒次安排
2-1-3 Bubble Sort演算法:第一輪排序
2-1-4 Bubble Sort演算法:第二輪排序
2-1-5 Bubble Sort演算法:第三輪排序
2-1-6 Bubble Sort演算法:第四輪排序
2-1-7 Bubble Sort演算法:第五輪排序
2-1-8 小結
2-2 插入排序(Insertion Sort)
2-2-1 前言
2-2-2 Insertion Sort演算法:第一輪排序
2-2-3 Insertion Sort演算法:第二輪排序
2-2-4 Insertion Sort演算法:第三輪排序
2-2-5 Insertion Sort演算法:第四輪排序
2-2-6 Insertion Sort演算法:第五輪排序
2-2-7 小結
2-3 選擇排序(Selection Sort)
2-3-1 前言
2-3-2 Selection Sort演算法:第一輪排序
2-3-3 Selection Sort演算法:第二輪排序
2-3-4 Selection Sort演算法:第三輪排序
2-3-5 Selection Sort演算法:第四輪排序
2-3-6 Selection Sort演算法:第五輪排序
2-3-7 小結
| CHAPTER 03 | 掌櫃的,來一碗資料結構!
3-1 Stack(LIFO):吃洋芋片也能學資料結構!?Σ( ゚д゚ )
3-1-1 前言
3-1-2 情境:生活中的洋芋片
3-1-3 Stack的實現:陣列(Array)
3-1-4 Stack常見運用場景I:河內塔
3-1-5 Stack常見運用場景II:簡易遞迴
3-1-6 Stack常見運用場景III:進階遞迴
3-1-7 小結
3-2 Queue(FIFO):排隊買票看電影
3-2-1 前言
3-2-2 情境:排隊看電影
3-2-3 Queue的實現I:陣列(Array)
3-2-4 Queue的實現II:環形陣列(Circular Queue)
3-2-5 小結
3-3 Priority Queue:排隊上廁所,憋不住啦!இдஇ
3-3-1 前言
3-3-2 情境:實驗室燒瓶的最大值
3-3-3 小結
| CHAPTER 04 | 扎根腳步:五大演算法策略
4-1 貪婪法(Greedy):自信心爆棚,找零錢
4-1-1 前言
4-1-2 貪婪法的意外狀況
4-1-3 貪婪法的成功條件
4-1-4 小結
4-2 貪婪法(Greedy):自信心爆棚,走迷宮
4-2-1 前言
4-2-2 走出迷宮:找出最小路徑成本
4-2-3 小結
4-3 枚舉法(Enumeration):我不聰明,但我很實在
4-3-1 前言
4-3-2 全球航班規劃:找尋合格解與最佳解
4-3-3 小結
4-4 回溯法(Backtracking):菜市場挑橘子,找出合格解們
4-4-1 前言
4-4-2 全球航班規劃:找尋合格解
4-4-3 小結
4-5 分支界限法(Branch and Bound):丈母娘選婿,挑出最佳解
4-5-1 前言
4-5-2 全球航班規劃:找尋最佳解
4-5-3 小結
4-6 暴力解策略:枚舉法 vs 回溯法 vs 分支界限法
4-6-1 前言
4-6-2 枚舉法(Enumeration)的使用時機
4-6-3 回溯法(Backtracking)的使用時機
4-6-4 分支界限法(Branch and Bound)的使用時機
4-6-5 小結
4-7 分治法(Divide & Conquer):大事化小,小事化無
4-7-1 前言
4-7-2 分治演算法I:Decrease and Conquer
4-7-3 分治演算法II:Divide and Conquer
4-7-4 小結
4-8 分治法(Divide & Conquer):河內塔經典題
4-8-1 前言
4-8-2 河內塔(Hanoi Tower)介紹
4-8-3 河內塔:基底問題(Base Case)定義
4-8-4 河內塔:子問題(Sub-Problem)定義
4-8-5 河內塔:分治法的拆解模式
4-8-6 小結
4-9 分治法(Divide & Conquer):河內塔(Hanoi Tower)程式碼實作
4-9-1 前言
4-9-2 河內塔實作I:狀態初始化
4-9-3 河內塔實作II:遞迴方法實作
4-9-4 河內塔實作III:基底問題(Base Case)定義
4-9-5 河內塔實作IV:程式執行和結果驗證
4-9-6 小結
4-9-7 完整程式碼
| CHAPTER 05 | 實戰篇 面試白板題:媽,我錄取了!
5-1 Apple白板題:Linked List &後序遍歷 觀念運用
5-1-1 前言
5-1-2 題目介紹
5-1-3 解題思路一:使用「Stack」的可能性
5-1-4 解題思路二:使用「遞迴」的可能性
5-1-5 解題實作I:遞迴方法→顛倒數字
5-1-6 解題實作II:顛倒數字→Linked List
5-1-7 進階解題技巧:使用字串代表數字
5-1-8 小結
5-1-9 完整程式碼
5-2 Microsoft白板題:Stack &遞迴 觀念運用
5-2-1 前言
5-2-2 題目介紹
5-2-3 解題思路一:中間切一刀,左右擴展走
5-2-4 解題思路二:由左而右,由右而左
5-2-5 解題方案一:Stack「後進先出」
5-2-6 Stack解法:時間複雜度分析
5-2-7 Stack解法:空間複雜度分析
5-2-8 解題方案二:遞迴方法替代Stack結構
5-2-9 小結
5-2-10 完整程式碼
5-3 Google白板題:Tree階層&遞迴 觀念運用
5-3-1 前言
5-3-2 題目介紹
5-3-3 解題思路:樹狀遍歷,4大方向分支
5-3-4 解題實作I:遍歷島嶼地圖
5-3-5 解題實作II:島嶼面積計算的遞迴方法
5-3-6 小結
5-3-7 完整程式碼
5-4 海外求職經驗分享:演算法如何幫我拿到大廠公司錄取通知
5-4-1 「美國矽谷」Google面試流程解密
5-4-2 拿到面試的4大管道:主動出擊,創造機會
5-4-3 少量刷題→大量offer:精準練習才是王道
5-4-4 3家面試x 3份offer:100%錄取率
作者的話 & What's Next?