课程简介:
- 基础课
- 基础算法 —— 代码模板链接 常用代码模板1——基础算法排序
二分
高精度
前缀和与差分
双指针算法
位运算
离散化
区间合并
数据结构 —— 代码模板链接 常用代码模板2——数据结构链表与邻接表:树与图的存储
栈与队列:单调队列、单调栈
kmp
Trie
并查集
堆
Hash表
搜索与图论 —— 代码模板链接 常用代码模板3——搜索与图论DFS与BFS
树与图的遍历:拓扑排序
最短路
最小生成树
二分图:染色法、匈牙利算法
数学知识 —— 代码模板链接 常用代码模板4——数学知识质数
约数
欧拉函数
快速幂
扩展欧几里得算法
中国剩余定理
高斯消元
组合计数
容斥原理
简单博弈论
动态规划背包问题
线性DP
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索
贪心时空复杂度分析
提高课
- 动态规划——从集合角度考虑DP问题1.1 数字三角形模型
1.2 最长上升子序列模型
1.3 背包模型
1.4 状态机模型
1.5 状态压缩DP
1.6 区间DP
1.7 树形DP
1.8 数位DP
1.9 单调队列优化的DP问题
1.10 斜率优化的DP问题
搜索2.1 BFS
2.1.1 Flood Fill
2.1.2 最短路模型
2.1.3 多源BFS
2.1.4 最小步数模型
2.1.5 双端队列广搜
2.1.6 双向广搜
2.1.7 A*
2.2 DFS
2.2.1 连通性模型
2.2.2 搜索顺序
2.2.3 剪枝与优化
2.2.4 迭代加深
2.2.5 双向DFS
2.2.6 IDA*
图论3.1.1 单源最短路的建图方式
3.1.2 单源最短路的综合应用
3.1.3 单源最短路的扩展应用
3.2 floyd算法及其变形
3.3.1 最小生成树的典型应用
3.3.2 最小生成树的扩展应用
3.4 SPFA求负环
3.5 差分约束
3.6 最近公共祖先
3.7 有向图的强连通分量
3.8 无向图的双连通分量
3.9 二分图
3.10 欧拉回路和欧拉路径
3.11 拓扑排序
高级数据结构4.1 并查集
4.2 树状数组
4.3.1 线段树(一)
4.3.2 线段树(二)
4.4 可持久化数据结构
4.5 平衡树——Treap
4.6 AC自动机
数学知识5.1 筛质数
5.2 分解质因数
5.3 快速幂
5.4 约数个数
5.5 欧拉函数
5.6 同余
5.7 矩阵乘法
5.8 组合计数
5.9 高斯消元
5.10 容斥原理
5.11 概率与数学期望
5.12 博弈论
基础算法6.1 位运算
6.2 递归
6.3 前缀和与差分
6.4 二分
6.5 排序
6.6 RMQ
网盘截图:
\
目录:
- ├──acwing-算法基础课
| ├──01-第一章 基础算法(二).mp4 569.21M
| ├──01-第一章 基础算法(三).mp4 613.80M
| ├──01-第一章 基础算法(一).mp4 299.26M
| ├──01-基础算法课-习题课.mp4 541.97M
| ├──02-第二章 数据结构(二).mp4 520.63M
| ├──02-第二章 数据结构(三).mp4 588.53M
| ├──02-第二章 数据结构(一).mp4 592.31M
| ├──02-基础算法课-习题课.mp4 367.14M
| ├──03-第三章 搜索与图论(二).mp4 530.30M
| ├──03-第三章 搜索与图论(三).mp4 447.11M
| ├──03-第三章 搜索与图论(一).mp4 510.17M
| ├──03-基础算法课-习题课.mp4 356.65M
| ├──04-第四章 数学知识(二).mp4 424.66M
| ├──04-第四章 数学知识(三).mp4 689.89M
| ├──04-第四章 数学知识(四).mp4 549.03M
| ├──04-第四章 数学知识(一).mp4 325.03M
| ├──04-基础算法课-习题课.mp4 79.25M
| ├──05-第五章 动态规划(二).mp4 425.81M
| ├──05-第五章 动态规划(三).mp4 525.09M
| ├──05-第五章 动态规划(一).mp4 377.58M
| ├──05-基础算法课-习题课.mp4 309.14M
| ├──06-第六章 贪心算法(二).mp4 290.59M
| ├──06-第六章 贪心算法(一).mp4 403.43M
| ├──06-第六章 习题课(三).mp4 235.85M
| ├──07-第七章 时空复杂度分析.mp4 360.81M
| ├──07-算法基础课-习题课.mp4 169.75M
| └──资料.zip 3.62M
└──acwing-算法提高课
| ├──1.1 数字三角形模型.mp4 783.93M
| ├──1.1.1 最长上升子序列模型.mp4 681.15M
| ├──1.10 斜率优化的DP问题.mp4 923.69M
| ├──1.2 最长上升子序列模型.mp4 787.48M
| ├──1.2.1 最长上升子序列模型.mp4 612.31M
| ├──1.3 背包模型.mp4 646.52M
| ├──1.3.1 背包模型.mp4 789.51M
| ├──1.3.2.mp4 863.31M
| ├──1.4 状态机模型.mp4 727.13M
| ├──1.5 状态压缩DP.mp4 951.61M
| ├──1.6 区间DP.mp4 852.75M
| ├──1.7 树形DP.mp4 851.55M
| ├──1.8 数位DP.mp4 1.14G
| ├──1.9 单调队列优化的DP问题.mp4 721.92M
| ├──2.1.1 FloodFill和最短路.mp4 732.99M
| ├──2.2 多源BFS-双端队列BFS.mp4 594.21M
| ├──2.2.1 DFS之连通性和搜索顺序.mp4 543.32M
| ├──2.2.2 DFS之剪枝.mp4 625.94M
| ├──2.2.3 迭代加深-IDA-star.mp4 557.99M
| ├──2.3 双向广搜和A-star.mp4 750.87M
| ├──3.1.1 单源最短路的建图方式.mp4 866.39M
| ├──3.1.2 单源最短路的综合应用.mp4 895.54M
| ├──3.1.3 单源最短路的扩展应用.mp4 853.64M
| ├──3.10 欧拉路径和欧拉回路.mp4 468.06M
| ├──3.11 拓扑排序.mp4 431.28M
| ├──3.2 floyd算法及其变形.mp4 743.20M
| ├──3.3.1 最小生成树(一).mp4 651.66M
| ├──3.3.2 最小生成树的扩展应用.mp4 576.74M
| ├──3.4 SPFA找负环.mp4 386.21M
| ├──3.5 差分约束.mp4 703.98M
| ├──3.6 最近公共祖先.mp4 620.53M
| ├──3.7 有向图的强连通分量(filter).mp4 717.67M
| ├──3.8 无向图的双连通分量.mp4 703.56M
| ├──3.9 二分图.mp4 751.91M
| ├──4.1 并查集.mp4 801.02M
| ├──4.2 树状数组.mp4 649.79M
| ├──4.3.1 线段树(一).mp4 650.27M
| ├──4.3.2 线段树(二).mp4 708.81M
| ├──4.4 可持久化数据结构.mp4 537.37M
| ├──4.5 平衡树-Treap.mp4 510.56M
| ├──4.6 AC自动机.mp4 669.87M
| └──5.1 筛质数 分解质因数和快速幂.mp4 569.31M
优课资源站 » acwing-算法基础课+提高课【完结】
常见问题FAQ
- 怎么区分课程是否完结?
- 课程名称最后都有备注,完结课程会备注【完结】
- 怎么发货?
- 有些资源没更新完结怎么办?
- 298终身会员和999终身会员的区别