1. 问题描述 给定一个整数数组nums[]，查找是否存在两个下标i和j，满足|numsi?numsj|≤t|nums_i-nums_j| \le t 且 |i?j|≤k|i-j| \le k。2. 方法与思路 总得思路就是：“滑动窗口”+unordered_map。
推理过程如下：
|numsi?numsj|≤t?|numsi/t?numsj/t|≤1|nums_i-nums_j|...
分类：
其他好文 时间：
2015-06-24 22:41:57
阅读次数：
328
1.概念
滑动窗口协议，也称为回退N步协议（Go-Back-N，GBN）中，允许发送方发送多个分组（当有多个分组可用时）而不需等待确认，但它受限于在流水线 中为未确认的分组数不能超过某个最大允许数N。滑动窗口协议是TCP使用的一种流量控制方法，此协议能够加速数据的传输。
只有在接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。
收发两端的窗口按照...
分类：
其他好文 时间：
2015-06-19 11:50:30
阅读次数：
332
一：Minimum Size Subarray Sum
题目：
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return
0 instead.
...
分类：
其他好文 时间：
2015-06-06 16:37:38
阅读次数：
354
转http://coolshell.cn/articles/11609.html滑动窗口 -- 表征发送端和接收端的接收能力拥塞窗口-- 表征中间设备的传输能力TCP滑动窗口需要说明一下，如果你不了解TCP的滑动窗口这个事，你等于不了解TCP协议。我们都知道，TCP必需要解决的可靠传输以及包乱序（r...
分类：
其他好文 时间：
2015-05-29 17:25:51
阅读次数：
114
紫书上将这道题的方法成为“滑动窗口” ，它还应该有另一个名字叫——取尺法， 用两个首尾“指针”通过不断更新它们来逐步得到最优解，适合于解决连续序列的问题。
#include
using namespace std;
const int maxn = 1000000+5;
int T,n,A[maxn];
int main(){
scanf("%d",&T);
while(T--)...
分类：
其他好文 时间：
2015-05-14 22:09:04
阅读次数：
344
我是一个菜鸟，只为了有好东西和大家分享！最近项目中遇到一个让我很纠结的问题，为什么浏览器下载速度我测试可以达到1兆，而当我用sperf测试服务器到我本机单纯的传输速度的时候，速度最大超不过200kb/s。首先应该明白的是浏览器是单线程，而传输速度却惊奇的达到1兆，我在vs..
分类：
其他好文 时间：
2015-05-14 20:53:17
阅读次数：
266
其主要功能是：在给定的滑动窗口大小下，对每个窗口内的像素值进行快速相加求和在模式识别领域，Haar特征是大家非常熟悉的一种图像特征了，它可以应用于许多目标检测的算法中。与Haar相似，图像的局部矩形内像素的和、平方和、均值、方差等特征也可以用类似Haar特征的计算方法来计算。这些特征有时会频繁的在某...
分类：
其他好文 时间：
2015-05-12 20:56:44
阅读次数：
586
题目：给定两个串a和b，问b是否是a的子串的变位词，例如输入a=hello，b=lel，lle，ello都是true，但b=elo是false。（字串是连续的）思路：滑动窗口思想：动态维护一个“窗口”，比如b的长度是3，考察a[0..2],a[1..3],a[2..4]是否是b的变位词，关键在于如何...
分类：
其他好文 时间：
2015-05-01 14:37:54
阅读次数：
317
其主要功能是：在给定的滑动窗口大小下，对每个窗口内的像素值进行快速相加求和在模式识别领域，Haar特征是大家非常熟悉的一种图像特征了，它可以应用于许多目标检测的算法中。与Haar相似，图像的局部矩形内像素的和、平方和、均值、方差等特征也可以用类似Haar特征的计算方法来计算。这些特征有时会频繁的在某...
分类：
其他好文 时间：
2015-04-27 18:10:20
阅读次数：
3729
【总目录】http://www.cnblogs.com/tbcaaa8/p/4415055.html1. 背景说明本文章来源于近期需要提交的《计算机网络》课程实验。实验分为3部分，分别需要在应用层模拟实用停等协议、连续ARQ协议和滑动窗口协议，实现文件的传输。端与端之间的通信使用Socket完成。语...
分类：
其他好文 时间：
2015-04-25 22:30:07
阅读次数：
337
