论坛元老
- 威望
- 30
- 贡献
- 65
- 热心值
- 0
- 金币
- 3237
- 注册时间
- 2020-8-31
|
上部分:
第一章 绪论(上)) t$ e" f- i- p3 c' z
（a）计算6 E5 K2 e/ a6 K- G
（b）计算模型, S) \% l' \( E$ P4 Z
（c）大O记号
第一章 绪论(下)' ~, E. b: b( N4 W: N8 P( R
（d）算法分析
（e）迭代与递归3 T L# g, ?/ B0 l$ Z* @6 B# V
（xc）动态规划. c1 o+ S7 D1 U2 m+ a0 B+ W0 h
本章测验
第二章 向量(上)
（a）接口与实现
（b）可扩充向量0 P5 n3 r, c9 D* I3 x, K U
（c）无序向量
（d1）有序向量：唯一化) l4 k$ x) _; ^1 p: z2 ^4 s
（d2）有序向量：二分查找- _3 E3 k, m0 b' |
* C3 e# v! g# U9 j3 M0 j
第二章 向量(下)% G2 A$ R% G4 S Z) K& ]
（d3）有序向量：Fibonacci查找5 @; Q) v' X6 P) y G2 v0 u; {) W
（d4）有序向量：二分查找（改进）
（d5）有序向量：插值查找. D+ q! O2 {( J b9 z
（e）起泡排序
（f）归并排序
本章测验7 `% I, O5 ~6 B8 H( I# z7 S8 L& y
@6 T1 y6 d( z( N/ x
第三章 列表
（a）接口与实现
（b）无序列表( h/ t& P( A5 @, O' e" J$ ^7 U
（c）有序列表
（d）选择排序
（e）插入排序7 ]' P: r% o4 q9 D$ O' f
（xd）习题辅导：LightHouse: J& \! c% c; }; q {( `" j
本章测验
8 A9 A4 A4 {' z8 t! m4 Y1 O0 u+ r$ |
第四章 栈与队列
（a）栈接口与实现: c' W. |$ c( z9 \) [' c
（c1）栈应用：进制转换
（c2）栈应用：括号匹配: P. n5 N1 N( b* i& [
（c3）栈应用：栈混洗
（c4）栈应用：中缀表达式求值
（c5）栈应用：逆波兰表达式# }7 A9 L' }% @% M* I$ m
（d）队列接口与实现
本章测验& a0 s9 I3 E& Z, O) I N b
0 Y( Y' W) z2 f
第五章 二叉树
（a）树
（b）树的表示
（c）二叉树
（d）二叉树实现
（e1）先序遍历
（e2）中序遍历
（e4）层次遍历
（e5）重构
本章测验) X* M5 v) Q9 D$ S
第六章 图, D2 B6 U: k' f( z1 D
（a）概述4 C; f$ R1 Y1 ~: E$ P6 w
（b1）邻接矩阵
（c）广度优先搜索+ \4 i% m9 I) \% H6 ]+ u
（d）深度优先搜索% I# [9 f! K! |+ u, C7 |
本章测验
+ J# N3 m" ^$ O5 K
查询PA成绩和加分 J" z( v) A8 v/ A, c, g; E( x
PA成绩' `7 K- |! M" z* T% Z4 T5 E
加分9 j; S" R9 U% {1 r8 g
下部分
第零章
选课之前
考核方式) h1 d) Q2 V O& O( ~
OJ系统说明1 U( S9 r! K% ^& s5 Z) h1 F
OJ帐号验证' _* N; A L& f9 D
关于课程教材与讲义$ {6 X3 o- y9 ~4 a
关于讨论区
微信平台* ~. _0 H4 ^" ?. z) o. j; C
PA讨论8 o$ q! L( Y% G6 O
PA晋级申请1 I9 ~, _; d6 a1 s8 [0 d! ?
第七章 二叉搜索树7 `) t# C$ C$ E4 v9 Z: O2 _
（a）概述
（b1）BST：查找8 [9 C- R7 w$ c; F+ o& v2 }
（b2）BST：插入
（b3）BST：删除
（c）平衡与等价
（d1）AVL树：重平衡
（d2）AVL树：插入7 B: Y3 b) s3 b, t
（d3）AVL树：删除
（d4）AVL树：(3+4)-重构* f; L* a- o* J- Y
本章测验
第八章 高级搜索树（上）' k x9 }/ r) Z% M' e+ ^
(a1)伸展树：逐层伸展
(a2)伸展树：双层伸展
(a3)伸展树：算法实现
(b1)B-树：动机. p( U4 Q8 j$ X6 y( a: ]$ t
(b2)B-树：结构
(b3)B-树：查找: ?+ S% H, s% f" b" |& V* v* K$ K
" X+ y3 E6 o( O7 D% m& q
第八章 高级搜索树（下）
(b4)B-树： 插入$ ?7 R+ \1 a' v Y5 ~# e" n
(b5)B-树： 删除5 M$ O9 i2 ^+ ]; o3 x/ D ]
(xa1)红黑树：动机
(xa2)红黑树：结构
(xa3)红黑树：插入
(xa4)红黑树：删除7 u8 I" Q: G/ N+ g
本章测验
第九章 词典
(b)散列：原理& c( i2 r% F( q% g. V- s! g
(c)散列：散列函数
(d1)散列：排解冲突(1)
(d2)散列：排解冲突(2)
(e)桶/计数排序
本章测验7 f5 a. a' ?; c8 h2 S
第十章 优先级队列: w; F8 }3 x- i& A0 l% x
(a1)需求与动机/ j5 V; A* i! p( i( Z4 q6 O3 M5 @
(a2)基本实现/ w! E0 `! X7 T% W8 g
(b1)完全二叉堆：结构
(b2)完全二叉堆：插入与上滤6 I) q# l" A4 _/ Q" @) g4 N5 K& E
(b3)完全二叉堆：删除与下滤
(b4)完全二叉堆：批量建堆
(c)堆排序; a8 b/ D& k& i: h2 ?
(xa1)左式堆：结构
(xa2)左式堆：合并, i$ e! j5 x7 j9 ~+ t
(xa3)左式堆：插入与删除; W# H. j: x+ n* x5 \" I/ G" {8 x
6 e Q2 D* T8 h6 f7 I, r: f" E
本章测验. g# X! ?. y6 j$ P
第十一章 串（上）
(a)ADT/ \5 h! z8 M8 X' E/ d8 n$ v4 w
(b1)串匹配4 |$ v; V/ K9 W
(b2)蛮力匹配1 F9 w ~* P/ _( c/ [6 d
(c1)KMP算法：从记忆力到预知力
(c2)KMP算法：查询表
(c3)KMP算法：理解next[]表# n8 N: |" T1 t7 x. o3 }' r
(c4)KMP算法：构造next[]表
(c5)KMP算法：分摊分析
(c6)KMP算法：再改进 r$ e8 ]. O) l( L$ h
$ U9 }5 @. L A& j* v B1 c
第十一章 串（下）
(d1)BM_BC算法：以终为始
(d2)BM_BC算法：坏字符 r) P% T( J$ _ W) T6 o) m
(d3)BM_BC算法：构造bc[] @. I5 j; y" d( t; t' O; E+ |
(d4)BM_BC算法：性能分析: G. b' x, e: @: E% N7 E j
(e1)BM_GS算法：好后缀9 h% _, \: d5 d9 q9 m; Z. _
(e2)BM_GS算法：构造gs表
(e3)BM_GS算法：综合性能
(f1)Karp-Rabin算法：串即是数( f6 p Q4 R* R1 l1 D( ]7 ^
(f2)Karp-Rabin算法：散列; v. A% [& q, R/ Q) P, m
本章测验
$ M/ c, G5 W3 v- W* m
第十二章 排序( M8 h+ I' Q/ C; ?9 {" Q7 Y6 D
(a1)快速排序：算法A/ A; |& Z) h8 i" O; X
(a2)快速排序：性能分析4 \( p P+ x( B0 z. z
(a4)快速排序：变种' R; |2 l; s' N1 H! \3 j0 A2 P
(b1)选取：众数
(b3)选取：通用算法
(c1) 希尔排序：Shell序列8 p8 H1 \/ ^% [2 W O
(c3)希尔排序：更佳的序列5 i- Y* R+ S6 O. o! c
本章测验( `) @0 A9 q7 t: M( a7 J) N, Q, {, d
OJ帐号验证1 F% W& ]- F% k( ~+ |8 w1 E/ t) _9 R
查询PA成绩和加分
PA成绩 D* e! d9 A3 {, u m
下载链接：
|
|
发表于 2019-3-20 17:56
