|
ACM 算法竞赛教程,基础+提高+进阶: Y7 T% [8 H6 ]6 j, V5 u: C
基础
. r* M& d" X# p8 |( H/ z! e) P d& t" i
) O8 ^; i& s3 d. M/ ^" A07-算法基础课-习题课.mp4
( ?& K! ^9 m* ?( E" K9 I% z07-第七章 时空复杂度分析.mp4
- U, _' M' i1 q& L& {, _06-第六章 贪心算法(二).mp4
& T5 o0 A0 e6 G& _$ \# ~06-第六章 贪心算法(一).mp4
% n" R3 @" [. w/ H06-第六章 习题课(三).mp4
, ?8 Z' s& A3 X8 E% O) t05-第五章 动态规划(二).mp47 M j, g2 m8 _8 O
05-第五章 动态规划(三).mp4
4 ]6 A( ]6 d- o: F% Q5 `05-第五章 动态规划(一).mp44 N- U& ^4 T$ B
05-基础算法课-习题课.mp4
; a# ~) @ v1 F# r04-第四章 数学知识(四).mp4
* N" y# S# ?6 O& S# W6 c/ g" E* q4 t+ e04-第四章 数学知识(二).mp4& U6 \. ]: t6 [
04-第四章 数学知识(三).mp45 N0 L" w' X' N* S2 ]# Z i9 T A
04-第四章 数学知识(一).mp4; H9 }. B( K7 o# c; J2 q* j# d( ?
04-基础算法课-习题课.mp4
$ x" w0 q' v6 S( `: _03-第三章 搜索与图论(二).mp4
1 }3 G" e$ B6 ]3 ?0 {$ U% B" [03-第三章 搜索与图论(三).mp45 m" U: {. h# k
03-第三章 搜索与图论(一).mp4
) f& {+ k8 C' L& L4 H9 o03-基础算法课-习题课.mp4
: {8 {. Q0 b( m6 y$ C02-第二章 数据结构(二).mp4- r( N0 c G5 [5 Z. r& `6 D
02-第二章 数据结构(三).mp4
" s, c+ h/ L: J+ ~3 B02-第二章 数据结构(一).mp4! T3 y: Q/ ~2 C! u# Q
02-基础算法课-习题课.mp4
D' R& b) n& h! O7 o01-第一章 基础算法(二).mp46 q. }/ ^2 s/ `+ s- o" p- m( m
01-第一章 基础算法(三).mp4$ Y2 ^1 ?6 n3 S" N
01-第一章 基础算法(一).mp4
% q1 q# U3 j7 c3 T& v01-基础算法课-习题课.mp4
; p( z$ s" Y. K( G3 i& o6 G& m$ c1 l2 h( ^- j4 ^" O7 S
提高:: s9 J) `/ B5 [4 A7 s
/ g- Z1 y/ r) G
8 d8 l( h6 O8 k( @! v1 I* b6.3 排序和RMQ.mp4
1 Q0 V G a g: l" I: c& { I4 ^6.2 前缀和、差分、二分.mp4
7 }/ f- m3 x- k9 j6.1 位运算、递推与递归.mp4
( D7 Y2 L/ E0 c; G' a8 F7 ` X5 s5.8 博弈论.mp4 V# C8 m k9 l
5.7 容斥原理、概率与数学期望.mp4 f! Z7 A+ O0 X- v J# w
5.6 组合计数(三)和高斯消元.mp4
* O2 U! F* ?! C# w# O/ T" p5.5 组合计数(二).mp4
_" f, p, i' t5.4 矩阵乘法和组合计数(一).mp4
3 Y) T: k$ i2 s( J2 z$ R% ]5.3 同余和矩阵乘法.mp4
/ B8 A+ _8 U8 n0 q) B5.2 约数个数与欧拉函数.mp4
+ `8 Y( O, Z& y/ O0 [) ?0 ^) G C! L
& L$ {: z, ~: K; U) c; i# u( U5.1 筛质数 分解质因数和快速幂.mp47 q& h" ?6 f4 [5 }. C
4.6 AC自动机.mp4' Z0 O' S. y+ [* J0 _
4.5 平衡树-Treap.mp4, F! X4 a1 o% p) U. [
4.4 可持久化数据结构.mp4
* [2 r. f, K- w' i( D4.3.2 线段树(二).mp4+ m; O# l a# t/ Q1 _- S0 [+ a
4.3.1 线段树(一).mp4
0 Q/ Y6 m' r8 w5 e% Q ^6 R+ u* q4.2 树状数组.mp4- W; Y# l0 m$ c
4.1 并查集.mp4
& _: k: w: B0 \3.9 二分图.mp4
& `; [/ w8 o V3.8 无向图的双连通分量.mp4+ u" ^- n6 n8 Q3 ^: o4 Y
3.7 有向图的强连通分量(filter).mp42 A4 V g# d$ d* W, t; C
3.6 最近公共祖先.mp4
+ {0 ]. N3 |* e) p9 ]% v4 q) t3.5 差分约束.mp4
8 B3 h8 Q. U2 x- |5 \, }, F5 U3.4 SPFA找负环.mp40 E8 D1 W$ H7 A+ a& D; z q
3.3.2 最小生成树的扩展应用.mp4
Q9 C9 Z" X1 r1 y3.3.1 最小生成树(一).mp4
& n: u/ R, {! h3 B$ C3 y3.2 floyd算法及其变形.mp4
7 g. k9 m: z9 v/ f, S1 B1 z8 O3.11 拓扑排序.mp48 s8 s4 ]0 A! P3 Y! F) P2 f7 f: C0 H
3.10 欧拉路径和欧拉回路.mp4
2 t- T5 C4 ]4 T3.1.3 单源最短路的扩展应用.mp4( p% Z! ?! y' w9 T& |; G
3.1.2 单源最短路的综合应用.mp4" ]7 N4 K' R3 q
3.1.1 单源最短路的建图方式.mp4% d3 C ~# k0 _7 g ? m
2.3 双向广搜和A-star.mp4
6 f8 @+ Z. [; F7 P2.2.3 迭代加深-IDA-star.mp4- M$ p' |9 E3 x: b! @
2.2.2 DFS之剪枝.mp41 O! D; `/ w1 q1 b2 s+ t8 V* H
2.2.1 DFS之连通性和搜索顺序.mp4
/ }/ R8 `: {, H( ^2.2 多源BFS-双端队列BFS.mp43 L% t5 R% D( t' Z6 G
2.1.1 FloodFill和最短路.mp4% f7 Z0 N$ ~0 ^& H, F: t
1.9 单调队列优化的DP问题.mp4
5 C* u. M! {; E/ t9 X5 g3 ?2 r1.8 数位DP.mp4' `0 r! a2 H& g( r# k% s
1.7 树形DP.mp46 ~) G7 f" X4 \5 u- a5 G5 M
1.6 区间DP.mp40 `; y" i+ d" [4 \" H$ ~
1.5 状态压缩DP.mp4
8 B& c% p" W2 @' `1.4 状态机模型.mp4
/ {$ i% C0 j: d5 ^1.3.2.mp4
( @0 d; T" H; G& q$ W6 L9 r; a1.3.1 背包模型.mp4
3 v/ B% t! d7 m/ S& g( L, y1.3 背包模型.mp48 y, C% v5 I* u7 x5 b! f9 [
1.2.1 最长上升子序列模型.mp4
! X6 T2 P b6 P1.2 最长上升子序列模型.mp4
C" D6 h2 ?5 y1 [2 `" c1.10 斜率优化的DP问题.mp4
# O* w* G/ R$ ?+ s, B4 T+ I B8 I% a1.1.1 最长上升子序列模型.mp4 P: A2 p U- B- a# D
1.1 数字三角形模型.mp4
8 R$ Y, X3 R0 z4 M. X: c" h1 R: q* k
% ~0 ], M' v: j/ @$ G1 U$ c
' q0 ?* c1 _# m1 O. {+ a/ @进阶:: u4 Q( q. @' S8 z- x
$ t. R# U+ I+ N2 Z/ q7.2 最小表示法、构造、打表.mp45 t; s5 q9 F. [' R# }8 K7 w
7.1 启发式合并、Manacher算法.mp43 I6 Q3 g- |4 H4 c/ H C) C( ^
6.1 模拟退火、爬山法.mp4
% `3 z# x1 M& J @" E& r) d$ ?5.4 斯特林数、线性基.mp4; q9 L& F6 l) x" N& u) Z
5.3 生成函数、Burnside引理和Polya定理.mp4( P# C4 G! ^$ E; Y/ E% i
5.2 BSGS和FFT.mp4- x' J# g, g4 x/ V2 \
5.1 莫比乌斯反演和积性函数.mp4- ^+ `; {2 b$ X$ F/ u! F! a
4.5 扫描线、自适应辛普森积分.mp4
0 I6 L _- Y' E6 s. Q$ B, Z% s: z/ a# A4.4 旋转卡壳、三角剖分.mp45 c* R- x2 E, S1 N- j# e% a
4.3 最小圆覆盖、三维计算几何基础、三维凸包.mp4
: @; y2 s/ e" j, [! j4.2 凸包与半平面交.mp4
' [ L; A; [9 w8 S- l$ V! O4.1 基础知识.mp4
) l J B) m6 b2 W0 X0 b3.3 插头DP.mp4
/ y" D6 f7 i$ a! @& {9 Q3.2 四边形不等式.mp4
. r4 |% i( k# O- u+ O$ S9 D3.1 基环树DP.mp4$ S5 `3 A+ F9 \& O7 p: x4 u- W4 q
2.9 Dancing Links(一).mp4: _' x/ `5 H( S. V* z8 G) F& i
2.8 动态树.mp4
) `2 H9 @% |* c5 H2.7 树链剖分.mp4
6 I! |5 h* Q6 |& V( E- Z2.6 莫队(二).mp4
& z4 i( o- e; g7 v! f" x A2.5 莫队(一).mp4
0 |4 q- q% U9 \% d2.4 分块之基本思想、块状链表.mp41 ?; v7 D% m" t: v4 F' L* B$ B
2.3 树套树(二).mp45 ^+ M. k6 x& Z
2.3 树套树(一).mp4% f" S7 M& E% R; w
2.2 Splay(二).mp4" X3 H1 ? \! c: X
2.16 仙人掌.mp4
) b8 R9 y7 l) M$ l# r: z' n2.15 CDQ分治.mp4
% r$ i5 W, U$ F& S- s2.14 点分治和点分树.mp42 E$ r# V" _1 }. z9 d1 r
2.13 后缀自动机.mp4* C( b P$ }( Q; `) j7 ~
2.12 后缀数组.mp4
7 k5 \6 R$ y2 _2.11 左偏树.mp49 T) v+ G* L; z$ k: l
2.10 Dancing Links(二).mp4
/ S& M; {- B8 c9 i! Q2.10 Dancing Links(三).mp4% k, J5 i- J6 I D5 E4 K4 m( D
2.1 Splay(一).mp49 K" _6 U: o, m) C3 R, _6 ^
1.3 朱刘算法和Prufer编码.mp4) G; x% N4 ]4 e
1.2 2-SAT.mp4
$ R. E. m) f; w! T8 I+ _1.1.4.3 费用流之网格图模型、拆点、上下界可行流.mp4
% g' {2 `9 o8 |& Y* y, q1.1.4.2 费用流之模板、直接应用、二分图最优匹配.mp4* u5 r# C6 }- p2 {* ^ U4 Q+ Q
1.1.3.4 最小割之建图实战、费用流基本概念.mp4' ?7 Z' ?6 j3 Q/ n6 ]0 C
1.1.3.3 最小割之最小权覆盖集、最大权独立集.mp4
! D& v2 O8 ]! v' E f% t4 z0 G$ N% w; \2 y: t
7 W7 ^# U! M9 Z4 P. s9 ~ L4 ?6 q! A
, l# K6 [. e' N5 l! a" m i* }" M5 w3 |- j
+ N" y- P8 \6 Y2 E4 y
. N! \3 V' Q1 u: F2 n资源下载地址和密码(百度云盘): [/hide] 百度网盘信息回帖可见8 s' {1 F: m& G% O' m* _
# }: j( t" i$ a4 G- e8 c4 u
+ k D0 e3 y2 S3 [. H% W( H D4 ~, N. o9 Q0 Q; x9 F
本资源由Java自学网收集整理【www.javazx.com】 |
|