
本课程是 AcWing 平台的核心算法课程,专为希望系统提升算法与数据结构能力的学习者设计。课程分为“基础课”与“提高课”两部分,遵循由浅入深、循序渐进的原则,旨在帮助学员从掌握编程基础,到能够熟练运用高级算法解决复杂问题,无论是应对技术面试还是参与算法竞赛,都能打下坚实的基础。
核心学习路径
1. 算法基础课:构建坚实的知识体系
基础算法:掌握排序、二分、高精度、前缀和与差分等核心算法思想,为后续学习铺平道路。
数据结构:深入理解链表、栈、队列、哈希表、堆、并查集等基础数据结构的原理与实现。
搜索与图论:系统学习 DFS(深度优先搜索)、BFS(广度优先搜索),以及最短路、最小生成树等经典图论算法。
数学知识:涵盖数论、组合数学等算法竞赛中常见的数学基础知识。
动态规划 (DP):从线性 DP 入门,理解状态表示与状态计算的核心思想,攻克算法学习中的难点。
贪心算法:学习贪心思想及其在各类问题中的应用。
复杂度分析:掌握时空复杂度分析方法,学会评估算法效率。
2. 算法提高课:挑战高级专题与模型
动态规划进阶:深入剖析各类 DP 模型,包括背包问题、状态机模型、状态压缩 DP、区间 DP、树形 DP、数位 DP 等,并学习单调队列、斜率优化等高级优化技巧。
搜索进阶:从基础的 Flood Fill 和最短路问题,到双向广搜、A* 算法,再到 DFS 的剪枝优化与迭代加深 (IDA*),全面提升搜索能力。
图论进阶:系统学习单源最短路的多种建图与应用、Floyd 算法、差分约束、最近公共祖先 (LCA),以及强连通分量、双连通分量、二分图等高级图论概念。
高级数据结构:深入探索并查集、树状数组、线段树、可持久化数据结构、平衡树 (Treap) 和 AC 自动机等强大工具。
数论进阶:学习质数筛法、质因数分解、快速幂等更深入的数论知识。
课程目录:
算法基础课+提高课
+—acwing-算法基础课
| 01-基础算法课-习题课.mp4
| 01-第一章 基础算法(一).mp4
| 01-第一章 基础算法(三).mp4
| 01-第一章 基础算法(二).mp4
| 02-基础算法课-习题课.mp4
| 02-第二章 数据结构(一).mp4
| 02-第二章 数据结构(三).mp4
| 02-第二章 数据结构(二).mp4
| 03-基础算法课-习题课.mp4
| 03-第三章 搜索与图论(一).mp4
| 03-第三章 搜索与图论(三).mp4
| 03-第三章 搜索与图论(二).mp4
| 04-基础算法课-习题课.mp4
| 04-第四章 数学知识(一).mp4
| 04-第四章 数学知识(三).mp4
| 04-第四章 数学知识(二).mp4
| 04-第四章 数学知识(四).mp4
| 05-基础算法课-习题课.mp4
| 05-第五章 动态规划(一).mp4
| 05-第五章 动态规划(三).mp4
| 05-第五章 动态规划(二).mp4
| 06-第六章 习题课(三).mp4
| 06-第六章 贪心算法(一).mp4
| 06-第六章 贪心算法(二).mp4
| 07-第七章 时空复杂度分析.mp4
| 07-算法基础课-习题课.mp4
| 资料.zip
|
\—acwing-算法提高课
1.1 数字三角形模型.mp4
1.1.1 最长上升子序列模型.mp4
1.10 斜率优化的DP问题.mp4
1.2 最长上升子序列模型.mp4
1.2.1 最长上升子序列模型.mp4
1.3 背包模型.mp4
1.3.1 背包模型.mp4
1.3.2.mp4
1.4 状态机模型.mp4
1.5 状态压缩DP.mp4
1.6 区间DP.mp4
1.7 树形DP.mp4
1.8 数位DP.mp4
1.9 单调队列优化的DP问题.mp4
2.1.1 FloodFill和最短路.mp4
2.2 多源BFS-双端队列BFS.mp4
2.2.1 DFS之连通性和搜索顺序.mp4
2.2.2 DFS之剪枝.mp4
2.2.3 迭代加深-IDA-star.mp4
2.3 双向广搜和A-star.mp4
3.1.1 单源最短路的建图方式.mp4
3.1.2 单源最短路的综合应用.mp4
3.1.3 单源最短路的扩展应用.mp4
3.10 欧拉路径和欧拉回路.mp4
3.11 拓扑排序.mp4
3.2 floyd算法及其变形.mp4
3.3.1 最小生成树(一).mp4
3.3.2 最小生成树的扩展应用.mp4
3.4 SPFA找负环.mp4
3.5 差分约束.mp4
3.6 最近公共祖先.mp4
3.7 有向图的强连通分量(filter).mp4
3.8 无向图的双连通分量.mp4
3.9 二分图.mp4
4.1 并查集.mp4
4.2 树状数组.mp4
4.3.1 线段树(一).mp4
4.3.2 线段树(二).mp4
4.4 可持久化数据结构.mp4
4.5 平衡树-Treap.mp4
4.6 AC自动机.mp4
5.1 筛质数 分解质因数和快速幂.mp4
下载地址:
感谢您的来访,获取更多精彩文章请收藏本站。


















