最大连续子序列和

进阶：最大子矩阵和

Fri Oct 04 2024

zzcoe

3 分钟

数据结构与算法算法

278 字

最大连续子序列和

最小生成树

kruskal，prim实现最小生成树

Fri Oct 04 2024

zzcoe

11 分钟

数据结构与算法图论

1798 字

最小生成树

最近公共祖先

倍增算法，Tarjan算法，树链刨分

Fri Oct 04 2024

zzcoe

6 分钟

数据结构与算法图论

631 字

最近公共祖先

树上启发式合并

Fri Oct 04 2024

zzcoe

4 分钟

数据结构与算法图论启发式

397 字

树上启发式合并

树的直径

也称树的宽度，树上任意两个结点之间路径的最长长度

Fri Oct 04 2024

zzcoe

5 分钟

数据结构与算法图论

849 字

树的直径

树链刨分

Fri Oct 04 2024

zzcoe

10 分钟

数据结构与算法图论

898 字

树链刨分

最短路

floyd，dijkstra，bellman-ford算法，求图上最短路

Fri Oct 04 2024

zzcoe

10 分钟

数据结构与算法图论

1806 字

最短路

质因数分解

Fri Oct 04 2024

zzcoe

3 分钟

数据结构与算法算法

272 字

质因数分解