嗯... deque 即为双端队列，是c++语言中STL库中提供的一个东西，其功能比队列更强大，可以从队列的头与尾进行操作... 但是它的操作与队列十分相似，详见代码1： 1 #include <cstdio> 2 #include <iostream> 3 #include <deque> 4 / ...
分类：
其他好文 时间：
2019-02-22 16:42:49
阅读次数：
176
题设：有一个整型数组arr和一个大小为w的窗口，窗口从数组的最左边滑到最右边，窗口每次向右边滑动一个位置。列如数组arr为[4,3,5,4,3,3,6,7],当窗口w大小为3时，滑动过程如下图： 如果数组长度为n，窗口大小为w，则一共产生n-w+1个窗口最大值，请实现一个函数。 分析： 本题可以用一 ...
分类：
其他好文 时间：
2019-02-14 00:29:23
阅读次数：
206
滑动窗口中位数 中位数是有序序列最中间的那个数。如果序列的大小是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给出一个数组 nums，有一个大小为 k 的窗口从最左端滑动到最右端。窗口中有 ...
分类：
其他好文 时间：
2019-02-14 00:18:03
阅读次数：
427
目录 1.RTT和RTO 2.TCP使用滑动窗口做流量控制与乱序重排 3.滑动窗口的基本原理 TCP头部中的窗口字段：滑动窗口大小，用来告知发送端接受端的缓存大小，以此控制发送端发送数据的速率，从而达到流量控制 1.RTT和RTO （1）RTT：发送一个数据包到收到对应的ACK，所花费的时间 （2） ...
分类：
其他好文 时间：
2019-02-07 15:01:43
阅读次数：
235
题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 示例 2: 示例 3: 解法： 滑动窗口思想 ...
分类：
其他好文 时间：
2019-02-04 18:16:03
阅读次数：
192
在一个长度为n的序列中滑动着一个k大小的窗口,我们要求窗口中的最大值和最小值 我们要求这个窗口中的最大值和最小值那么我们用一个单调栈来储存 1.在求最大的函数中,我们建立一个单调递减的栈,用q1数组来储存栈中每个数字的位置,每次窗口滑动,如果储存最大的单调栈的head的位置不在窗口内,我们就要将其弹 ...
分类：
其他好文 时间：
2019-01-28 21:09:00
阅读次数：
156
首先，需要修改/etc/sysctl.conf来更改内核参数。例如，最常用的配置： 然后执行sysctl-p命令，使上述修改生效。 注意:。滑动窗口的大小与套接字缓存区会在一定程度上影响并发连接的数目。每个TCP连接都会为维护TCP滑动窗口而消耗内存，这个窗口会根据服务器的处理速度收缩或扩张。。参数 ...
分类：
其他好文 时间：
2019-01-28 01:25:40
阅读次数：
221
1、TCP面向连接（如打电话要先拨号建立连接）;UDP是无连接的，即发送数据之前不需要建立连接 2、TCP提供可靠的服务。也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按序到达;UDP尽最大努力交付，即不保证可靠交付。 Tcp通过校验和，重传控制，序号标识，滑动窗口、确认应答实现可靠 ...
分类：
其他好文 时间：
2019-01-21 21:12:02
阅读次数：
152
【TCP协议】(3) TCP粘包黏包 【TCP协议】(3) TCP粘包黏包 有关TCP协议之前写过两篇博客: 1、【TCP协议】（1） TCP协议详解 2、【TCP协议】(2) TCP三次握手和四次挥手 一、TCP粘包、拆包图解 假设客户端分别发送了两个数据包D1和D2给服务端，由于服务端一次读取到 ...
分类：
编程语言 时间：
2019-01-21 11:07:39
阅读次数：
271
TCP通过滑动窗口的概念来进行流量控制。设想在发送端发送数据的速度很快而接收端接收速度却很慢的情况下，为了保证数据不丢失，显然需要进行流量控制， 协调好通信双方的工作节奏。所谓滑动窗口，可以理解成接收端所能提供的缓冲区大小。TCP利用一个滑动的窗口来告诉发送端对它所发送的数据能提供多大的缓 冲区。由 ...
分类：
其他好文 时间：
2019-01-20 17:30:02
阅读次数：
230
