杜瑜皓算法中级课:数论/图论/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
相关资源