|
ACM 算法竞赛教程,基础+提高+进阶:) `# ^3 S v( H+ G. U* E
基础
4 ^4 v1 e$ |6 h5 W. i6 Q6 i* ^ x, H9 {; M1 y* @: U- }! y
07-算法基础课-习题课.mp4
8 {3 P4 i# M: O07-第七章 时空复杂度分析.mp4 H9 X- f; H7 y% t
06-第六章 贪心算法(二).mp4) e8 t( F' {* h
06-第六章 贪心算法(一).mp4( c, s( k) t7 q6 \( D6 R$ X
06-第六章 习题课(三).mp4
! O. j( @8 M( @2 s! B4 n4 G- z# T05-第五章 动态规划(二).mp4
7 c/ f* }1 Z% \+ w3 f! Y05-第五章 动态规划(三).mp4
/ k0 f: y$ A* e- B( g05-第五章 动态规划(一).mp4
3 b/ F0 e$ M0 A( e05-基础算法课-习题课.mp4/ o$ K; r& G$ D2 [/ \$ V8 |
04-第四章 数学知识(四).mp43 b, i9 \* A: I- y, b& ~2 I
04-第四章 数学知识(二).mp4! ^$ D0 Z& d4 Y0 \: n, P
04-第四章 数学知识(三).mp4
) |: ^7 A) {: A04-第四章 数学知识(一).mp4. i! ~! Q J/ k0 d# k+ ]
04-基础算法课-习题课.mp4
$ q q& G7 n; D8 c03-第三章 搜索与图论(二).mp4
5 M* Q3 y1 x, S/ X9 @( I03-第三章 搜索与图论(三).mp4- p' h- N& T v1 H5 n. T- W: \3 L* v7 N
03-第三章 搜索与图论(一).mp4/ B2 {' | I8 ^& k* n6 l
03-基础算法课-习题课.mp4
" `) Q- e2 b5 _02-第二章 数据结构(二).mp42 {/ w( q: U0 Z- T( f5 L
02-第二章 数据结构(三).mp4
' A% U. F$ `% [" \& U; r8 ?( G y02-第二章 数据结构(一).mp4" e0 X5 u! R9 F6 I5 Y
02-基础算法课-习题课.mp41 s/ x8 s; j: R: |) m ]1 I
01-第一章 基础算法(二).mp4
/ E w5 j$ A& c01-第一章 基础算法(三).mp4
& i( ^+ N8 J; o/ F) R; W01-第一章 基础算法(一).mp4; U7 k% [ }' x9 L& Q( X
01-基础算法课-习题课.mp42 ]4 e4 R# a/ p2 m) z1 w
' Z& G3 M( c& g6 o提高:
' j9 B0 K' {. w3 H0 E; ?2 v8 f, g% q
! `' _% r, T: m# U) k; P2 C- a
6.3 排序和RMQ.mp4
9 p' e- x% g6 q: [( v6.2 前缀和、差分、二分.mp4
; t* x/ k" w$ s2 |2 e6.1 位运算、递推与递归.mp4! i5 A; ^$ t9 j% j. b
5.8 博弈论.mp4! v; k+ x! s R. ?; k
5.7 容斥原理、概率与数学期望.mp4
F# x2 _7 O2 Q- X/ s, @# B$ T$ L5.6 组合计数(三)和高斯消元.mp49 t* W: I; b* }6 W
5.5 组合计数(二).mp4$ G) x: e' ?$ B! t, X
5.4 矩阵乘法和组合计数(一).mp44 ?8 G3 x$ z9 ~3 b) ~ ]2 J
5.3 同余和矩阵乘法.mp4: ?, c S, n s8 P ?$ d$ x: r" z
5.2 约数个数与欧拉函数.mp4
* ~! y. b, o5 Z0 }/ Q r0 I
* y& l u* U3 U1 K( q, \- u# v/ y5.1 筛质数 分解质因数和快速幂.mp4, z0 W4 E% D7 ?8 z
4.6 AC自动机.mp4
+ M& a! ` E8 S( _" C( G" V9 }4.5 平衡树-Treap.mp43 w: h$ K: A1 ]
4.4 可持久化数据结构.mp4
- N' ?/ O8 b4 Y+ A9 K: Q3 V4.3.2 线段树(二).mp4& K: Y( m+ g/ o0 p3 H. s# I: s
4.3.1 线段树(一).mp4
& Z8 d% f E: i3 i" v4.2 树状数组.mp4
( {0 X' [2 Q- `4 e% q7 f4.1 并查集.mp4& L8 L' g# w0 w! n* x& |$ L! q% W% ] ~
3.9 二分图.mp4# D3 x5 n$ o& f3 o% o
3.8 无向图的双连通分量.mp4
' o+ w7 D+ D8 D H3.7 有向图的强连通分量(filter).mp43 e* x, H6 d) y8 D% q
3.6 最近公共祖先.mp4
# A; Q4 I4 D3 e/ o' k/ N+ |' p3.5 差分约束.mp4/ s- ?- p4 e) x9 b
3.4 SPFA找负环.mp4: D3 W. T, s8 z' a: }4 \
3.3.2 最小生成树的扩展应用.mp4' J( k( c; M+ D: r
3.3.1 最小生成树(一).mp4
2 K* h* O% l! _. {) N+ X3.2 floyd算法及其变形.mp4
6 I) @& \! | D" }8 @9 u3.11 拓扑排序.mp4+ h" d+ o1 Q6 ]# s! G$ h
3.10 欧拉路径和欧拉回路.mp4
x( \) h- { c5 I. |3.1.3 单源最短路的扩展应用.mp4
2 M1 \* J) D# @" h3.1.2 单源最短路的综合应用.mp4
# U2 v( V c: X" p3.1.1 单源最短路的建图方式.mp4# t% M; {5 D E0 r- Q
2.3 双向广搜和A-star.mp4& |; C! i3 R$ h
2.2.3 迭代加深-IDA-star.mp4" t% N! W) X7 `2 w5 B
2.2.2 DFS之剪枝.mp4
* h! r h. m! l6 e0 H4 _3 x2.2.1 DFS之连通性和搜索顺序.mp4
! d- Q) M0 s4 {% d( T2.2 多源BFS-双端队列BFS.mp4
+ l5 T/ ^ W ~- z B( V2.1.1 FloodFill和最短路.mp4. b ^. a+ l+ v( D$ v
1.9 单调队列优化的DP问题.mp4* ]& E- ?. E& F6 [1 n
1.8 数位DP.mp4
6 s/ f0 V. M1 F2 Y; ?, {4 p1.7 树形DP.mp4
$ v7 h& Z* Z$ h% u1.6 区间DP.mp4
+ o# R. b. i |( T: r: x5 l1.5 状态压缩DP.mp4. P% y% V; M# G# { L) o8 j, K/ Z
1.4 状态机模型.mp4
/ R' M8 ]4 M( o/ m! T) I$ r1.3.2.mp4$ _2 s+ ^# b1 r
1.3.1 背包模型.mp4# i$ e2 O/ g* @
1.3 背包模型.mp43 a# f" q( S9 U; k4 g
1.2.1 最长上升子序列模型.mp4- E- m& ~0 ?. M8 v9 L
1.2 最长上升子序列模型.mp4
+ i$ W9 s* d, q0 \9 f8 }1.10 斜率优化的DP问题.mp4
0 u/ ^6 R6 o; U1.1.1 最长上升子序列模型.mp4
8 }( n n/ T- ~9 `1.1 数字三角形模型.mp4
0 q3 n* Z9 n" R7 G
5 L: f4 _% e9 w0 D- }4 J1 d: C# d$ B! x, [& w
( m7 e# V4 ?# ?! [6 B# h进阶:% {0 m' Y7 Z! g/ j S6 R8 g+ A) e
9 r" M9 A5 y4 V) ?
7.2 最小表示法、构造、打表.mp4. E* O; ?1 |# L O- S S
7.1 启发式合并、Manacher算法.mp4
/ K% b# X. E5 E8 i8 G8 M6 ?6.1 模拟退火、爬山法.mp4
! E) C: m- G+ ~2 U8 E5.4 斯特林数、线性基.mp4. h" C6 Y; Y f; t* m1 @
5.3 生成函数、Burnside引理和Polya定理.mp4
' E* Y2 ]( S; M5.2 BSGS和FFT.mp4& g- _* m7 Q* h
5.1 莫比乌斯反演和积性函数.mp44 S6 \, |$ _# t1 v
4.5 扫描线、自适应辛普森积分.mp4
' s" G$ m: N) c! a. L+ {5 {' E4.4 旋转卡壳、三角剖分.mp4
+ f6 ~# F- f$ R7 r7 g' e5 ^4.3 最小圆覆盖、三维计算几何基础、三维凸包.mp4& k2 M9 s4 `. t
4.2 凸包与半平面交.mp4% n6 V" G. W- C- N* I( r
4.1 基础知识.mp4
5 T& i+ V8 B5 A! C3.3 插头DP.mp46 X6 ]3 {& Q9 y& b) C6 E
3.2 四边形不等式.mp4; \+ C1 D* O* q) L; D, l, e8 f$ _
3.1 基环树DP.mp4+ v* [5 H! C# G- \6 k( S: w
2.9 Dancing Links(一).mp4
/ I: q2 q) B8 z3 \( a2.8 动态树.mp4" r/ w$ W: A/ a) Q3 @1 q; L
2.7 树链剖分.mp4
% G7 u5 l `9 S& N. V2.6 莫队(二).mp4! b! L/ Y# p M
2.5 莫队(一).mp4
; U; F3 H9 c9 |: L2 v( w7 q/ Y! [2.4 分块之基本思想、块状链表.mp4! f4 @) o3 p* m1 k5 J4 C. e2 j) ~
2.3 树套树(二).mp4
" b3 z" y9 t `2.3 树套树(一).mp4, K. K. L6 J) C8 J- i+ N
2.2 Splay(二).mp4" h- z' X% K4 F0 t8 d) P6 q
2.16 仙人掌.mp4' ^. h U: p" E
2.15 CDQ分治.mp4
' j. c9 x# @7 P o% R0 f8 Y& ]. y2.14 点分治和点分树.mp49 L1 N& [2 c& f5 S" d! d
2.13 后缀自动机.mp4
: a0 M( y, B5 n2.12 后缀数组.mp40 F- N# W' ^5 ]; T$ ?
2.11 左偏树.mp4
* X0 \& d$ Y7 g; X4 e) u: ~3 v2.10 Dancing Links(二).mp4
N# B' }6 z* v; r5 `9 F0 F2.10 Dancing Links(三).mp4
1 S. O$ K I9 C4 |9 B+ X2.1 Splay(一).mp4
8 O4 ?3 {$ e8 \. d1 ]0 M) ]1.3 朱刘算法和Prufer编码.mp4! K' w2 H2 [. }" m* O' L2 V* Y
1.2 2-SAT.mp4
8 X K1 H8 l9 u! s$ j# k1.1.4.3 费用流之网格图模型、拆点、上下界可行流.mp4
2 j0 a7 `1 C: o9 o1.1.4.2 费用流之模板、直接应用、二分图最优匹配.mp4: H) u1 {$ ~8 t! N3 |, e
1.1.3.4 最小割之建图实战、费用流基本概念.mp4
7 O8 Z4 j6 j3 R- |3 G* t- k1.1.3.3 最小割之最小权覆盖集、最大权独立集.mp4
9 y" \% N- r1 F2 J9 W
6 f7 @, y+ n2 d" Z# D' \% n9 z8 G. x4 [
; k, G2 ?4 D) n9 o% E! ?4 R
- |2 S4 o/ ^, T) |# u" V# h
8 _3 X f! d. [& W: I" l0 A* a2 D" l
资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见# a5 J5 o6 n5 w: L# _) i @
4 y; G' [9 T. R" M* `( {. I
2 u. X0 V8 m/ m0 H4 x& ?
3 j1 K% k9 O; K% I; X. u
本资源由Java自学网收集整理【www.javazx.com】 |
|