课程目录

• {1}–并查集-树的应用
• [1.1]–并查集基础知识
• [1.2]–并查集求解-亲戚问题
• [1.3]–并查集求解-修路
• [1.4]–并查集+二分求解-躲避拥堵的最佳路径
• [1.5]–种类并查集-团队数量
• [1.6]–种类并查集-关押罪犯
• [1.7]–并查集的应用-最小生成树
• [1.8]–带权并查集
• {2}–图论-图论基础及欧拉路
• [2.1]–图的基础知识
• [2.2]–邻接矩阵存储和dfs遍历
• [2.3]–邻接矩阵存储和bfs遍历
• [2.4]–欧拉路-图的一笔画问题
• [2.5]–dfs求解欧拉路实现思路分析
• [2.6]–dfs求欧拉路程序编写
• {3}–图论-最短路问题
• [3.1]–图的最短路-dijkstra算法
• [3.2]–dijkstra求解-最短路径
• [3.3]–dijkstra求解-最短距离及路径
• [3.4]–邻接表的存储和遍历思路分析
• [3.6]–邻接表求解-邻接点问题(2)
• [3.7]–邻接表+dijkstra求解最短路
• [3.8]–图的最短路-SPFA算法思路分析
• [3.9]–SPFA求解-有负权边的最短路
• {4}–背包DP
• [4.10]–01背包-01背包求方案数
• [4.11]–01背包-数字组合
• [4.12]–完全背包-钱币兑换
• [4.13]–完全背包-自然数拆分
• [4.14]–完全背包-公交乘车
• [4.15]–多重背包-砝码称重
• [4.1]–01背包问题
• [4.2]–01背包一维数组优化
• [4.3]–完全背包问题求解
• [4.4]–多重背包问题求解
• [4.5]–多重背包的二进制优化
• [4.6]–混合背包
• [4.7]–二维费用背包
• [4.8]–有依赖的背包-采购礼品
• [4.9]–有依赖的背包-金明的预算方案
• {5}–前缀和，差分
• [5.1]–前缀和,使用前缀和求区间和
• [5.2]–二维数组求前缀和及区间和
• [5.3]–前缀和求解任务的最少时间
• [5.4]–前缀和求解不太甜的糖果
• [5.5]–差分,使用差分修改区间值
• [5.6]–差分求解小X与煎饼达人问题
• {6}–数学知识及编程应用
• [6.1]–素数筛-埃筛法
• [6.2]–素数筛-线性筛
• [6.3]–素数筛求解半质数
• [6.4]–求质因子
• [6.5]–唯一分解定理及应用
• [6.6]–唯一分解定理求质因子
• [6.7]–唯一分解定理求约数个数
• [6.8]–唯一分解定理求约数和
• 数据结构及进阶算法篇讲义
• 青少年C++数据结构及进阶算法云课堂笔记
• 1、并查集
• 2、图论基础
• 3、图论-最短路
• 4、背包DP
• 5、前缀和、差分
• 6、数学知识及编程应用