滑动窗口 问题描述 给定一个大小为n≤106">n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k ...

http://www.cnblogs.com/tham/p/8038828.html 首先看一个问题。 给定一个数列，从左至右输出每个长度为\(k\)的数列段内的最小数和最大数（第一行输出每个区间最小值，第二行输出最大值）。 数列长度：\(N \leq 10^6\)，\(k \leq N ...

单调队列 概念 顾名思义，单调队列就是在队列的基础上，维护一个单调的序列。 性质 队列中的元素其对应在原来的序列中的顺序必须是单调递增的。 队列中元素的大小必须是单调递(增/减/自定义)。 先来一道模板题来感受一下单调队列的应用： 模板题：滑动窗口 题目 【题目描述 ...

1、单调栈 单调栈是指一个栈内部的元素具有严格单调性的一种数据结构，分为单调递增栈和单调递减栈。 其具有以下两个性质： 1，满足栈底到栈顶的元素具有严格单调性。 2，满足栈的先进后出特性，越靠近栈顶的元素越后出栈。 元素进栈过程： 对于一个单调递增栈来说，若当前 ...

以前一直以为这两个是很高级的东西，这段时间用到了才开始学，发现实际上非常简单 下面我们以单调队列为例进行讲解，单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质——单调性 我们来看一道例题——滑动窗口 题面在此不再赘述，大意就是有一个长度为\(n\)的数列，一个长度为\(k ...

http://blog.csdn.net/yujun00/article/details/636495 ARQ与滑动窗口概念 滑动窗口协议，是TCP使用的一种流量控制方法。该协议允许发送方在停止并等待确认前可以连续发送多个分组。由于发送方不必每发一个分组就停下来等待确认 ...

多重背包问题的单调队列优化 温馨提示：先吃甜点，再进入正餐食用更佳噢~ 0-1背包问题（餐前甜点） https://www.acwing.com/problem/content/2/ 朴素解法 空间降维 dp第一维实际上多余，因为i只需要用到i-1的状态，但实际上 ...

。那么同样，在这里谈到的话题也有类似特点。 先说一下单调队列吧! 单调队列， ...