题目来自leetcode 239题滑动窗口最大值 如果使用暴力做法的话，每一次的窗口中都遍历找最大，这样的算法时间复杂度是O(n2),显然不符合要求！ 这题应该使用单调队列来解决，时间复杂度为O(n)。 单调队列就是队列中的数据要么是单调递增，要么是单调递减的。 这里我们借助STL中的双端队列可以很 ...
分类：
其他好文 时间：
2019-09-21 22:54:39
阅读次数：
56
$luogu\ P1886$滑动窗口 "题目链接" 这道题目比较简单，但是因为经常忘记单调队列做滑动窗口所以写博客来加深一下印象。 如果求区间最小值，我们用发现右端点从前往后扫的方法一个数如果有贡献，当且仅当当前扫描的右端点的前面到这个数中间没有比这个数更小的数，因为如果有比这个数更小的数的话，这个 ...
分类：
其他好文 时间：
2019-09-21 12:53:21
阅读次数：
67
有关TCP你不能不知道的三次握手和四次挥手问题， "点我跳转" 流量控制 1. 滑动窗口 数据的传送过程中很可能出现接收方来不及接收的情况，这时就需要对发送方进行控制以免数据丢失。利用滑动窗口机制可以很方便地在TCP连接上对发送方的流量进行控制。TCP的窗口单位是字节，不是报文段，发送方的发送窗口不 ...
分类：
其他好文 时间：
2019-09-16 10:17:42
阅读次数：
102
HTTP部分 1. TCP和UDP的区别 TCP和UPD都是传输层协议，但是两者具有不同的特性和应用场景 TCP是面向连接的，但是UPD是无连接的 TCP提供可靠的服务，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达 UPD就无法保证 TCP通过检验和，重传控制，序号标识，滑动窗口，确 ...
分类：
其他好文 时间：
2019-09-03 09:26:58
阅读次数：
81
1 class Solution{ 2 public: 3 vector maxInWindows(const vector &nums,unsigned int size){ 4 vector res; 5 if(nums.empty() || size = w-1 18 */ 19 deque ... ...
分类：
其他好文 时间：
2019-09-02 09:38:40
阅读次数：
79
论文地址: 1 selective search: https://arxiv.org/pdf/1502.05082.pdf 2 r-cnn: https://arxiv.org/pdf/1311.2524.pdf 1 概述: 为了降低滑动窗口导致的时间消耗, 采用selective search ...
分类：
其他好文 时间：
2019-09-01 21:35:33
阅读次数：
103
1 题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3, ...
分类：
其他好文 时间：
2019-08-31 12:58:17
阅读次数：
88
SwipeRefreshLayout是一个ViewGroup。用户手指在屏幕上的任意位置上下竖直滑动或者左右水平滑动，一旦动作结束就会触发OnRefreshListener，在这个listener中进行这个刷新动作。 RecyclerView也是一个ViewGroup，给大的数据集一个滑动窗口，这里 ...
分类：
其他好文 时间：
2019-08-30 23:04:19
阅读次数：
159
1、 每个模型的发展及思考 R-CNN： （1）将location的问题作为一个回归问题在实践中效果不佳； （2）使用滑动窗口检测，此前的CNNs大多用于受限的目标类别（faces、pedestrians etc），为了保留high spatial resolution，仅使用两层conv和pool ...
分类：
Web程序 时间：
2019-08-30 20:52:37
阅读次数：
333
