TCP通过滑动窗口机制检测丢包,并在丢包发生时调整数据传输速率。滑动窗口机制利用数据接收端的接收窗口来控制数据流。 接收窗口值由数据接收端指定,以字节数形式存储于TCP报文头,并告知传输设备有多少数据将会存储在TCP缓冲区。缓冲区就是数据暂时放置的地方,直至传递至应用层协议等待处理。因此,发送端每次 ...
分类:
其他好文 时间:
2017-06-09 15:14:01
阅读次数:
236
#计算机网络体系分类: 计算机网络整个体系有两个大的分类:一个是国际组织制定的OSI七层模型,一种是实际使用中的TCP/IP四层模型。 #物理层: 物理层主要是实现主机和网络之间的物理连接,规定一些与传输媒体接口有关的一些特性。 ##通信方式: **单工通信:**只能由A主机向B主机发送消息,通信是 ...
分类:
其他好文 时间:
2017-06-05 11:34:01
阅读次数:
173
洛谷P1886 滑动窗口 单调队列 求一个固定长度的区间 最小值和最大值 单调队列求最小值时 1、刚要插入一个数 判断 其是否 小于等于 队尾的数 如果是 则将队尾的数出队 因为求的是队尾到之前的 最小值 ,所以其已经不可能成为 最小值了2、然后数字进队 3、如果队头 已经不再这个区间中,那就队头出 ...
分类:
其他好文 时间:
2017-06-04 20:07:01
阅读次数:
135
这种渣比代码也能A? 数据太水了吧。。 按长度统一起来算一次滑动窗口的哈希值,sort一下,二分算数量。 复杂度应该是sqrt(T)*n*logn吧。 自己出个数据都能卡掉。 ...
分类:
其他好文 时间:
2017-06-04 15:44:40
阅读次数:
345
摘要: 1.特征的可用性评估 2.特征的修剪 3.特征的可视化 4.特征的监控 5.特征的维护 ...
分类:
其他好文 时间:
2017-05-29 22:55:06
阅读次数:
254
To 洛谷.1886 滑动窗口 To POJ.2823 Sliding Window 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 例如: The array is [1 3 -1 ...
滑动窗口法,与尺取法不同的是,不能有相同元素 ...
分类:
其他好文 时间:
2017-05-17 23:31:14
阅读次数:
122
18.1 问题描述和流程图 18.2 滑动窗口 18.3 获取大量数据和人工数据 18.4 上限分析:哪部分管道的接下去做 18.1 问题描述和流程图 图像文字识别应用所作的事是,从一张给定的图片中识别文字。这比从一份扫描文档中 识别文字要复杂的多。 为了完成这样的工作,需要采取如下步骤: 1. 文 ...
分类:
移动开发 时间:
2017-05-14 20:28:15
阅读次数:
297
题意:给定n本书的阅读时间,然后你从第 i 本开始阅读,问你最多能看多少本书在给定时间内。 析:就是一个滑动窗口的水题。 代码如下: ...
分类:
其他好文 时间:
2017-05-12 23:52:18
阅读次数:
263
单调队列 by GeneralLiu 滑动窗口是比较裸的单调队列 理想的正方形 就拔高了一个层次(多了一维) 有一个a*b的整数组成的矩阵 现请你从中找出一个n*n的正方形区域 使得该区域所有数中的最大值和最小值的差最小 只写MAX了,MIN一个道理,懒 不写了 先横着跑单调队列 维护许多长度为 n ...
分类:
其他好文 时间:
2017-05-10 15:41:15
阅读次数:
138