上部分:
第一章 緒論(上)
（a）計算
（b）計算模型
（c）大O記號
第一章 緒論(下)
（d）算法分析
（e）迭代與遞歸
（xc）動態規劃
本章測驗
第二章 向量(上)
（a）接口與實現
（b）可擴充向量
（c）無序向量
（d1）有序向量：唯一化
（d2）有序向量：二分查找
第二章 向量(下)
（d3）有序向量：Fibonacci查找
（d4）有序向量：二分查找（改進）
（d5）有序向量：插值查找
（e）起泡排序
（f）歸并排序
本章測驗
第三章 列表
（a）接口與實現
（b）無序列表
（c）有序列表
（d）選擇排序
（e）插入排序
（xd）習題輔導：LightHouse
本章測驗
第四章 棧與隊列
（a）棧接口與實現
（c1）棧應用：進制轉換
（c2）棧應用：括號匹配
（c3）棧應用：棧混洗
（c4）棧應用：中綴表達式求值
（c5）棧應用：逆波蘭表達式
（d）隊列接口與實現
本章測驗
第五章 二叉樹
（a）樹
（b）樹的表示
（c）二叉樹
（d）二叉樹實現
（e1）先序遍歷
（e2）中序遍歷
（e4）層次遍歷
（e5）重構
本章測驗
第六章 圖
（a）概述
（b1）鄰接矩陣
（c）廣度優先搜索
（d）深度優先搜索
本章測驗
查詢PA成績和加分
PA成績
加分
下部分
第零章
選課之前
考核方式
OJ系統說明
OJ帳號驗證
關于課程教材與講義
關于討論區
微信平臺
PA討論
PA晉級申請
第七章 二叉搜索樹
（a）概述
（b1）BST：查找
（b2）BST：插入
（b3）BST：刪除
（c）平衡與等價
（d1）AVL樹：重平衡
（d2）AVL樹：插入
（d3）AVL樹：刪除
（d4）AVL樹：(3+4)-重構
本章測驗
第八章 高級搜索樹（上）
(a1)伸展樹：逐層伸展
(a2)伸展樹：雙層伸展
(a3)伸展樹：算法實現
(b1)B-樹：動機
(b2)B-樹：結構
(b3)B-樹：查找
第八章 高級搜索樹（下）
(b4)B-樹： 插入
(b5)B-樹： 刪除
(xa1)紅黑樹：動機
(xa2)紅黑樹：結構
(xa3)紅黑樹：插入
(xa4)紅黑樹：刪除
本章測驗
第九章 詞典
(b)散列：原理
(c)散列：散列函數
(d1)散列：排解沖突(1)
(d2)散列：排解沖突(2)
(e)桶/計數排序
本章測驗
第十章 優先級隊列
(a1)需求與動機
(a2)基本實現
(b1)完全二叉堆：結構
(b2)完全二叉堆：插入與上濾
(b3)完全二叉堆：刪除與下濾
(b4)完全二叉堆：批量建堆
(c)堆排序
(xa1)左式堆：結構
(xa2)左式堆：合并
(xa3)左式堆：插入與刪除
本章測驗
第十一章 串（上）
(a)ADT
(b1)串匹配
(b2)蠻力匹配
(c1)KMP算法：從記憶力到預知力
(c2)KMP算法：查詢表
(c3)KMP算法：理解next[]表
(c4)KMP算法：構造next[]表
(c5)KMP算法：分攤分析
(c6)KMP算法：再改進
第十一章 串（下）
(d1)BM_BC算法：以終為始
(d2)BM_BC算法：壞字符
(d3)BM_BC算法：構造bc[]
(d4)BM_BC算法：性能分析
(e1)BM_GS算法：好后綴
(e2)BM_GS算法：構造gs表
(e3)BM_GS算法：綜合性能
(f1)Karp-Rabin算法：串即是數
(f2)Karp-Rabin算法：散列
本章測驗
第十二章 排序
(a1)快速排序：算法A
(a2)快速排序：性能分析
(a4)快速排序：變種
(b1)選取：眾數
(b3)選取：通用算法
