|
|
ACM 算法竞赛教程，基础+提高+进阶：9 o$ P" Z- H, ^! ?( A
基础
! L, @$ y+ v9 i8 ], G D8 D
9 [; s3 C0 \$ V4 f, Z6 n07-算法基础课-习题课.mp4
3 i. W: c( ^/ `4 X9 X07-第七章 时空复杂度分析.mp4
8 v, K7 |9 w$ h* E8 \06-第六章 贪心算法（二）.mp4' X+ c8 K% t c, S' `
06-第六章 贪心算法（一）.mp4
" S. g: y; L2 D/ U9 Q8 e! J, G06-第六章 习题课（三）.mp4
0 c$ s6 ]" p0 g5 E' G A05-第五章 动态规划（二）.mp4! n7 |0 F/ z5 K/ x
05-第五章 动态规划（三）.mp47 R- z# ^$ e2 L- @, S( l# R
05-第五章 动态规划（一）.mp4
, q) M3 w7 L5 f! C/ v& o& p. d05-基础算法课-习题课.mp4
$ R4 P: `) O, D; n% l04-第四章 数学知识（四）.mp4% T( ` }, p# Y1 Z6 D
04-第四章 数学知识（二）.mp4" g- J( d( ] u3 F% r
04-第四章 数学知识（三）.mp46 A9 p. y! E( U
04-第四章 数学知识（一）.mp47 B; C& l4 q2 p; \! c, O) `: T+ ?2 `, S
04-基础算法课-习题课.mp40 | ^, ^6 ^* q
03-第三章 搜索与图论（二）.mp4" M" h/ t) M7 w0 O# l; ?, Q4 r
03-第三章 搜索与图论（三）.mp4, V$ E! R. B ~& x+ U% C
03-第三章 搜索与图论（一）.mp4
/ N" R: \0 ^! M5 n$ N7 W$ Q2 W03-基础算法课-习题课.mp4
; S' \# ?. d. U6 ]4 G1 M j' n8 Y02-第二章 数据结构（二）.mp4
' L/ p; c( E# M02-第二章 数据结构（三）.mp46 m9 y+ O; [) {* P ~
02-第二章 数据结构（一）.mp44 [& p, d2 J3 \' d6 h. a0 l
02-基础算法课-习题课.mp4
, b+ X" r1 I$ M/ g: m01-第一章 基础算法（二）.mp4
& l ^" l7 R+ J8 x/ _+ ~2 X2 b01-第一章 基础算法（三）.mp4
, Y5 W+ L2 B( {/ E8 J! }01-第一章 基础算法（一）.mp4
4 D8 V# z6 |2 P8 g$ d7 M7 M01-基础算法课-习题课.mp4
3 P5 m$ @& g2 a+ ?. D& O0 p9 d! S# `& M3 ]
提高:) t: y3 D: ]+ }* P) g
+ \9 _8 Y6 [/ h8 B' f
% L& x) \5 W3 r; ?5 b: p: q3 F
6.3 排序和RMQ.mp4
8 J, x/ U/ q( S1 L4 y6.2 前缀和、差分、二分.mp4
( E! J# T1 Z+ W5 N5 E: L6.1 位运算、递推与递归.mp4
% e! j7 r$ I2 x- M6 O6 V$ c; U7 d5.8 博弈论.mp4
: U; }: K( M! k3 `& N0 P( h9 f5.7 容斥原理、概率与数学期望.mp4
7 p, C7 X# T1 z, H7 O. x' L) T, g/ @5.6 组合计数（三）和高斯消元.mp4
! ^, t7 E$ a3 L& h' Y- o5.5 组合计数（二）.mp4
3 D7 \# x" Y% G o! Q) d2 m( }* l5.4 矩阵乘法和组合计数（一）.mp4
# u9 r/ A4 e% ] ^0 e" z S' ^5.3 同余和矩阵乘法.mp4/ q5 D: e# w; X; M7 W/ g
5.2 约数个数与欧拉函数.mp40 u Q' M6 }) v
8 H+ F" c' [) e3 @! c4 g5.1 筛质数 分解质因数和快速幂.mp4
/ d" |/ D7 n/ D/ n4.6 AC自动机.mp4; r: s8 ]$ i! |- }+ w7 y1 \$ j0 V
4.5 平衡树-Treap.mp48 T/ e% c, T1 j; U& @% Y" Z# O" B# P
4.4 可持久化数据结构.mp4
% Z% ~' W. a* C, O5 n4.3.2 线段树（二）.mp4
; }; _. T, C) D. z6 N) T2 d+ {4.3.1 线段树（一）.mp4, n W. b8 U; e1 [% ]- K4 E' J$ T
4.2 树状数组.mp4
8 t. L+ M: ^& Z9 F5 r& R4.1 并查集.mp4
" O# G' }1 e8 h8 R# r, \ ?8 T3.9 二分图.mp4
6 B$ `0 H% ~6 b; R% s2 p3 x3.8 无向图的双连通分量.mp40 H" E$ I: _0 t! `3 u% w9 ?% Y
3.7 有向图的强连通分量(filter).mp44 I/ w7 Z: ?7 d6 w3 o
3.6 最近公共祖先.mp4+ s; ]/ V4 O7 \. Q2 M
3.5 差分约束.mp4# c6 Z6 `: M8 e
3.4 SPFA找负环.mp42 w( o: T5 }* x- S, C
3.3.2 最小生成树的扩展应用.mp4( F, D' ~: r$ D1 C
3.3.1 最小生成树（一）.mp4
. c# d! n- e) K/ E3.2 floyd算法及其变形.mp49 c! `3 k, P& Y& p( U3 P( B3 v
3.11 拓扑排序.mp4$ ^' l6 |8 n. t: n! \1 ]
3.10 欧拉路径和欧拉回路.mp4( {6 P0 z7 I0 n8 S
3.1.3 单源最短路的扩展应用.mp44 A- B# U0 [% E& x, Y
3.1.2 单源最短路的综合应用.mp4
6 G4 s/ Z3 A8 C' u4 ^, F) A3.1.1 单源最短路的建图方式.mp4+ W0 C: n( A# p, P8 m! ]
2.3 双向广搜和A-star.mp4
4 X9 Z9 h3 j# v4 _7 Q6 q2.2.3 迭代加深-IDA-star.mp4
N8 b; f% h# F! f4 V [. @. G2.2.2 DFS之剪枝.mp4& S, e; m0 [: W% W& x# l+ v' ?
2.2.1 DFS之连通性和搜索顺序.mp48 ?( R- Y Y. E9 V3 I' h5 @; S) w
2.2 多源BFS-双端队列BFS.mp47 P- J2 T* n' f$ {" o
2.1.1 FloodFill和最短路.mp4
) j" X# C* \7 b0 x( b+ q6 O1.9 单调队列优化的DP问题.mp4' q# h# |: A! f" h6 c6 P+ P
1.8 数位DP.mp4
7 r3 Z3 r+ M0 S* e3 U6 i1.7 树形DP.mp44 u* W5 i" i& O/ t- G0 Q5 [
1.6 区间DP.mp4
: D$ v: O, Z. `) L+ C1.5 状态压缩DP.mp4
) H$ S5 b" k5 l) y5 W7 E6 u1.4 状态机模型.mp43 O! c G% }' \ }' C2 K. X
1.3.2.mp40 y$ @8 U( U3 P; Z* w# v
1.3.1 背包模型.mp4
8 \2 @7 k) G' Q% H: K1.3 背包模型.mp4$ y6 c5 }/ R. e% f a
1.2.1 最长上升子序列模型.mp4
! z: F3 K" g# I/ B i7 v, ~; \; b1.2 最长上升子序列模型.mp47 M, q% u7 @5 j9 l
1.10 斜率优化的DP问题.mp4
, r N! A7 _( r! v$ h& {4 F1.1.1 最长上升子序列模型.mp4
8 a! d' x% p Z3 U% A8 f1.1 数字三角形模型.mp4/ x5 B8 s8 ?7 G+ ^' {" U# H( h! k) O
& {3 a' l$ }7 K$ n) t) ^' l! d
9 O- g) Q% t, }" e5 [! K
$ M1 P5 ~4 y0 I# v' x进阶:
; V9 a3 j0 i2 Z* R) l
4 b' A8 |- B3 p0 q- N' W5 g7.2 最小表示法、构造、打表.mp49 B2 k) ?6 s8 F8 Y, r* T; ?
7.1 启发式合并、Manacher算法.mp4
U7 l& v! ^% Z3 v# v6.1 模拟退火、爬山法.mp49 d+ m6 Q/ a3 l2 d) e
5.4 斯特林数、线性基.mp4- H' C: {$ l R2 ^7 ~; Y
5.3 生成函数、Burnside引理和Polya定理.mp44 Y; d3 I2 T% y3 s2 l+ J; a
5.2 BSGS和FFT.mp41 l5 l3 B! v& d/ \
5.1 莫比乌斯反演和积性函数.mp4
1 R( }5 }- @6 l: T M( `' q$ v4.5 扫描线、自适应辛普森积分.mp43 S; H# K: _1 t
4.4 旋转卡壳、三角剖分.mp4
& |6 @3 v6 i6 M, C: a4.3 最小圆覆盖、三维计算几何基础、三维凸包.mp4& a6 t' o( }7 c9 J0 Q) ]5 c8 Z! U9 Q
4.2 凸包与半平面交.mp4
% V( X% n3 e) e3 g" R4.1 基础知识.mp4( d0 h9 _$ N6 O: ]# [
3.3 插头DP.mp4
' h8 U# Q7 |% }' w: V) v# H8 f3.2 四边形不等式.mp4
7 C' O* D) X$ S7 |3.1 基环树DP.mp4
( k! H1 f$ z! x; N ~2.9 Dancing Links（一）.mp4
- n1 r6 i) {2 [2 w: T' ~9 T! M2.8 动态树.mp4
' O$ \. L# t3 s$ U2.7 树链剖分.mp4
4 h. `* o8 u+ H5 B4 ?1 B2.6 莫队（二）.mp46 y% o* z9 t0 D, ` P
2.5 莫队（一）.mp40 ?: S% ], s8 [0 }- `9 F
2.4 分块之基本思想、块状链表.mp4
: G$ S4 g2 h9 ], x2.3 树套树（二）.mp48 P! y! W; f, M D0 u0 O# F/ O- F
2.3 树套树（一）.mp4
4 f' Q6 ?- D9 @* n! V+ R- ]2.2 Splay（二）.mp4# ~* J, ?5 ?1 z- y) K
2.16 仙人掌.mp4
2 T* ?& U* @' a) d; Z6 A% u2.15 CDQ分治.mp43 m1 R: i, ^' W5 q& c$ q
2.14 点分治和点分树.mp4- \' u+ f% S; `' P7 O0 l) j
2.13 后缀自动机.mp4' d* A! _0 C. n6 H
2.12 后缀数组.mp4
: t1 b0 S# E3 C0 G$ _ K: v2.11 左偏树.mp4
8 [& u, |4 E; p" a l" r ^2.10 Dancing Links（二）.mp40 ?' G# N9 R* Y+ A
2.10 Dancing Links（三）.mp4
~0 y4 p H! e2.1 Splay（一）.mp4" p. w7 X7 i# @* K! A4 l
1.3 朱刘算法和Prufer编码.mp4
' s% t$ J% K) m/ R& F I0 c. _1.2 2-SAT.mp4
: G; _6 A; N5 ]) b( A& A1.1.4.3 费用流之网格图模型、拆点、上下界可行流.mp4$ ?# V0 _: @5 ^- n2 `! ~' ?
1.1.4.2 费用流之模板、直接应用、二分图最优匹配.mp4- `7 d8 _( m+ ~1 f
1.1.3.4 最小割之建图实战、费用流基本概念.mp4# U9 f9 |/ O7 h! | ~% m- k
1.1.3.3 最小割之最小权覆盖集、最大权独立集.mp4) n Y- A* E1 |) N: H
8 S9 z& t3 j3 h; G) U A' E [' @8 t: B
- V x- e8 {: W$ e
l/ A* n* f* X# M, W
6 u) a" U' A; r; O. g! Z1 k; _1 S6 i' t1 z) }# R
资源下载地址和密码（百度云盘）： [/hide] 百度网盘信息回帖可见
& z9 w& Q7 o" u. i. x$ r J
" G% t" O" h) P" m' U/ `$ n) s
7 M1 b% q2 w( C# b: n" T4 O5 N
/ E; i9 n6 a0 t* |/ @( M9 v本资源由Java自学网收集整理【www.javazx.com】 |
|
[复制链接]
发表于 2023-8-18 14:24:02
