链式前向星

一种简单高效的存图方法，由邻接表演变而来，本质上是用链表实现的邻接表

Fri Oct 04 2024

zzcoe

2 分钟

数据结构与算法图论

234 字

链式前向星

KMP

经典字符串匹配算法

Thu Oct 03 2024

zzcoe

2 分钟

面试数据结构与算法动态规划

158 字

KMP

ST表

通过花费较高的预处理实现后续以O(1)的复杂度完成区间查询问题

Thu Oct 03 2024

zzcoe

4 分钟

数据结构与算法数据结构 ST表二进制倍增

826 字

ST表

ST表和线段树的区别

ST适用于静态的只查不改，线段树可以既查又改

Thu Oct 03 2024

zzcoe

3 分钟

数据结构与算法 ST表线段树

662 字

ST表和线段树的区别

公约数相关定理

公约数相关定理

Thu Oct 03 2024

zzcoe

1 分钟

数据结构与算法数学

120 字

公约数相关定理

区间DP

区间类动态规划

Thu Oct 03 2024

zzcoe

2 分钟

数据结构与算法动态规划

460 字

区间DP

单调栈

统计再i之后第一个大于i的数字的位置

Thu Oct 03 2024

zzcoe

3 分钟

数据结构与算法数据结构

367 字

单调栈

单调队列

Thu Oct 03 2024

zzcoe

2 分钟

数据结构与算法数据结构单调队列

302 字

单调队列