
演算法與資料結構
系統性整理演算法與資料結構的核心知識,涵蓋從基礎概念到進階應用的完整學習路徑。
學習路徑#
基礎概念 → 線性結構 → 排序 → 查找 → 雜湊
↓
樹結構 → 圖論 → 字串處理
↓
遞迴分治 → 貪心 → 回溯 → 動態規劃
↓
進階結構 → 位操作 → 工程實踐 → 推薦系統章節總覽#
| 主題 | 核心內容 |
|---|---|
| 基礎概念 | 學習動機、複雜度分析 |
| 線性結構 | 陣列、鏈結串列、堆疊、佇列 |
| 排序演算法 | 基礎排序、進階排序、線性排序 |
| 查找演算法 | 二分查找、跳表 |
| 雜湊與散列 | 雜湊表原理、雜湊演算法、應用 |
| 樹結構 | 二元樹、BST、紅黑樹、堆 |
| 圖論 | 圖基礎、BFS/DFS、最短路徑 |
| 字串處理 | 字串匹配、Trie、AC 自動機 |
| 遞迴與分治 | 遞迴思想、分治策略 |
| 貪心演算法 | 貪心策略與適用場景 |
| 回溯演算法 | 回溯策略、剪枝優化 |
| 動態規劃 | DP 核心思想與經典問題 |
| 進階結構 | 並查集、布隆過濾器、LRU |
| 位操作 | 位運算技巧與應用 |
| 工程實踐 | Redis、搜尋引擎、微服務 |
| 推薦系統 | 協同過濾、深度學習、系統架構 |
| 面試技巧 | 準備策略、白板程式設計 |