1. 问题描述 给定一个整数数组和一个大小为k的滑动窗口，滑动窗口每次从左到右移动一个数字，返回每次滑动窗口中的最大值。
2. 方法与思路 Method 1：最朴素的解法就是将窗口在数组上进行滑动，每滑动一次求一下窗口的最值。时间复杂度O(nk)O(nk)。
Method 2：还有就是使用平衡二叉树。
I. 取出数组前kk个元素，构建平衡二叉树。
II....
Given an arraynums, there is a sliding window of sizekwhich is moving from the very left of the array to the very right. You can only see theknumbers ...
EPL，Event Process Language，事件处理语言。类似于SQL，描述了esper要分析的内容。
统计窗口
以下为常用窗口。
win:length(size)//攒够size条数据后触发UpdateListener()函数。滑动窗口，攒满之后新来一个移除一个，并触发。
win:length_batch(size) //攒够size条数据后触发，并清空队列。再攒满了再触发。
...
分类：
其他好文 时间：
2015-07-16 16:34:48
阅读次数：
164
在谈RST攻击前，必须先了解TCP：如何通过三次握手建立TCP连接、四次握手怎样把全双工的连接关闭掉、滑动窗口是怎么传输数据的、TCP的flag标志位里RST在哪些情况下出现。下面我会画一些尽量简化的图来表达清楚上述几点，之后再了解下RST攻击是怎么回事。
1、TCP是什么？
TCP是在IP网络层之上的传输层协议，用于提供port到port面向连接的可靠的字节流传输。我来用...
分类：
其他好文 时间：
2015-07-15 09:26:59
阅读次数：
103
这道题可以用“滑动窗口”的思想来做，假想一个滑动的窗口，这个窗口的大小是s，划过一个大小为n的区域，但是因为s可能比n大，所以我们不妨不去考虑s和n的大小，直接开出一个足够大的空间s+s+n，用ok[i]表示以i结尾的窗口是否符合要求。如果最后结果ans == n + 1 ，那么这个说明n
代码如下：
#include
using namespace std;
const int maxn =...
分类：
其他好文 时间：
2015-07-04 22:19:00
阅读次数：
171
做移动端项目的时候经常会遇到这样一个问题：点击某个元素，会弹出一个窗口，但是下面的内容还能滑动，为了增加用户体验，通常会在窗口弹出的时候阻止下面内容滑动，窗口消失后再恢复滑动：代码如下： ...... function stopScroll(event)...
分类：
其他好文 时间：
2015-07-02 19:13:49
阅读次数：
133
源：关于中值滤波算法，以及C语言实现1、什么是中值滤波？中值滤波是对一个滑动窗口内的诸像素灰度值排序，用其中值代替窗口中心象素的原来灰度值，它是一种非线性的图像平滑法，它对脉冲干扰级椒盐噪声的抑制效果好，在抑制随机噪声的同时能有效保护边缘少受模糊。中值滤波可以过滤尖峰脉冲。目的在于我们对于滤波后的数...
分类：
编程语言 时间：
2015-07-01 11:27:55
阅读次数：
287
类似滑动窗口，不过窗口的最大长度需要依靠其中是否包含1~k来判定，右端点从左到右移动，用vis[i]数组记录i在窗口中出现的次数，如果vis[i] == 1，则说明第一次出现，cnt 就增加1。当cnt 和 k 相等的时候，记录下此时的长度，然后左端点向右移动，如果左边出窗口的值原本刚好只有1个时，就要cnt减小1了。...
分类：
其他好文 时间：
2015-06-26 16:18:08
阅读次数：
88
1. 问题描述 给定一个整数数组nums[]，查找是否存在两个下标i和j，满足numsi=numsjnums_i = nums_j 且|i?j|≤k|i-j| \le k。2. 思路与方法 这个问题比Contains Duplicate III要简单一些，思路方面可以参考上一篇文章Contains Duplicate III。采用“滑动窗口”+哈希的方法。不同的是，在窗口范围内只要找到满足has...
分类：
其他好文 时间：
2015-06-25 09:04:22
阅读次数：
198
