这道题是一道splay裸题，然而身为蒟蒻的我并不会，所以这道题我维护的是一个大根堆与一个小根堆结合起来的类似沙漏的结构。 本题难点在于询问的不是最大最小值，而是第K小值，所以我们想到了维护这样两个堆，上面是一个大小限定为K 1的大根堆，下面是一个小根堆，每次插入/查询操作时，保持前K 1大的始终在大 ...
分类：
其他好文 时间：
2017-11-20 23:19:19
阅读次数：
211
解决RMQ（Range Minimum/Maximum Query）即区间最大最小值问题。 有一个离线算法（ST算法），这个算法是很高效了，时间是O（nlogn）：（用O（nlogn）的时间进行预处理，再用O（1）的时间进行区间查询） 1.先是预处理（用动态规划解决） A数列为：3 2 4 5 6 ...
分类：
其他好文 时间：
2017-11-09 22:49:53
阅读次数：
429
传送门：https://284914869.github.io/AEoj/560.html 题目简述： 定义"项"为两个不同变量相乘。 求一个由多个不同"项"相加，含有n个不同变量的式子的最大值。 另外限制了每一个变量的最大最小值R[i]和L[i]和所有变量之和的最大值Max。 n<=13 题外话： ...
分类：
其他好文 时间：
2017-11-06 21:12:43
阅读次数：
202
题目传送门 理解题意：给定一个数列和窗口范围k，求依次向右移动窗口时每次窗口内的最大和最小值。 没什么思维难度，普及+/提高的标签纯粹是吓唬人的，一边扫过去，用两个数组maxx和minn记录每个窗口内的最大最小值，移动过程中用两个变量L和R记录窗口的左右端点，然后判断滑动窗口时最大最小值是否被移出窗 ...
分类：
其他好文 时间：
2017-11-05 12:21:19
阅读次数：
163
提交到集群之后，不会往下运行，例如如图所示情况 解决办法： 在运行jar包时，节点为期分配的内存不够，且也没有指定最大最小值； 对yarn-site.xml修改： 重新启动集群，运行jar包即可。 ...
分类：
编程语言 时间：
2017-10-30 19:42:54
阅读次数：
209
1 class ArrAyOperateDemo 2 { 3 public static void main(String[] args) 4 { 5 /* 6 数组常见操作 7 1，获取数组中的最大值或者最小值 8 思路： 9 1，无非就是互相比较 10 ... ...
分类：
编程语言 时间：
2017-10-24 17:21:12
阅读次数：
305
java数组去重 1.创建新数组，用于保存比较结果 2.设定随机数组最大最小值 3.开始去重 4.计算去重所需时间 ...
分类：
编程语言 时间：
2017-10-22 00:17:51
阅读次数：
291
function Node(data,left,right) { this.left=left this.right=right this.data=data } function Btr() { this.root = null; } // D:根节点 L:左子节点 R:右子节点 ... ...
分类：
编程语言 时间：
2017-10-19 20:00:09
阅读次数：
183
聚合函数是用来求和，平均值，最大最小值一类的函数。 常用的有COUNT、SUM、MAX、MIN、AVG。 count() 参数为列名，也可以使用*，表示全部列。 默认*会统计所有行的数据，如果想过滤掉NULL行，要指定具体列名。 过滤空行： ...
分类：
数据库 时间：
2017-10-09 13:19:26
阅读次数：
189
题意：求在一段序列中满足m<=max-min<=k的最大长度。 解题关键：单调队列+dp，维护前缀序列的最大最小值，一旦大于k，则移动左端点，取max即可。 ...
分类：
其他好文 时间：
2017-10-09 09:55:38
阅读次数：
122
