|
ACM 算法竞赛教程,基础+提高+进阶:
* |7 s$ n- J3 }- p基础
- K. _3 Y( B5 t* D6 v+ O
8 l9 w2 _# a. ?07-算法基础课-习题课.mp4, T! |' q1 H/ R* D1 q/ f" c
07-第七章 时空复杂度分析.mp4
. G5 d* }% v/ Z- g. l: g( C/ e06-第六章 贪心算法(二).mp4
+ N$ A8 l4 h0 y% d0 s+ V8 j06-第六章 贪心算法(一).mp4
: ?0 r$ [: t* M& j& H8 B% |; t( J/ G06-第六章 习题课(三).mp4 W" C. ]. r, C8 r0 q
05-第五章 动态规划(二).mp4$ r8 f8 G) \+ F( e! M1 n- U( O
05-第五章 动态规划(三).mp4
2 t8 e) c" e! L* H, t" _# a/ r05-第五章 动态规划(一).mp40 t9 c/ J$ Y" h, ^1 p+ s
05-基础算法课-习题课.mp4: Q8 j7 b- s5 b0 C7 I9 B) z
04-第四章 数学知识(四).mp4
+ y% P) K# b8 X04-第四章 数学知识(二).mp4
0 T- r" ^4 V |% K3 Q1 o: d04-第四章 数学知识(三).mp4
, J/ C w1 e. X) m* @( {$ t04-第四章 数学知识(一).mp4+ o6 e# q# a1 M6 {
04-基础算法课-习题课.mp4
8 |6 q# |6 x6 j. `1 d* Y% t3 ]/ U03-第三章 搜索与图论(二).mp4
7 _ O6 R1 d I. [03-第三章 搜索与图论(三).mp4
( S" y2 R. G2 w) y8 J03-第三章 搜索与图论(一).mp4
9 m: A8 Q: A- R. |8 ~, r03-基础算法课-习题课.mp4
; i6 G9 m! q+ u0 l5 {02-第二章 数据结构(二).mp4
+ T* n) w" F4 u6 x9 V02-第二章 数据结构(三).mp4
" Y5 ]# y9 B6 E/ M" F; y3 j, l02-第二章 数据结构(一).mp47 G: B; u- \; y# y0 b/ n% [, G
02-基础算法课-习题课.mp4
3 o3 J4 [( u' o# {& I01-第一章 基础算法(二).mp4
. ]3 n, p: Y1 G+ G01-第一章 基础算法(三).mp4
, |/ ^& D! G: ]/ o+ |, t01-第一章 基础算法(一).mp48 P2 Q" n, H- c+ E
01-基础算法课-习题课.mp4
2 @ R- l7 E/ f4 I& W* Z6 S% W( `; u' p
提高:' A5 [/ e8 u2 b/ k/ `
- v: N A; b5 l4 {- C- _
: z$ E1 h, W$ c& E" U5 j, `6 s
6.3 排序和RMQ.mp4$ o w& a+ u- S9 k) {9 W& x# B
6.2 前缀和、差分、二分.mp4
$ N! \2 j$ t! L6 c8 }6.1 位运算、递推与递归.mp4
# K" J2 x- @/ c( C8 Q a, G5.8 博弈论.mp4
' |5 C; W( ^6 D" b. q2 h5.7 容斥原理、概率与数学期望.mp4
: f6 k8 u! w0 E- \8 w5.6 组合计数(三)和高斯消元.mp4
7 e6 J- K: R3 a4 k# x0 i8 Y2 v5.5 组合计数(二).mp4! L3 f# [- n: r" T, p' F
5.4 矩阵乘法和组合计数(一).mp4
) j! S" ?6 U6 r2 F( L5.3 同余和矩阵乘法.mp4
" F' t# T: `: J& D' S5.2 约数个数与欧拉函数.mp4
z) p9 |, P! m$ F, K' C
- L! @; h, d. r- F5.1 筛质数 分解质因数和快速幂.mp4
' y2 r9 G6 P* m/ V4.6 AC自动机.mp48 m5 `) A8 T: A# i
4.5 平衡树-Treap.mp4
, B7 W6 D, @2 M4.4 可持久化数据结构.mp4
& Q! ?: ] Q, J+ h, U, E4.3.2 线段树(二).mp4 z' c; i% ]' x0 Z' L
4.3.1 线段树(一).mp4
) z8 I D% |: |0 U4 i! @4 ~4.2 树状数组.mp4( p& m3 ]0 J( g9 j4 G
4.1 并查集.mp4
& z0 J' R* e4 Z" Y5 c6 j* m7 g3.9 二分图.mp4: I1 m, I! N/ e6 |8 b; _
3.8 无向图的双连通分量.mp45 N8 F9 [6 q# _6 o
3.7 有向图的强连通分量(filter).mp4
; S0 Z# D( c/ M1 t3.6 最近公共祖先.mp4 L& A% k4 f" Z3 n5 r- W/ K
3.5 差分约束.mp4
+ c3 w# v5 ~! `! Y) F) j1 ?3.4 SPFA找负环.mp4" d* [! G: C2 k' f4 a3 m4 O- J, W
3.3.2 最小生成树的扩展应用.mp4
% ^. N! W H$ K, g F f7 U& G3.3.1 最小生成树(一).mp4% Q' k" t* u P; R) {( n7 V) K
3.2 floyd算法及其变形.mp4
8 @! @4 p7 j% q9 r7 P3.11 拓扑排序.mp4
7 } ~+ o3 p9 _ U# S( m9 I) r3.10 欧拉路径和欧拉回路.mp4# ~! U6 e8 H# V8 S* e6 A1 C
3.1.3 单源最短路的扩展应用.mp46 P. K. a* b2 z5 U c( t( H
3.1.2 单源最短路的综合应用.mp43 V* L7 D6 L) D& L
3.1.1 单源最短路的建图方式.mp43 `/ u- U4 d( g S4 M, ^7 E
2.3 双向广搜和A-star.mp4
& i/ O' \" j+ ~) @' u2 H2.2.3 迭代加深-IDA-star.mp4
/ ^/ l% a4 m+ T/ _2.2.2 DFS之剪枝.mp4; [2 }! p6 B* e1 C4 h
2.2.1 DFS之连通性和搜索顺序.mp4- \! L( b4 S( U! R) H# L: l
2.2 多源BFS-双端队列BFS.mp4
, u( @8 l- q& X2 P2.1.1 FloodFill和最短路.mp4: l% Z/ X- I, q" z) g5 ^& _% ?
1.9 单调队列优化的DP问题.mp4
5 E( s8 l4 z! J3 D1.8 数位DP.mp4) g5 r B. W; r, \. T% v5 Z1 b4 W
1.7 树形DP.mp42 a2 p: A7 P% @. q0 Y5 }
1.6 区间DP.mp4) G. R. F) N0 A7 ?: Q
1.5 状态压缩DP.mp4% F9 ^+ @9 l g
1.4 状态机模型.mp4
* O- j2 c- j" _, b1.3.2.mp4" {7 q& r. g* P7 K4 T' p* v
1.3.1 背包模型.mp4
6 E3 L! ^5 p0 |1.3 背包模型.mp4& j2 R+ y* q) B% |& ~7 {
1.2.1 最长上升子序列模型.mp4
+ h: Y- y2 m# \& x1.2 最长上升子序列模型.mp49 s( C. S+ S/ v) S$ o
1.10 斜率优化的DP问题.mp4' T, d2 u. {7 B1 [2 G, q
1.1.1 最长上升子序列模型.mp4' a0 f1 ?4 e# N
1.1 数字三角形模型.mp42 G2 W1 Y& T+ R$ W+ J
6 k8 k# b7 I1 a D" b& M; ^6 i+ N$ K* Y
; o0 w* X4 g- |, H" _, K
+ W' ^5 [% I z进阶:0 O& Z0 ]$ F$ ~; r/ r- ]
9 Q/ o& @6 P7 p; J. u) h
7.2 最小表示法、构造、打表.mp4
# }. I- @$ [' ]9 n( K7.1 启发式合并、Manacher算法.mp4' z; ^1 `0 Q/ F! L! ?! O( R
6.1 模拟退火、爬山法.mp4& f8 N( V; _+ L$ J) ?/ ]& a- c3 s/ s
5.4 斯特林数、线性基.mp45 S* Y+ d E( e! Q2 ]( @
5.3 生成函数、Burnside引理和Polya定理.mp4
' ]; t# u# b+ s5 ]0 e" N5.2 BSGS和FFT.mp4
. ~4 x. g4 g" a3 N8 U% [4 {5.1 莫比乌斯反演和积性函数.mp4
! L( O* M; d: P6 Q4 c! }$ g$ S/ u4.5 扫描线、自适应辛普森积分.mp4; G6 p( h6 q' P' ^+ w
4.4 旋转卡壳、三角剖分.mp4
/ m# g1 V6 g4 v/ O8 t4.3 最小圆覆盖、三维计算几何基础、三维凸包.mp4
2 }) l+ k& r# V5 v) Q6 o4.2 凸包与半平面交.mp4) _( P' J4 {# u0 Z, K9 C1 N
4.1 基础知识.mp46 J9 m9 b- t2 C( ?
3.3 插头DP.mp4' z" v3 M, r( A8 A, X0 Q. \
3.2 四边形不等式.mp4+ G" u1 h/ t9 ?5 s% F/ v) J
3.1 基环树DP.mp4
+ C) q4 ]% v6 b. u: P2.9 Dancing Links(一).mp43 F% z" a! {0 k, j& c9 C
2.8 动态树.mp4# |) e# l" h w/ r( P d' f4 \! S
2.7 树链剖分.mp4
6 ]4 C* d1 I6 a$ t2.6 莫队(二).mp48 @+ Z: w6 ]# M7 }2 h2 W1 ?
2.5 莫队(一).mp47 X: o }' `$ A/ v! ~. e$ b
2.4 分块之基本思想、块状链表.mp4
, W2 R. D: O4 q( ^0 I8 j2.3 树套树(二).mp4
" u8 `* e. r: N% j9 P8 C* W2.3 树套树(一).mp4' z* f! g% |! v7 N
2.2 Splay(二).mp4; ^# Z! {4 T+ Z$ v Q g5 z
2.16 仙人掌.mp41 @, @9 ?1 @4 r& }
2.15 CDQ分治.mp49 k! H! h( R" T" ?& r
2.14 点分治和点分树.mp4
% I C9 P: T& ]& Z& e# b2.13 后缀自动机.mp4
. p0 X( j, D: d/ L9 j. v2.12 后缀数组.mp41 j7 U; p9 } q, j* W V9 T
2.11 左偏树.mp4( Z; o: o/ s% O+ j( x* u* l
2.10 Dancing Links(二).mp4# f! I+ K& {% l* {) R& ~
2.10 Dancing Links(三).mp44 ]; s8 O6 t! R4 g. I
2.1 Splay(一).mp48 f& Y; M& P8 {7 B# R# E# q
1.3 朱刘算法和Prufer编码.mp4
Y1 y4 i5 a9 Z1.2 2-SAT.mp47 K- b6 Z y4 F3 Q
1.1.4.3 费用流之网格图模型、拆点、上下界可行流.mp4
8 p8 b' B) P* @! A$ e1 K. ?1.1.4.2 费用流之模板、直接应用、二分图最优匹配.mp4
3 Q& p( v/ R# j) n0 H9 M# E9 y1.1.3.4 最小割之建图实战、费用流基本概念.mp4
, l4 A- f; Q- {& c3 U. d1.1.3.3 最小割之最小权覆盖集、最大权独立集.mp4
' @0 D5 S/ {7 |. Y V
u* |' A: d; d3 [' z' H3 F5 a$ D. w/ R
, S! H/ ]* ], q* [% W& R( A" v# B4 q$ [6 S
& [5 a l7 M. b6 ^. W2 X
$ Y9 b7 q" v( A4 i( @) r
3 p5 ?; u6 o- ~资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见
* m/ j5 a" e6 E/ g+ W9 ^; M2 R( k6 `/ {
8 \. _5 r3 }, w
G* T) I0 s1 {: @. \" u- T; I5 B
' O+ P* g# z* N+ N. }$ ^本资源由Java自学网收集整理【www.javazx.com】 |
|