2018-09-01 23:02:46 问题求解： 问题求解： 最开始的时候，一眼看过去就是一条 dp 嘛，保存每个数字结尾的长度和，最后求和就好，至于长度如何求，本题中需要用滑动窗口来维护。 写好代码后，发现其实并不需要真正申请一个1000长度的数组来对每个数字进行保存，直接求和就好。 ...
分类：
编程语言 时间：
2018-09-02 01:53:31
阅读次数：
290
题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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,4] ...
分类：
其他好文 时间：
2018-08-30 20:07:14
阅读次数：
126
滑动窗口可以方便的让我们进行一段时间的数据分析 几个主要函数 clock_timestamp 内置的函数，总是返回当前的时间戳 arrival_timestamp 事件达到的时间 单滑动窗口 参考 CREATE CONTINUOUS VIEW recent_users WITH (sw = '1 m ...
分类：
数据库 时间：
2018-08-26 23:42:22
阅读次数：
284
题目说明 给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。 解法1 / 时间复杂度：O(n) 使用unordered_set保存滑动窗口（长度[0,k]） / bool contai ...
分类：
其他好文 时间：
2018-08-26 18:37:46
阅读次数：
127
第二道单调队列。 这道题就是经典的滑动窗口问题了。要求你求某一个数的前$m$位中的最小元素。 先说一句话： 单调队列中，队首保存的是最优解，其实是次解，以此类推 。 所以我们可以构造一个上升的单调队列，队首弄出来的就是答案。 元素的加入不用说，就是那样子。 重点是这里多了元素的删除。因为窗口的长度有 ...
分类：
其他好文 时间：
2018-08-23 19:20:40
阅读次数：
148
1.问题描述与 OCR pipeline 图1.图像文字识别流水线 首先是输入图片-》进行文字检测-》字符分割-》字符识别。 这些阶段分别需要1-5人这样子。 2.滑动窗口 主要讲滑动窗口分类器。 图2.滑动窗口检测 对于行人检测来说，矩阵框有长宽相同的比例，虽然具体的数值会变化，但比例不变；但是对 ...
分类：
其他好文 时间：
2018-08-21 21:06:38
阅读次数：
171
http://blog.csdn.net/yujun00/article/details/636495 ARQ与滑动窗口概念 滑动窗口协议，是TCP使用的一种流量控制方法。该协议允许发送方在停止并等待确认前可以连续发送多个分组。由于发送方不必每发一个分组就停下来等待确认，因此该协议可以加速数据的传输 ...
分类：
其他好文 时间：
2018-08-20 21:46:30
阅读次数：
197
首先明确： 1)TCP滑动窗口分为接受窗口，发送窗口滑动窗口协议是传输层进行流控的一种措施，接收方通过通告发送方自己的窗口大小，从而控制发送方的发送速度，从而达到防止发送方发送速度过快而导致自己被淹没的目的。对ACK的再认识，ack通常被理解为收到数据后给出的一个确认ACK，ACK包含两个非常重要的 ...
分类：
其他好文 时间：
2018-08-17 16:24:48
阅读次数：
154
单调队列入门题 P1440 求m区间内的最小值 题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 输入输出格式 输入格式： 第一行两个数n，m。 第二行，n个正整数，为所给定的数列。 输出格式 ...
分类：
其他好文 时间：
2018-08-10 23:14:15
阅读次数：
164
躺了几天 终于记得来填坑了 1004 Euler Function （hdoj 6322） 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6322 签到题 题意：给出了欧拉函数的定义 求欧拉函数为合数的第k个数是什么 题目说的有点绕 但是看懂了 就是在介绍 ...
分类：
其他好文 时间：
2018-08-10 15:51:36
阅读次数：
181
