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

冰点也疯狂

课程目录：01 概述
; y/ ]$ Y2 t- Y: S{1}--101引子：数据时代
{2}--102问题求解的计算之道
{3}--103图灵机计算模型
{4}--104算法和计算复杂性
{5}--105突破计算极限
0 i5 @$ z1 m; [* \, g{6}--106什么是抽象和实现
{7}--107为什么研究数据结构与算法

" |1 X  M8 w0 l8 ^# N3 A
02 算法分析
{1}--201什么是算法分析
2 z; z0 @8 y5 F{2}--202大O表示法
% d- i8 E# F! o  T7 R{3}--203“变位词”判断问题（上）
{4}--204“变位词”判断问题（下）
{5}--205Python数据类型的性能（上）
{6}--206Python数据类型的性能（下）


03 基本结构（上）
; d6 v# \3 L, i" W{1}--301什么是线性结构
{2}--302栈抽象数据类型及Python实现
{3}--303栈的应用：简单括号匹配
  D# n2 Q- l4 r8 \) ]{4}--304栈的应用：十进制转换为二进制
{5}--305表达式转换（上）
* y. o5 e. I4 ~" ~$ U! ^1 }{6}--306表达式转换（下）
{7}--307后缀表达式求值
+ q0 [1 o* q+ u' k0 v: H

8 D6 |. N% L5 ?/ [; Y' G04 基本结构（下）
: b6 s6 `; |2 P3 P$ G1 Q5 `{1}--308队列抽象数据类型及Python实现
{2}--309队列的应用：热土豆
2 x7 `: M" h8 O# J5 k' [; g{3}--310队列的应用：打印任务（上）
{4}--311队列的应用：打印任务（下）
( L7 j; ]6 x7 s{5}--312双端队列抽象数据类型及Python实现+回文词判定
) d) g: |7 g% r2 n) E7 h7 ~{6}--313无序表抽象数据类型及Python实现
{7}--314无序表的链表实现
{8}--315有序表抽象数据类型及Python实现
{9}--316线性结构小结

6 m6 k9 p7 Z8 s, N5 N
& `9 ?5 ]7 A# x2 u8 L05 递归（上）
; p# y6 l- a1 R  \0 M$ g{1}--401什么是递归
{2}--402递归的应用：任意进制转换
+ |8 ?" x- N  x+ a9 m% p8 r$ c6 |{3}--403递归调用的实现
{4}--404递归可视化：分形树
{5}--405递归可视化：谢尔宾斯基三角
{6}--406递归的应用：汉诺塔
8 Z9 }! f3 ^2 [* V/ q{7}--407递归的应用：探索迷宫
{8}--直播答疑
$ E4 R- m* ~$ o" k1 J6 ^

) J* R  p) b& W2 Z: K06 递归（下）
$ u+ w* Y9 n1 H1 U4 U3 |! y4 J: |{1}--408分治策略
% u8 Q2 G6 L9 N! J- M# {{2}--409优化问题和贪心策略
' Y  `9 Q0 Q$ j6 G3 `+ T0 T{3}--410找零兑换问题的递归解法
$ [% i1 l! o: P! R+ M{4}--411找零兑换问题的动态规划解法
{5}--412动态规划案例分析
{6}--413递归小结
' j' o& I$ Q4 K; B6 L4 u$ V

- X' ?8 {" ]# H" M! c07 排序与查找（上）
{1}--501顺序查找算法及分析
{2}--502二分查找算法及分析
  G2 J  L6 \: K& k{3}--503冒泡和选择排序算法及分析
9 {$ }# c# c' n( S- l3 s, Z{4}--504插入排序算法及分析
! L" M: P' E* E0 ]0 W* k; S{5}--505谢尔排序算法及分析
{6}--506归并排序算法及分析
{7}--507快速排序算法及分析


4 a7 v* U+ `- [) ]+ r08 排序与查找（下）
{1}--508什么是散列
5 v( r  H8 Q$ u2 X  E+ d{2}--509完美散列函数
{3}--510区块链技术
; y/ z# G5 I4 V3 J& G% e3 R2 x{4}--511散列函数设计
{5}--512冲突解决方案
{6}--513映射抽象数据类型及Python实现
{7}--514排序与查找小结
& `1 z0 o/ s: Y6 k- K9 R' R' h% ?

09 树及算法（上）
, D  ^/ B' T2 j. z# f; {{1}--601什么是树
% @+ [: l2 ~2 M1 M{2}--602树结构相关术语
{3}--603树的嵌套列表实现
{4}--604树的链表实现
{5}--605树的应用：表达式解析（上）
{6}--606树的应用：表达式解析（下）
{7}--607树的遍历
4 G) X0 _, k7 d2 G0 ^3 G{8}--608优先队列和二叉堆
. B5 d0 Q9 D) o% {{9}--609二叉堆的Python实现
8 ]; A% ~! b$ B

7 a; k. c7 D3 K10 树及算法（下）
{1}--610二叉查找树及操作
5 ]" v  m; p! [3 H+ Y) @{2}--611二叉查找树实现及算法分析（上）
{3}--612二叉查找树实现及算法分析（下）
{4}--613AVL树的定义和性能
: T- ^. a5 B% R. z{5}--614AVL树的Python实现
. V- N7 W& G5 {* A  {, U{6}--615树结构小结
/ e9 e( J( Q$ F% V) u
. \. X7 Q, D/ c; f& ]
  Y4 C9 A" O8 x5 ]5 O$ r0 t2 b2 E$ b- M11 图及算法（上）
2 P! c  N) y3 M* `! g/ C{1}--701图的基本概念及相关术语
5 g8 y6 l9 V8 [" N5 K/ \1 @{2}--702图抽象数据类型
  r  ]6 a4 {2 @{3}--703图抽象数据类型的Python实现
{4}--704图的应用：词梯问题
" [5 [3 m( A" g& g, m( f: r{5}--705实现广度优先搜索
{6}--706图的应用：骑士周游问题
6 W/ q! K; E; g1 O6 E& j, q{7}--707骑士周游问题算法实现
9 D5 l7 n4 h# h2 Q+ _7 w{8}--708骑士周游问题算法分析与改进
: y6 @9 h; Q7 \3 P, ~5 m

) `5 h/ h' Y$ }* x( b12 图及算法（下）
1 X3 K0 C% [3 G6 [$ n: u
{1}--709通用的深度优先搜索
{2}--710图的应用：拓扑排序
{3}--711图的应用：强连通分支
- q; t  w2 a9 v: Y1 [& o1 y$ T  V{4}--712图的应用：最短路径
{5}--713图的应用：最小生成树
{6}--714图结构小结

7 H) P' w: [- z

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

; ]7 u& ?* _# \) J* F: `' r

leecdleecd

thanks for sharing.
6 }0 X, f: c0 H/ M5 D' v8 P4 U