搜索资源列表
计算器 2
- 与老的出栈入栈不同,用的递归手法计算表达式的值。(Unlike the old stack in the stack, the value of the expression is calculated recursively.)
AQI
- 利用六种(SO2、NO2、CO、O3、PM10、PM2.5)污染物浓度数据计算空气质量AQI值(Calculating air quality AQI value by using six kinds of pollutants concentration data of SO2, NO2, CO, O3, PM10 and PM2.5)
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 的子数组的最小值时,可以把这段子数组再划分成两半,每半的长度
