2019年最新 北京大学 数据结构与算法Python版 视频教程

冰点也疯狂

课程目录：01 概述
{1}--101引子：数据时代
# d" h5 t+ S5 ]( M, P{2}--102问题求解的计算之道
{3}--103图灵机计算模型
+ L' {" K$ B1 e& l( T( K, L& f{4}--104算法和计算复杂性
% E) c3 E/ ~0 b1 p{5}--105突破计算极限
% j7 p$ ?; e% Q0 s0 w: _{6}--106什么是抽象和实现
{7}--107为什么研究数据结构与算法
$ {& L7 u, ^$ `& ?. L

8 Q. b% h( m! e02 算法分析
{1}--201什么是算法分析
, m  I1 q$ s5 m7 |{2}--202大O表示法
{3}--203“变位词”判断问题（上）
{4}--204“变位词”判断问题（下）
{5}--205Python数据类型的性能（上）
{6}--206Python数据类型的性能（下）
6 v* u2 [+ R- G" o( W- A9 I
% o5 `# J% i- v" X0 a
8 ~! f/ a# b! r& T4 n% W03 基本结构（上）
  r! J, c# G3 L{1}--301什么是线性结构
{2}--302栈抽象数据类型及Python实现
{3}--303栈的应用：简单括号匹配
{4}--304栈的应用：十进制转换为二进制
; t! }+ P2 ~1 X% Y/ E! q{5}--305表达式转换（上）
# l2 w8 d. ~/ a% n) e  r{6}--306表达式转换（下）
{7}--307后缀表达式求值
6 I/ r! s; |6 K; v2 r( n' [
) L. W1 o2 l$ q5 H: n
04 基本结构（下）
{1}--308队列抽象数据类型及Python实现
7 r- r4 c" s3 O, h3 z5 X9 P& W{2}--309队列的应用：热土豆
% T" h4 d7 k( Y* h9 L{3}--310队列的应用：打印任务（上）
5 h1 z; J( J1 |' e; \{4}--311队列的应用：打印任务（下）
4 l$ Y: d. m+ r; Z. X, b{5}--312双端队列抽象数据类型及Python实现+回文词判定
{6}--313无序表抽象数据类型及Python实现
{7}--314无序表的链表实现
7 F) I7 C: l1 v. m{8}--315有序表抽象数据类型及Python实现
{9}--316线性结构小结

; P* N* T4 h5 n  K
. y( s+ F% `( K, l3 P* w( x05 递归（上）
{1}--401什么是递归
! N% w' s! Z0 z2 y) G{2}--402递归的应用：任意进制转换
" ^# ^# Q4 a# O1 |( W{3}--403递归调用的实现
{4}--404递归可视化：分形树
{5}--405递归可视化：谢尔宾斯基三角
{6}--406递归的应用：汉诺塔
{7}--407递归的应用：探索迷宫
. _- n) w  N& b2 X5 o{8}--直播答疑

9 e* P1 Z0 u; u7 e. F/ g* L
2 e2 K7 l' j" h& o# {06 递归（下）
! q* A) W) B; C+ g. J{1}--408分治策略
{2}--409优化问题和贪心策略
, r) D, {5 d4 r3 n{3}--410找零兑换问题的递归解法
4 h* Z! Z4 {5 \. f{4}--411找零兑换问题的动态规划解法
1 G1 @5 R6 _4 x{5}--412动态规划案例分析
2 r) u* `7 C9 j4 f1 r' V# S. I{6}--413递归小结

& c1 O: y! E7 L0 w7 Y) _
1 `7 L4 }7 w* H; V07 排序与查找（上）
# q0 i. h* R0 F* {% [5 t# f{1}--501顺序查找算法及分析
{2}--502二分查找算法及分析
{3}--503冒泡和选择排序算法及分析
{4}--504插入排序算法及分析
4 g: q& V( o8 G# f# t1 ^& P{5}--505谢尔排序算法及分析
3 d2 q4 v" C/ Z( L; Z{6}--506归并排序算法及分析
# C% W1 I6 O/ D  ^9 h{7}--507快速排序算法及分析
) o+ u5 T6 ^8 T6 ^# c

$ M3 ^; Z' q3 R. p9 ^% U08 排序与查找（下）
{1}--508什么是散列
{2}--509完美散列函数
1 M7 r9 Z, Z1 V- }* t{3}--510区块链技术
1 u" Q$ y: M& `. i" A7 g4 A$ ?3 j3 V{4}--511散列函数设计
0 [" T3 C3 `0 w7 [3 n8 f7 s' T{5}--512冲突解决方案
; b, d+ Q; i# C$ v$ P6 N5 k{6}--513映射抽象数据类型及Python实现
{7}--514排序与查找小结

3 v/ n, D( C4 t0 E
09 树及算法（上）
8 L+ z4 p. |& i$ o* K2 i{1}--601什么是树
{2}--602树结构相关术语
# ~" F% l' J, K! k{3}--603树的嵌套列表实现
- M! G- e0 S1 L3 G8 {{4}--604树的链表实现
{5}--605树的应用：表达式解析（上）
{6}--606树的应用：表达式解析（下）
# E1 s1 ~& m1 Z' G' e{7}--607树的遍历
{8}--608优先队列和二叉堆
{9}--609二叉堆的Python实现


10 树及算法（下）
  r! Z( a" K* {6 t" C6 R3 ]2 d{1}--610二叉查找树及操作
3 i  h0 J9 r4 i9 e0 d) u" H{2}--611二叉查找树实现及算法分析（上）
{3}--612二叉查找树实现及算法分析（下）
4 k* G; G8 h3 T8 q{4}--613AVL树的定义和性能
. C0 a. m6 v4 h6 D{5}--614AVL树的Python实现
{6}--615树结构小结

) V* p% m. Q- u# o
% _- L# Y! D0 }; ?  g8 Z; v11 图及算法（上）
{1}--701图的基本概念及相关术语
$ O3 S* x: ~3 z8 K6 t, _8 `. F{2}--702图抽象数据类型
{3}--703图抽象数据类型的Python实现
, }& ?3 \( L$ \' c8 c# I{4}--704图的应用：词梯问题
{5}--705实现广度优先搜索
{6}--706图的应用：骑士周游问题
{7}--707骑士周游问题算法实现
{8}--708骑士周游问题算法分析与改进


* Z( M( R: p# |3 Y! T; k) p12 图及算法（下）

) \, L1 {" f6 ^0 s{1}--709通用的深度优先搜索
{2}--710图的应用：拓扑排序
0 g7 \8 Q" ^! j* p+ J{3}--711图的应用：强连通分支
' L7 j) d7 |9 }; f' E{4}--712图的应用：最短路径
{5}--713图的应用：最小生成树
{6}--714图结构小结
4 Z: j  q" P; W7 r
7 t% K) p/ C1 f) R2 v9 I

游客，如果您要查看本帖隐藏内容请回复

leecdleecd

thanks for sharing.