【模板】RMQ问题的ST表实现 RMQ问题：给定一个长度为N的区间，M个询问，每次询问[Li,Ri]这段区间元素的最大值/最小值。 RMQ的高级写法一般有两种，即为线段树和ST表。 本文主要讲解一下ST表的写法。（以区间最大值为例） ST表：一种利用dp思想求解区间最值的倍增算法。 定义：f(i,j ...
分类：
其他好文 时间：
2019-01-26 16:21:14
阅读次数：
192
经过前面研究图像算法和近阶段研究视频和音频算法的经历经验. 在2019年快要来临的时候,写下这篇小记. 目的很简单,总结过往,展望未来. 这里列举一些本人在算法上踩过的坑和出坑思路. 主要是数据标准化问题. 1.临界值问题 (最大值,最小值,阈值,无穷小,无穷大) 最早做一键修图的时候,在这个坑上踩 ...
分类：
编程语言 时间：
2018-12-31 19:13:58
阅读次数：
190
1.group by 根据表里的字段名分类，相同字段名只显示一行记录，通常与聚集函数max、min合用选择最大值最小值，或者与having合用筛选，结果按照group by的字段排序 例：select from examine group by e_date; 结果： + + + + + + | e ...
分类：
数据库 时间：
2018-12-28 13:26:25
阅读次数：
201
我们在做接口自动化的时候，常常因为无法灵活的的校验接口字段而烦恼。不能自动校验接口字段的脚本，也就不能称之为接口自动化。因此，我设计了一套组合式的控制器，可以完美的解决这个问题 1：首先我们需要在本地建一个异常字段校验的字符集 比如我这里写了五个校验，分别是最大值，最小值，中文，为空，特殊字符 2： ...
分类：
其他好文 时间：
2018-12-25 22:53:58
阅读次数：
195
1 遍历列表元素 2 使用range()创建数值列表 3 数值列表中最大值，最小值 4 使用列表解析创建列表 5 使用列表的一部分（切片） 6 复制列表 7 不可变列表（元组） ...
分类：
编程语言 时间：
2018-12-20 22:46:23
阅读次数：
196
单调队列有部分堆的功能，但其只能维护给定区间中比v大的值或者比v小的值，且其一般存储元素的下标。 思路：两个单调队列维护最大值与最小值的下标，如果区间的最大值最小值之差大于给定范围，则选择队首靠左的删去，并记录删去元素的下标，然后维护最大区间长度即可 注意有两个范围，第二个范围不能忽略 ...
分类：
其他好文 时间：
2018-12-18 22:46:06
阅读次数：
243
/* * 数组获取最大值，最小值 */ public class ArrayTest2 { public static void main(String[] args) { //定义1个数组 int[] arr= {12,13,34,55,100}; //定义参照物 int max=arr[0]; ... ...
分类：
编程语言 时间：
2018-12-14 17:33:09
阅读次数：
189
1.求数组元素的最大值、最小值、平均数、总和等 2.数组的复制，反转 注意：array2=array1的意思将array1的地址和值赋给array2，所以，当在array2中有改动时，在array1中也有改动3.数据元素的反转 ...
分类：
编程语言 时间：
2018-12-12 22:43:23
阅读次数：
274
group可以实现常用的统计操作，如求最大值，最小值，求和 其中reduce是最关键的操作，是对每一条记录的具体操作 下面来看例子： 分组count求和 部分结果 下面的加了个查询条件，即查询价格大于50的数据 求分组商品总数量 求分组最贵商品价格 求分组商品平均价格 问题：group不支持分片集群 ...
分类：
数据库 时间：
2018-12-09 16:47:45
阅读次数：
231
内置函数 绝对值函数 x=100的绝对值为：100 y= 20的绝对值为：20 求最大值、最小值、求和函数 (1, 2, 3, 4)中最大max的元素为：4 (1, 2, 3, 4)中最小min的元素为：1 (1, 2, 3, 4)中最元素累加和sum为：10 模块中的函数 char_set长度36 ...
分类：
编程语言 时间：
2018-11-24 11:49:36
阅读次数：
172
