【要求】有一个整型数组 arr 和一个大小为 w 的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 返回一个长度为n-w+1的数组res，res[i]表示每一种窗口状态下的最大值。 以数组为[4,3,5,4,3,3,6,7]，w=3为例。因为第一个窗口[4,3,5]的最大值为5，第二个窗口 ...
分类：
其他好文 时间：
2016-05-15 18:15:45
阅读次数：
234
题目：给定一个数组和滑动窗口的大小，请找到所有滑动窗口里的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别是{4,4,6,6,6,5}，如图所示： ...
分类：
其他好文 时间：
2016-05-10 20:49:44
阅读次数：
199
模型图： 我们可以大概看一下上图的模型： 首先是AB之间三次握手建立TCP连接。在报文的交互过程中，A将自己的缓冲区大小（窗口大小）3发送给B，B同理，这样双方就知道了对端的窗口大小。 A开始发送数据，A连续发送3个单位的数据，因为他知道B的缓冲区大小。在这一波数据发送完后，A就不能再发了，需等待B ...
分类：
其他好文 时间：
2016-05-10 09:54:58
阅读次数：
183
1.概述
为方便描述可靠传输原理，假定数据传输只在一个方向上进行，即A发送数据，B给出确认
2.以字节为单位的滑动窗口
TCP的滑动窗口是以字节为单位的。为了便于说明，字节编号取得很小。先假定A收到B发来的确认报文字段，其中窗口是20字节，而确认号是31字节。（表明B期望接收到的下一个序号是31，序号30之前的数据已经收到了）。如图所示。
A的发送窗口：
...
分类：
其他好文 时间：
2016-05-06 15:57:51
阅读次数：
148
一、TCP的流量控制
1、利用滑动窗口实现流量控制
如果发送方把数据发送得过快，接收方可能会来不及接收，这就会造成数据的丢失。所谓流量控制就是让发送方的发送速率不要太快，要让接收方来得及接收。
利用滑动窗口机制可以很方便地在TCP连接上实现对发送方的流量控制。
设A向B发送数据。在连接建立时，B告诉了A：“我的接收窗口是rwnd = 400”（这里的rwnd表示re...
分类：
其他好文 时间：
2016-05-06 15:38:23
阅读次数：
158
【题目大意】 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【思路】 裸的二维单调队列。二维单调队列的思路其实很简单: (1)对于每一行维护两个宽度为n的滑动窗口记录单行中的min和max，和POJ2823一个道理。此时相当于把n个 ...
分类：
其他好文 时间：
2016-05-02 00:33:18
阅读次数：
180
18.1 问题描述和流程图 18.2 滑动窗口 18.3 获取大量数据和人工数据 18.4 上限分析：哪部分管道的接下去做 18.1 问题描述和流程图 图像文字识别应用所作的事是，从一张给定的图片中识别文字。这比从一份扫描文档中 识别文字要复杂的多。 为了完成这样的工作，需要采取如下步骤： 为了完成 ...
分类：
移动开发 时间：
2016-04-29 14:30:15
阅读次数：
396
TCP提供可靠、面向连接的字节流服务，面向连接意味着两个使用tcp的应用在彼此交换数据之前必须先建立一个tcp连接
在一个tcp链接中，仅仅两方进行彼此通信，不支持广播和多播功能
滑动窗口：
慢启动：
成块数据段
拥堵
TCP超时和重传
4个定时器
拥塞避免算法
快速重传和快速恢复算法
ICMP差错
模糊窗口综合征
TCP保...
分类：
其他好文 时间：
2016-04-22 20:59:14
阅读次数：
218
TCP利用滑动窗口实现流量控制基本的数据单位不是数据段，而是字节 滑动窗口本质上是描述接受方（本地）的TCP数据报缓冲区大小的数据，发送方根据这个数据来计算自己最多能发送多长的数据。如果发送方收到接受方的窗口大小为0的TCP数据报，那么发送方将停止发送数据，等到接受方发送窗口大小不为0的数据报的到来 ...
分类：
其他好文 时间：
2016-04-20 11:27:03
阅读次数：
116
