杜瑜皓算法中级课:数论/图论/DP/数据结构

如何系统掌握算法核心?杜瑜皓中级课详解数论/图论/DP/数据结构


如何系统掌握算法核心?杜瑜皓中级课详解数论/图论/DP/数据结构

1. 课程核心价值与特色

杜瑜皓算法中级课聚焦计算机科学四大核心领域:数论、图论、动态规划和数据结构,通过模块化精讲+实战案例的教学模式,帮助学习者突破算法学习瓶颈。课程特色在于:

- 深度覆盖进阶知识点:从基础的树状数组到复杂的FFT卷积、莫比乌斯反演

- 问题导向的讲解逻辑:每章节均搭配典型习题课,强化应用能力

- 代码实现与理论并重:演示如何将数学原理转化为高效代码

2. 讲师专业背景与教学优势

杜瑜皓老师作为算法竞赛领域资深讲师,其课程设计具有显著特点:

- 竞赛命题经验沉淀:课程案例多源于ICPC/CCPC等赛事真题

- 复杂问题拆解能力:擅长用可视化方式讲解基环树、CDQ分治等抽象概念

- 教学逻辑清晰:从Lucas定理到后缀数组,层层递进构建知识网络

3. 四大模块内容解析

数论篇

涵盖模运算、原根、莫比乌斯反演等核心内容,重点突破:

- 欧拉定理的推广应用

- 指数方程求解技巧

- 组合数学进阶(Lucas定理扩展)

图论篇

系统讲解网络流、连通性、特殊图结构

- 强连通分量Tarjan算法实现

- 基环树问题的3种处理范式

- 二分图匹配的优化策略

4. 动态规划与数据结构精要

DP进阶部分包含:

- 四边形不等式优化决策单调性

- 树形DP的3种变形解法

- 状压DP的状态压缩技巧

数据结构模块重点剖析:

- 树链剖分实战应用

- 莫队算法与根号分治思想

- 扫描线法处理二维空间问题

5. 适合人群与学习建议

本课程适合:

- 已掌握基础算法(如DFS、背包DP)的编程学习者

- 准备参加蓝桥杯/ACM等算法竞赛的选手

- 需要强化数学建模能力的开发工程师

建议按"理论→代码实现→习题训练"三阶段学习,重点掌握:

1. 极角序在几何问题中的应用

2. AC自动机的多模式匹配原理

3. FFT卷积的数学推导与工程实现

资源下载通道

百度网盘分享
文件大小:7.16 GB

资源目录列表:

├─【杜瑜皓】代码源算法中级课
│  ├─1中级课包补充课
│  │  ├─01.第一节:点、线段、极角序.mp4
│  │  ├─02.第二节:多边形.mp4
│  │  ├─03.第三节:圆.mp4
│  │  ├─04.第四节:行列式线性基.mp4
│  │  ├─06.第六节:AC自动机.mp4
│  │  ├─07.第七节:后缀数组.mp4
│  │  ├─08.第八节:FFT卷积.mp4
│  │  ├─09.第九节:折半搜索.mp4
│  │  ├─10.第十节:bitset.mp4
│  │  ├─11.第十一节:树分治.mp4
│  │  ├─12.第十二节:CDQ分治.mp4
│  ├─2数论中级——杜瑜皓
│  │  ├─01.数论10:习题课(中级第五节).mp4
│  │  ├─02.数论9:数论函数,莫比乌斯反演(中级第四节).mp4
│  │  ├─03.数论8:阶原根指数方程(中级第三节).mp4
│  │  ├─04.数论7:欧拉定理的推广(中级第二节).mp4
│  │  ├─05.数论6:Lucas定理与扩展(中级第一节).mp4
│  ├─3图论中级——杜瑜皓
│  │  ├─01.第一节:强连通分量.mp4
│  │  ├─02.第二节:割点割边双连通分量.mp4
│  │  ├─03.第三节:差分约束系统,2-SAT.mp4
│  │  ├─04.第四节:基环树.mp4
│  │  ├─05.第五节:习题课1.mp4
│  │  ├─06.第六节:最大流.mp4
│  │  ├─07.第七节:最小割.mp4
│  │  ├─08.第八节:费用流.mp4
│  │  ├─09.第九节:二分图匹配进阶.mp4
│  │  ├─10.第十节:习题课2.mp4
│  ├─4动态规划(中级)——杜瑜皓
│  │  ├─01.第十一节:四边形不等式-决策单调性.mp4
│  │  ├─02.第十节:单调队列斜率优化.mp4
│  │  ├─03.第九节:图上动态规划进阶.mp4
│  │  ├─04.第八节:计数动态规划进阶.mp4
│  │  ├─05.第七节:状压动态规划进阶(2).mp4
│  │  ├─06.第六节:状压动态规划进阶(1).mp4
│  │  ├─07.第五节:区间动态规划进阶.mp4
│  │  ├─08.第四节:数位动态规划进阶.mp4
│  │  ├─09.第三节:树形动态规划进阶(3).mp4
│  │  ├─10.第二节:树形动态规划进阶(2).mp4
│  │  ├─11.第一节:树形动态规划进阶(1).mp4
│  ├─5数据结构中级——杜瑜皓
│  │  ├─01.第十节:习题课2.mp4
│  │  ├─02.第九节:树链剖分.mp4
│  │  ├─03.第八节:启发式合并,DSU-on-Tree.mp4
│  │  ├─04.第七节:倍增、DFS序、欧拉序.mp4
│  │  ├─05.第六节:习题课1.mp4
│  │  ├─06.第五节:根号分治莫队.mp4
│  │  ├─07.第四节:笛卡尔树,ST表,带权并查集.mp4
│  │  ├─08.第三节:扫描线权值线段树.mp4
│  │  ├─09.第二节:线段树.mp4
│  │  ├─10.第一节:树状数组.mp4
立 即 下 载

相关资源

发表评论

点 击 提 交