算法总结索引

基础
- 1.二分
- 2.高精度模板
- 3.前缀和
- 4.差分
图论
图论提高课习题问题分析
- 1.最短路算法(Dijkstra + Floyd)
- 2.最短路算法(SPFA 和 Bellman - Ford)
- 3.最小生成树(无向图)问题
动态规划(什么？DP怎么就不能用模板了)
- 1.背包模板
- 2.LIS(线性dp)
数据结构
- 1.线段树
- 2.树状数组
- 3.平衡树
- 4.Tire树

基础

1.二分

/--------------------------------------------------------------

整数二分||实数二分
二分的基础应用

--------------------------------------------------------------/

2.高精度模板

/--------------------------------------------------------------

高精度加法||高精度减法
高精度乘法||高精度除法

--------------------------------------------------------------/

3.前缀和

/--------------------------------------------------------------

一维前缀和||二维前缀和

--------------------------------------------------------------/

4.差分

/--------------------------------------------------------------

一维差分||二维差分

--------------------------------------------------------------/

图论

图论提高课习题问题分析

传送门

1.最短路算法(Dijkstra + Floyd)

/--------------------------------------------------------------

朴素板Dijkstra
堆优化版Dijkstra
朴素版Floyd

--------------------------------------------------------------/

2.最短路算法(SPFA 和 Bellman - Ford)

/--------------------------------------------------------------

bellman-ford板子
朴素版spfa
spfa判断负环

--------------------------------------------------------------/

3.最小生成树(无向图)问题

/--------------------------------------------------------------

朴素版Prim (稠密图)
Krukal(稀疏图)

--------------------------------------------------------------/

动态规划(什么？DP怎么就不能用模板了)

1.背包模板

/--------------------------------------------------------------

01背包(拿和不拿)
完全背包(无限拿)
多重背包(无优化)
分组背包(分组拿)

--------------------------------------------------------------/

2.LIS(线性dp)

/--------------------------------------------------------------
朴素版LIS
LIS二分优化
--------------------------------------------------------------/

数据结构

1.线段树

/--------------------------------------------------------------

单点操作
区间操作

--------------------------------------------------------------/

2.树状数组