TCP滑动窗口 发送端 LastByteAcked：第一部分和第二部分的分界线 LastByteSent：第二部分和第三部分的分界线 LastByteAcked + AdvertisedWindow：第三部分和第四部分的分界线 第一部分：发送了并且已经确认的。第二部分：发送了并且尚未确认的。第三部分 ...
分类：
其他好文 时间：
2019-08-05 23:10:26
阅读次数：
169
题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为... ...
分类：
其他好文 时间：
2019-08-03 21:50:40
阅读次数：
164
单调队列 一、定义 单调队列里的元素是单调递增或者单调递减的 二、实现 双端队列 deque 支持操作：（1）询问队首/队尾元素 front / back （2）从队首/队尾删除元素 pop_front() / pop_back() （3）从队首/队尾插入元素 push_front() / push ...
分类：
其他好文 时间：
2019-08-02 16:16:44
阅读次数：
123
problem:https://leetcode.com/problems/max-consecutive-ones-iii/ 维护最多包含k个0的滑动窗口，一旦超过了k个0，把队首的0 pop出来。不断更新当前滑动窗口中的数据个数，并取最大值返回即可。 ...
分类：
其他好文 时间：
2019-08-02 13:24:06
阅读次数：
112
problem:https://leetcode.com/problems/permutation-in-string/ 这道题感觉几乎和Leetcode上另一题一模一样，昨天刚刷的：https://www.cnblogs.com/fish1996/p/11269526.html,就当签到题爽一爽了 ...
分类：
其他好文 时间：
2019-07-31 22:24:45
阅读次数：
134
给出一个序列，要求找出滑动窗口中的最大值，比如： 序列： 2, 6, 1, 5, 3, 9, 7, 4 窗口大小： 4 [2, 6, 1, 5], 3, 9, 7, 4 = 6 2, [6, 1, 5, 3], 9, 7, 4 = 6 2, 6, [1, 5, 3, 9], 7, 4 = 9 2, ...
分类：
其他好文 时间：
2019-07-31 15:31:29
阅读次数：
103
用一个双端队列，队首是当前窗口最大值索引。 滑动一次，判断当前最大值是否过期； 新增的值从尾开始比较，把所有比他小的值都丢掉。 例如{2,3,4,2,6,5,1,3,2}，窗口3 deque max 2 {0} 2 23 {1} 3 234 {2} 4 此时队列长度达到3，开始输出第一个窗口的最大值 ...
分类：
其他好文 时间：
2019-07-30 15:40:04
阅读次数：
88
0 "相关源码" 掌握Flink中三种常用的Time处理方式，掌握Flink中滚动窗口以及滑动窗口的使用，了解Flink中的watermark。 Flink 在流处理工程中支持不同的时间概念。 1 处理时间(Processing time) 执行相应算子操作的机器的系统时间. 当流程序在处理时间运行 ...
D. Yet Another Subarray Problem 这个题目很难，我比赛没有想出来，赛后又看了很久别人的代码才理解。 这个题目他们差不多是用一个滑动窗口同时枚举左端点和右端点，具体如下： 首先枚举0~m，这个是说更新的位置，如果是1 当m==3 就更新1 4 7 10... 如果是2，当 ...
分类：
其他好文 时间：
2019-07-23 11:19:13
阅读次数：
119
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 现在有一堆数字共N个数字（N<=10^ ...
分类：
其他好文 时间：
2019-07-22 00:07:19
阅读次数：
110
