题目描述： 解法思路： 本题其实是滑动窗口的变形。主体思路为： １．从第一个元素开始依次向后遍历，同时维护两个窗口（由于要同时操作窗口的头部和尾部，故采用双端队列）： 最大值窗口（递减），头部永远存最大值 最小值窗口（递增），头部永远存最小值 ２．比较两个窗口的头部元素差值，若差值大于阈值，即可跳出 ...
分类：
编程语言 时间：
2017-08-17 15:17:13
阅读次数：
350
2017年8月7日 19:46:26 难度：困难 描述：给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 样例： 对于数组 [1,2,7,8,5], 滑动大 ...
分类：
其他好文 时间：
2017-08-07 22:28:52
阅读次数：
267
思路来自 http://blog.csdn.net/u014258433/article/details/76223343 我是用滑动窗口实现的。 代码： ...
分类：
其他好文 时间：
2017-07-28 18:26:48
阅读次数：
241
https://leetcode.com/problems/maximum-average-subarray-i/#/description 求指定长度为 k 的子数组的最大均值，基本思路是用长度为k 的滑动窗口扫一遍原数组，然后记录最大子数组的MaxSum，最后返回MaxSum／k 可以优化的部分 ...
分类：
其他好文 时间：
2017-07-20 15:22:14
阅读次数：
160
这个裸题，滑动窗口求最大最小值，单调队列来两边，一次单调递增q[s]就是最小值，一次单调递减q[s]就是最大值 cin会超时，解除同步也没用。。。 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> ...
分类：
其他好文 时间：
2017-07-13 01:00:31
阅读次数：
178
其实这是两天前的，我们假设现在是7月10号。 今天主要学了矩阵快速幂和滑动窗口 都比较容易实现 矩阵快速幂：方块（Blocks）poj3734 我们分为4中情况 分别为 a偶偶 a[n+1]=2b[n]+c[n]+d[n] b奇奇 b[n+1]=2a[n]+c[n]+d[n] c奇偶 c[n+1]= ...
分类：
其他好文 时间：
2017-07-12 23:12:49
阅读次数：
172
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 ...
分类：
其他好文 时间：
2017-07-11 21:01:18
阅读次数：
128
一、简介 TCP（Transmission Control Protocol 传输控制协议）是一种面向连接的、可靠的、基于字节流的传输层通信协议。 二、协议格式 http://toutiao.com/i6312177684323500546/ 三、相关技术 1）网络拥塞：慢启动当一个连接连接上网络的... ...
分类：
其他好文 时间：
2017-07-10 23:38:20
阅读次数：
208
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 ...
分类：
其他好文 时间：
2017-07-09 20:54:18
阅读次数：
95
我们谈一下实际的场景吧。我们在开发中，有如下场景a) 关闭空闲连接。服务器中，有很多客户端的连接，空闲一段时间之后需要关闭之。b) 缓存。缓存中的对象，超过了空闲时间，需要从缓存中移出。c) 任务超时处理。在网络协议滑动窗口请求应答式交互时，处理超时未响应的请求。一种笨笨的办法就是，使用一个后台线程 ...
分类：
其他好文 时间：
2017-07-05 16:41:32
阅读次数：
233
