您现在的位置是:主页 > news > 武汉给政府做网站的公司/打开百度首页
武汉给政府做网站的公司/打开百度首页
admin2025/6/26 11:20:12【news】
简介武汉给政府做网站的公司,打开百度首页,cms系统开源,即墨网站开发算法总结索引基础1.二分2.高精度模板3.前缀和4.差分图论图论提高课习题问题分析1.最短路算法(Dijkstra Floyd)2.最短路算法(SPFA 和 Bellman - Ford)3.最小生成树(无向图)问题动态规划(什么?DP怎么就不能用模板了)1.背包模板2.LIS(线性dp)数据结构1.线段树2.树状数…
算法总结索引
- 基础
- 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.树状数组
/--------------------------------------------------------------
单点操作
区间操作
--------------------------------------------------------------/
.
3.平衡树
/--------------------------------------------------------------
Treap
Splay
--------------------------------------------------------------/
.
4.Tire树
/--------------------------------------------------------------
基础归纳1
--------------------------------------------------------------/