高级算法

探索前沿算法和高级计算技术

课程内容

🌐
专家 180 min

1. 高级图论

二分图、欧拉图、双连通分量和强连通分量

🛤️
专家 200 min

2. 高级图算法

最小生成树、次小生成树、单源最短路径、k短路、差分约束、分层图

📊
专家 170 min

3. 差分数组与倍增

一维/多维/树上差分数组,高级倍增算法(ST表、LCA)

🔗
专家 150 min

4. 并查集

带路径压缩和按秩合并优化的高级并查集数据结构

📏
专家 160 min

5. 扫描线算法

用于计算几何和区间问题的扫描线技术

🌳
专家 140 min

6. 二进制字典树 (01-Trie)

用于异或运算和位操作问题的二进制字典树数据结构

专家 190 min

7. 数据结构优化DP

使用高级数据结构优化动态规划解法