台大資科所考試筆記

歡迎來到台大資訊工程研究所考試複習資源站！

---

學科分類

• 線性代數

  ---

  矩陣運算、向量空間、特徵值與特徵向量、線性變換

  即將推出

• 概率論

  ---

  機率分布、期望值與變異數、條件機率、常見分布整理

  開始學習

• 演算法

  ---

  時間複雜度、排序、動態規劃、圖論、字串匹配、NP完備

  開始學習

• 資料結構

  ---

  陣列、鏈結串列、樹、堆積、雜湊表、圖

  開始學習

• 英文

  ---

  英文閱讀、寫作、專業術語

  即將推出

---

演算法

主題	筆記	練習題
演算法分析	筆記	練習
排序演算法	筆記	練習
動態規劃	筆記	練習
圖論演算法	筆記	練習
字串演算法	筆記	練習
NP 完備性	筆記	練習

---

資料結構

主題	筆記	練習題
基礎資料結構	筆記	練習
樹結構	筆記	練習
堆積	筆記	練習
雜湊表	筆記	練習

---

快速連結

• 歷年試題

  ---

  106-114 年資料結構與演算法考古題 PDF

  查看試題

• LeetCode 對照

  ---

  考試題目對應的 LeetCode 練習題

  查看對照表

---

高頻考點

必讀重點

1. 時間複雜度分析 - 幾乎每年必考
2. BST / AVL / 平衡樹 - 高頻
3. Hash Table - 高頻
4. MST (Kruskal/Prim) - 高頻
5. Dynamic Programming - 高頻
6. DFS / BFS - 高頻
7. NP-completeness - 常見
8. KMP Algorithm - 常見
9. Maximum Flow - 常見