有一整数数组A[n]，滑动窗口大小为k，在A上从左到右移动，每次一步，求此过程中每步的子数组的最大值与最小值的差值 eg： 数组A=1 3 -1 -3 5 3 6 7 k=3 滑动窗口的位置 最大值 最小值 差值 [1 3 -1 -3] 5 3 6 7 3 -1 4 1 [3 -1 -3] 5 3 ...
分类：
其他好文 时间：
2018-04-03 23:47:29
阅读次数：
351
之前学习了滑动窗口，滑动窗口用来根据接收方的能接收数据的缓存大小来对发送方进行流量控制，从而减少网路负担，保证网络的正常运行。但是，在发送端和接收端之间，可能会存在很多中间设备，包括路由器、网关等，这些设备也具有一定的承载数据的上限，也会引起网络拥塞，造成数据的丢失，造成接收端接受数据的失序。为了解... ...
分类：
其他好文 时间：
2018-03-20 00:52:25
阅读次数：
246
“滑动窗口”和上篇博客中介绍的“等价转换”一样也为一种算法优化的思想。同样，下面通过一个例子，来介绍这种思想。唯一的雪花（Uniquesnowflake，UVa11572）输入一个长度为n(n<=10^6)的序列A，找到一个尽量长的连续子序列AL~AR,使得该序列中没有相同的元素。在读完题目以后，我们不难有思路。最简单的思路就是，我们可以通过循环的方法，对每一个元素都找出一它为开头的最长序列
分类：
编程语言 时间：
2018-03-19 22:43:26
阅读次数：
327
Luogu P1886 滑动窗口 "传送门" 此题为单调队列入门题。单调队列，可以$O(n)$求一段数列中区间极值。记录队列中元素大小与该元素在原数组中的位置。当队首元素超出当前求值区间时，头指针加一；当当前将入队元素大于或小于尾元素时，尾指针减一，直到不符合上一条件时，将当前元素入队。然后要求极值 ...
分类：
其他好文 时间：
2018-03-12 21:12:32
阅读次数：
144
BZOJ_1342_[Baltic2007]Sound静音问题_单调队列 题意： 给出n个数，求∑[ max{a[i]~a[i+m-1]} - min{a[i]~a[i+m-1]} <= c ] 分析： 滑动窗口 我们维护两个单调队列，分别存最大，最小值 代码： ...
分类：
其他好文 时间：
2018-03-11 00:28:21
阅读次数：
151
［抄题］： 给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 对于数组 [1,2,7,8,5], 滑动大小 k = 3 的窗口时，返回 [2,7,7] 最初 ...
Transmission Control Protocol/Internet Protocol 传输控制协议/因特网互联协议 TCP/IP是一个Protocol Stack（协议栈），包括TCP、IP、UDP、ICMP、RIP、TELNET、FTP、SMTP、ARP等许多协议，最早发源于美国国防部（ ...
分类：
其他好文 时间：
2018-02-28 23:07:27
阅读次数：
385
一、TCP段格式： TCP的段格式如下图所示 源端口号与目的端口号 源端口号和目的端口号，加上IP首部的源IP地址和目的IP地址唯一确定一个TCP连接。 序列号 序号表示在这个报文段中的第一个数据字节序号。 确认号 仅当ACK标志为1时有效。确认号表示期望收到的下一个字节的序号。 头部长度 4位，T ...
分类：
其他好文 时间：
2018-02-26 14:59:46
阅读次数：
186
目录 前言 正文 time_wait和rst fin与连接关闭 nagel和ack延迟算法 滑动窗口与拥塞控制 文末 总结 测试代码 前言 网上已经有大量关于tcp的文章，感觉作为一名技术人员，不写一篇tcp相关的文章，对职业生涯来说是一种遗憾，但是又不想单纯造一篇轮子，带着这种矛盾的心态，一拖再拖 ...
分类：
其他好文 时间：
2018-02-22 23:51:36
阅读次数：
215
NMS（non maximum suppression）应用：边缘检测、目标检测等。 背景： 绝大多数人脸检测器的核心是分类器，即给定一个尺寸固定的图片，分类器判断是否为人脸； 而分类器晋升为检测器的关键是： 常用滑动窗口在原始图像上从多个尺度产生窗口，并resize到固定尺寸，然后送给分类器做判断 ...
分类：
其他好文 时间：
2018-02-21 19:21:31
阅读次数：
257
