由于这道题子数组的长度k是确定的，所以我们其实没有必要建立整个累加数组，而是先算出前k个数字的和，然后就像维护一个滑动窗口一样，将窗口向右移动一位，即加上一个右边的数字，减去一个左边的数字，就等同于加上右边数字减去左边数字的差值，然后每次更新结果res即可，参见代码如下： ...
分类：
编程语言 时间：
2018-09-19 21:44:01
阅读次数：
191
TCP协议作为一个可靠的面向流的传输协议，其可靠性和流量控制由滑动窗口协议保证，而拥塞控制则由控制窗口结合一系列的控制算法实现。一、滑动窗口协议关于这部分自己不晓得怎么叙述才好，因为理解的部分更多，下面就用自己的理解来介绍下TCP的精髓：滑动窗口协议。所谓滑动窗口协议，自己理解有两点：1. “窗口” ...
分类：
其他好文 时间：
2018-09-18 20:52:25
阅读次数：
151
定义与概念： 定位问题与单纯的分类问题的区别，实际上是在softmax时多输出表示坐标的四个参数: (中心点bx by , 高和宽 bh bw )。 ->比较早期的做法是使用滑动窗口， 先定义窗口尺寸， 依次识别窗口是否出现目标物体， 采用01分类。 ->现在一般使用Bounding box + A ...
分类：
其他好文 时间：
2018-09-15 12:27:11
阅读次数：
389
https://leetcode.com/problems/smallest-range/description/ 给你k个数组，找一个最小区间[a,b]，可以包含k个数组中的数字各至少一个。 滑动窗口题。 对于要求“最短”的题目很适用。 points： 1.在扩张右界的时候，一旦碰到合法就停止，但 ...
分类：
其他好文 时间：
2018-09-13 14:25:14
阅读次数：
155
from:https://blog.csdn.net/mary19920410/article/details/58030147 TCP报文是TCP层传输的数据单元，也叫报文段。 1、端口号：用来标识同一台计算机的不同的应用进程。 1）源端口：源端口和IP地址的作用是标识报文的返回地址。 2）目的端 ...
分类：
其他好文 时间：
2018-09-11 21:21:37
阅读次数：
299
推荐阅读：1，StructuredStreaming简介 使用Structured Streaming基于事件时间的滑动窗口的聚合操作是很简单的，很像分组聚合。在一个分组聚合操作中，聚合值被唯一保存在用户指定的列中。在基于窗口的聚合的情况下，对于行的事件时间的每个窗口，维护聚合值。 如前面的例子，我 ...
分类：
其他好文 时间：
2018-09-11 14:12:20
阅读次数：
424
以前一直以为这两个是很高级的东西，这段时间用到了才开始学，发现实际上非常简单 下面我们以单调队列为例进行讲解，单调栈自行类比 顾名思义 单调队列这个名字就指明了它的性质—— 单调性 我们来看一道例题—— "滑动窗口" 题面在此不再赘述，大意就是有一个长度为$n$的数列，一个长度为$k$的窗口，输出窗 ...
分类：
其他好文 时间：
2018-09-09 18:16:43
阅读次数：
212
最短路： p4779 p1144 p1629 p2384 p3371树：最小生成树 线段树（区间修改点修改 区间询问点询问）模板 p3368 p3374dp：p1002 p1004 p1006 p1040 p1048 p1049 p1616 p1734 p1868 p1880（区间dp） p1982 ...
分类：
其他好文 时间：
2018-09-08 17:15:59
阅读次数：
138
0.目标 本小节解读官网example 1.官网介绍翻译 a. 这个例子展示了如何在一个图像中找到正面的人脸。具体来说，它显示了如何从命令行获取图像列表，并在屏幕上显示每个带有红框的人脸。 b. Face_detector采用了HOG特征，结合了线性分类器、图像金字塔和滑动窗口检测方案。这种类型的目 ...
分类：
其他好文 时间：
2018-09-07 19:13:12
阅读次数：
1863
方法一： 滑动窗口问题，维护一个sum<s的窗口。时间复杂度O(n)。 方法二：二分 时间复杂度O(nlogn)，详见 https://leetcode.com/problems/minimum-size-subarray-sum/solution/ ...
分类：
其他好文 时间：
2018-09-07 10:57:32
阅读次数：
137
