Java自学网

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 13366|回复: 79

算法进阶课

  [复制链接]

该用户从未签到

12

主题

194

帖子

398

积分

普通会员

Rank: 2

积分
398
发表于 2023-1-25 01:39:01 | 显示全部楼层 |阅读模式
图论
+ u, |! r3 I" X* b- m1.1 网络流4 x3 P0 c5 q0 j1 B0 ^, R
1.1.1 最大流/ w& n4 {0 b6 u+ `  T$ R$ g8 Z
1.1.1.1 算法模板/ p  {) u% W) H: s, D
1.1.1.2 二分图匹配, y! b! ?& y; z
1.1.1.3 上下界可行流
' n7 Q4 ^& r3 ?/ g1.1.1.4 多源汇最大流
* A; q4 \' Y. r2 z1.1.1.5 关键边7 Y3 K! {: ]% M: [
1.1.1.6 最大流判定) R. `2 H$ t3 r5 I2 ~7 [
1.1.1.7 拆点' h  d( y& D3 I; c0 O+ }) `
1.1.1.8 建图实战1 o$ X' Y2 M  p
1.1.2 最小割. ~. X) j4 B* r! M; F0 |
1.1.2.1 算法模板' Z' A" q3 r2 U+ v5 l2 P; E
1.1.2.2 直接应用
4 O( S( [7 K: p' `6 J1.1.2.3 最大权闭合图7 W- ]4 S- D% G( B# Q
1.1.2.4 最大密度子图% f6 R+ v3 O1 I- }1 e# V6 f
1.1.2.5 最小点权覆盖集; y8 T' X2 v  e6 c1 a! J4 I
1.1.2.6 最大点权独立集2 e1 X( k( c" `
1.1.2.7 建图实战
* Y. M9 R; [! n( d, z" ^2 G1 O1.1.3 费用流
; x7 h+ P6 B% {$ i6 g1.1.3.1 算法模板3 y; H0 V* e4 p8 J8 w
1.1.3.2 直接应用
) W( ]8 S4 }3 M: w1.1.3.3 二分图最优匹配
9 v2 L' s: {$ C( _& `% E( Y% A. s1.1.3.4 最大权不相交路径7 d! W0 U0 r; H: T9 U: Y
1.1.3.5 网格图模型
" i0 i6 J0 I$ t8 h0 i2 _1.1.3.6 拆点
, G) D/ P" H! i% g% C  Y1.1.3.7 上下界可行流  T! P) d7 ?8 _6 K2 E% F
1.2 2-SAT
. Y7 D3 ~4 S% `! A9 D  y1.3 朱刘算法
- u; F# K. E1 E, E0 K7 E1.4 Prufer编码
& c3 t. b5 y& ~" ~数据结构( Z, j1 n! W' V  e8 u
2.1 Splay(一)7 c! ]2 e% k& f3 w- o
2.2 Splay(二)
& }5 f/ d! w( K' K7 X; v2.3 树套树
- b) O  B' W0 G8 C2 c' H; F! r' i* J2.4 分块之基本思想、块状链表
3 c9 F1 A' O; c# K) M  `+ o& t2.5 莫队(一)
& g: r5 Q: Z$ J2.6 莫队(二)8 G6 f3 m: G8 K  S
2.7 树链剖分' f+ ~  @, ]' x. n0 w9 z3 D; |
2.8 动态树9 e" h5 X' O- W/ F" k2 ~$ B/ j
2.9 Dancing Links(一)
( R! V& u. ^/ x1 A3 P! @2.10 Dancing Links(二)6 m9 Z. C7 A: c
2.11 左偏树" M+ `% W" U" k9 A* G7 ~+ p- }
2.12 后缀数组$ K8 d: h1 r% N9 t& M
2.13 后缀自动机
/ G% r8 y, o. F2.14 点分治和点分树
9 _5 M6 S! Y# u9 N2 ]2.15 CDQ分治6 D! Y- P+ o1 j
2.16 仙人掌
' G1 y. B. K% S2 z  J2 G动态规划& _. g7 i  a- k$ G2 }0 k
3.1 基环树DP
$ b7 x+ M' N; k8 q0 o7 u3.2 四边形不等式优化
1 b! d2 T* W  g, Q3.3 插头DP' _$ N: W4 y+ v
计算几何
7 |0 l: G$ ^- A" h+ Y4.1 二维计算几何基础
# z" }: c7 `4 W" v" k4.2 凸包
- q. C& B+ Y1 Y5 m4.3 半平面交7 C8 R4 O0 w0 @& G0 L
4.4 最小圆覆盖
  g& s4 W7 S* s) h: i+ R3 N& E4.5 三维计算几何基础8 u" l5 ?! W9 [( b
4.6 三维凸包& d# A2 j8 @8 [3 C# I
4.7 旋转卡壳* v0 K5 Z9 l& h$ c  I2 s( x) n! v" B
4.8 三角剖分% ?  u4 l6 e6 \3 _. v
4.9 扫描线" p" a$ H, ]2 p0 Q. N: P* ?; ?
4.10 自适应辛普森积分& R+ v1 I/ u. \: Y9 M: K4 [" `
数学& H* d, _& I+ x/ q* y+ h
5.1 莫比乌斯反演
/ S( W" q! }$ O, ]( \5.2 积性函数
; ]  \% x% `. ^5.3 BSGS) `: y+ q" |/ O' E+ T3 h1 K% n
5.4 FFT# T8 r  n9 s4 u
5.5 生成函数$ h  A0 l! d; h+ A" d
5.6 Burnside引理和Polya定理; c0 @5 f+ B$ z+ \
5.7 斯特林数
& A1 \! U4 @. f& ~8 r5.8 线性基7 w# y% c4 M- g
搜索
5 u8 b! g) M0 _. n: D6.1 模拟退火$ q" r+ `6 e/ J, |8 d
6.2 爬山法! Y+ W  X% J8 M) |5 `5 l8 K
基础算法
+ C' T3 D" {, x  M( ]( t8 C7.1 启发式合并
4 p! ^7 y4 h& C* e$ S: I7 K& ?% p7.2 manacher算法+ x: ~( y+ T2 s5 Q
7.3 最小表示法
" ?: x+ @9 Z7 n9 g$ e- ?( f2 @" f! t7.4 构造
5 V5 v: Y0 z9 H/ {7 q# i+ x7.5 打表
) t/ ?3 B4 |+ w) X# e
- _! M+ o& z, f0 i: H4 K/ M# ]" C
0 A9 T5 l1 }4 k. Y) w( i
资源下载地址和密码(百度云盘):
游客,如果您要查看本帖隐藏内容请回复
[/hide] 百度网盘信息回帖可见
( v) r0 w; f3 M, g% E
, L: ~% e; e& ~* B% u6 s0 ]( ~7 U$ e7 B. I3 i
0 p8 R4 ?2 d+ m2 b
本资源由Java自学网收集整理【www.javazx.com】
回复

使用道具 举报

该用户从未签到

7

主题

171

帖子

347

积分

普通会员

Rank: 2

积分
347
发表于 2023-1-25 02:31:18 | 显示全部楼层
强烈支持楼主ing……
回复 支持 反对

使用道具 举报

  • TA的每日心情
    开心
    2016-4-14 11:17
  • 签到天数: 1 天

    [LV.1]初学乍练

    0

    主题

    4655

    帖子

    9322

    积分

    普通会员

    Rank: 2

    积分
    9322
    发表于 2023-1-28 08:27:18 | 显示全部楼层
    java我来看一下
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    主题

    12

    帖子

    30万

    积分

    年度VIP

    Rank: 40Rank: 40Rank: 40Rank: 40Rank: 40Rank: 40Rank: 40Rank: 40Rank: 40Rank: 40

    积分
    300040
    发表于 2023-1-28 23:03:48 | 显示全部楼层
    算法进阶课
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    主题

    4653

    帖子

    9308

    积分

    普通会员

    Rank: 2

    积分
    9308
    发表于 2023-1-31 23:02:39 | 显示全部楼层
    66666666666
    回复 支持 反对

    使用道具 举报

  • TA的每日心情
    开心
    2015-6-11 11:45
  • 签到天数: 1 天

    [LV.1]初学乍练

    0

    主题

    4527

    帖子

    9073

    积分

    普通会员

    Rank: 2

    积分
    9073
    发表于 2023-2-21 11:24:02 | 显示全部楼层
    哇塞,真不错
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    主题

    4564

    帖子

    9140

    积分

    禁止发言

    积分
    9140
    发表于 2023-3-11 23:57:21 | 显示全部楼层
    提示: 作者被禁止或删除 内容自动屏蔽
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    主题

    4615

    帖子

    9232

    积分

    普通会员

    Rank: 2

    积分
    9232
    发表于 2023-3-22 06:10:25 | 显示全部楼层
    66666666666
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    主题

    4621

    帖子

    9244

    积分

    普通会员

    Rank: 2

    积分
    9244
    发表于 2023-4-11 22:57:25 | 显示全部楼层
    要赶紧学习了,走起
    回复 支持 反对

    使用道具 举报

    该用户从未签到

    0

    主题

    4622

    帖子

    9252

    积分

    普通会员

    Rank: 2

    积分
    9252
    发表于 2023-5-5 10:10:51 | 显示全部楼层
    1111111好资源
    回复 支持 反对

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    QQ|Archiver|手机版|小黑屋|Java自学网

    GMT+8, 2025-4-4 11:08 , Processed in 0.167763 second(s), 28 queries .

    Powered by Javazx

    Copyright © 2012-2022, Javazx Cloud.

    快速回复 返回顶部 返回列表