搜索资源列表
Pointer_2demension_array-
- 在C++中,三位数组和二维数组不能够动态生成,但是可以使用指针来动态生成数组空间-In programming language C++, the 3 dimension array and 2 dimension array cannot be generated dynamically, however we can use pointer to generate the array
two-dimensional-array
- 动态申请二维数组,通过打开文件、读入数字、输出刚刚读入的数据等,最后释放申请的空间。-two-dimensional array
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 的子数组的最小值时,可以把这段子数组再划分成两半,每半的长度