题意：给定 n， t， c 和 n 个数，问你在这 n 个数中有多少连续的 c 个数，并且这个 c 个数不大于 t。 析：很简单么，是滑动窗口，从第一个开始遍历，如果找到 c 个数，那么让区间前端点加1，如果找不到，那么就区间前端等于后区间+1. 代码如下： ...
分类：
其他好文 时间：
2016-07-24 14:57:53
阅读次数：
136
链接
牛客OJ：滑动窗口的最大值
九度OJ：未收录
GitHub代码： 065-滑动窗口的最大值
CSDN题解：剑指Offer–065-滑动窗口的最大值 牛客OJ
九度OJ
CSDN题解
GitHub代码 038-数字在排序数组中出现的次数
未收录
剑指Offer–065-滑动窗口的最大值
065-滑动窗口的最大值
题意题目描述题目描述...
分类：
其他好文 时间：
2016-07-15 21:04:16
阅读次数：
184
TCP的特性 TCP提供一种面向连接的、可靠的字节流服务 在一个TCP连接中，仅有两方进行彼此通信。广播和多播不能用于TCP TCP使用校验和，确认和重传机制来保证可靠传输 TCP使用累积确认 TCP使用滑动窗口机制来实现流量控制，通过动态改变窗口的大小进行拥塞控制 三次握手与四次挥手 所谓三次握手 ...
分类：
其他好文 时间：
2016-07-12 17:08:56
阅读次数：
256
TCP可靠传输的实现 以字节为单位的滑动窗口 滑动窗口的滑动是以字节为单位的，发送方A和接收方B在TCP三次握手的前两次握手时协商好了发送窗口和接受窗口的大小，发送方A根据B发送来的确认连接报文中标明的窗口的大小，来确定收到确认前的最大发送数据量，如果A接收到的B发来的确认报文中标明的窗口大小为0， ...
分类：
其他好文 时间：
2016-07-09 17:55:27
阅读次数：
169
问题：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{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个： {[ ...
分类：
其他好文 时间：
2016-06-30 23:16:18
阅读次数：
178
题目：给定一个数组和滑动窗口的大小，请找出所有滑动窗口里的最大值。
例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，它们的最大值分别为{4,4,6,6,6,5}。
滑动窗口这个概念在写过网络编程的人都应该是不陌生，主要是用来进行流控的。利用接收方剩下的缓冲数据区的大小来控制发送端的发送速度，避免发送端发送过快，导致网络拥塞及其他故障问题。...
分类：
其他好文 时间：
2016-06-30 12:50:54
阅读次数：
145
TCP与UDP的区别
1. 理解：窗口和滑动窗口
TCP的流量控制
TCP使用窗口机制进行流量控制
什么是窗口？
连接建立时，各端分配一块缓冲区用来存储接收的数据，并将缓冲区的尺寸发送给另一端
接收方发送的确认信息中包含了自己剩余的缓冲区尺寸
剩余缓冲区空间的数量叫做窗口
2. TCP的流控过程（滑动窗口）
2. TCP 与UDP的区别
很多文章都说TCP协议可靠，U...
分类：
其他好文 时间：
2016-06-28 13:08:17
阅读次数：
144
题目给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
例如，如果输入数组{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],2,6,2,5,1}，
{2,[3,4,2],6,2,5,1}，
{2,3,[4,2,...
分类：
其他好文 时间：
2016-06-28 12:53:11
阅读次数：
127
TCP的流量控制 所谓的流量控制就是让发送方的发送速率不要太快，让接收方来得及接受。利用滑动窗口机制可以很方便的在TCP连接上实现对发送方的流量控制。TCP的窗口单位是字节，不是报文段，发送方的发送窗口不能超过接收方给出的接收窗口的数值。 如图所示，说明了利用可变窗口大小进行流量控制。设主机A向主机 ...
分类：
其他好文 时间：
2016-06-25 21:42:41
阅读次数：
287
1.以字节为单位的滑动窗口 TCP的滑动窗口是以字节为单位的。现假设A收到了B发来的确认报文段，其中窗口是20字节，而确认号是31.根据这两个数据，A就构造出自己的发送窗口。如下图所示。 发送窗口表示：在没收收到B的确认情况下，A可以连续把窗口内的数据都发送出去。凡是已经发送的数据，在未收到确认之前 ...
分类：
其他好文 时间：
2016-06-23 20:41:43
阅读次数：
156
