您现在的位置是:主页 > news > 武汉给政府做网站的公司/打开百度首页

武汉给政府做网站的公司/打开百度首页

admin2025/6/26 11:20:12news

简介武汉给政府做网站的公司,打开百度首页,cms系统开源,即墨网站开发算法总结索引基础1.二分2.高精度模板3.前缀和4.差分图论图论提高课习题问题分析1.最短路算法(Dijkstra Floyd)2.最短路算法(SPFA 和 Bellman - Ford)3.最小生成树(无向图)问题动态规划(什么?DP怎么就不能用模板了)1.背包模板2.LIS(线性dp)数据结构1.线段树2.树状数…

武汉给政府做网站的公司,打开百度首页,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

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