搜索资源列表
matrix
- 定义矩阵类的构造函数及实现; 求矩阵元素最大值; 求矩阵元素最小值; 析构造函数;-Define matrix type of structure function and realization For maximum matrix element For matrix element minimum Analysis structure functions
ST稀疏表
- ST 稀疏表的实现 ST(Sparse Table,稀疏表)算法是求解 RMQ 问题的经典在线算法,以 O (nlogn) 时间预处理,然后在 O (1) 时间内回答每个查询。ST 算法本质上是动态规划算法,定义了一个二维辅助数组 st [n][n],st [i][j] 表示原数组 a 中从下标 i 开始,长度为 2^j 的子数组中的最值(以最小值为例)。 预处理:要求解 st [i][j] 时,即求下标 i 开始,长度为 2^j 的子数组的最小值时,可以把这段子数组再划分成两半,每半的长度