分类 - 数据结构与算法

KMP

经典字符串匹配算法

Thu Oct 03 2024

zzcoe

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

KMP

ST表

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

Thu Oct 03 2024

zzcoe

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

ST表

ST表和线段树的区别

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

Thu Oct 03 2024

zzcoe

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

ST表和线段树的区别

公约数相关定理

公约数相关定理

Thu Oct 03 2024

zzcoe

数据结构与算法数学

公约数相关定理

区间DP

区间类动态规划

Thu Oct 03 2024

zzcoe

数据结构与算法动态规划

区间DP

单调栈

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

Thu Oct 03 2024

zzcoe

数据结构与算法数据结构

单调栈

单调队列

Thu Oct 03 2024

zzcoe

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

单调队列

压状DP

将状态转为二进制，压缩为整数

Thu Oct 03 2024

zzcoe

数据结构与算法动态规划

压状DP