一：流量控制 什么是流量控制？流量控制的目的？ 如果发送者发送数据过快，接收者来不及接收，那么就会有分组丢失。为了避免分组丢失，控制发送者的发送速度，使得接收者来得及接收，这就是流量控制。流量控制根本目的是防止分组丢失，它是构成TCP可靠性的一方面。 如何实现流量控制？ 由滑动窗口协议（连续ARQ协 ...
分类：
其他好文 时间：
2020-06-03 23:12:53
阅读次数：
69
https://www.jianshu.com/p/d34ed2028c32 https://www.cnblogs.com/hrj1/p/11223363.html ...
分类：
其他好文 时间：
2020-06-03 13:26:34
阅读次数：
57
cross-correlation(互相关、交叉相关）： Coutj 第j个输出Channel（或由第j个Filter输出） 对于每个Coutj （或每个Filter）和Ni个Kernal构成的滑动窗口来说： 输出点（neural)（为Kernal滑动位置和Filter的函数)s值为： 该Filte ...
分类：
其他好文 时间：
2020-06-02 00:14:44
阅读次数：
157
7、滑动窗口模板题 题目链接： https://www.acwing.com/problem/content/156/ 题解： 做滑动窗口，一般先假想成普通队列来做，再分析题目的单调性，改进优化 AC代码： import java.util.*; import java.io.*; public c ...
分类：
其他好文 时间：
2020-06-01 12:00:58
阅读次数：
49
笔试解法：暴力求解，时间复杂度为O(N*k) 1 class Solution { 2 public int[] maxSlidingWindow(int[] nums, int k) { 3 if(nums == null || nums.length == 0){ 4 return new in ...
分类：
其他好文 时间：
2020-05-29 21:13:16
阅读次数：
49
给定一个大小为n≤106n≤106的数组。 有一个大小为k的滑动窗口，它从数组的最左边移动到最右边。 您只能在窗口中看到k个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为[1 3 -1 -3 5 3 6 7]，k为3。 窗口位置最小值最大值 [1 3 -1] -3 5 3 6 7 ...
分类：
编程语言 时间：
2020-05-29 12:05:08
阅读次数：
63
在串s中找出包含串t的所有字符的最小子串。 之前做了一些前缀和的题。想到用前缀和做： 统计第k个字符在第i个位置出现的个数:pre[i][k] .则可以用 前缀和遍历所有的子串组合。然后我们及时的减支 public String minWindow(String s, String t) { cha ...
分类：
其他好文 时间：
2020-05-27 12:08:21
阅读次数：
50
有看到一句话，我深以为然：“所有算法的终极数据结构只有两种：数组和链表！”其他所有数据结构都是数组或链表的衍生品， 不管是树还是图或者栈，至于算法就最终都落到了这两种结构的操作上，滑动窗口也不例外！滑动窗口的应用场景还是很多的： HTTP的帧传输，滑动窗口限流算法、Flink中的滑动窗口等，今天，我 ...
分类：
编程语言 时间：
2020-05-26 22:16:55
阅读次数：
103
题目： 滑动窗口最大值：给定一个数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶： 你能在线性时间复杂度内解决此题吗？ 示例: 输入: nums = [1,3,-1,-3 ...
分类：
移动开发 时间：
2020-05-26 18:35:29
阅读次数：
157
leetcode刷题——总结字符串滑动窗口思想解法 做了一些字符串题目后，查看题解的时候看到了 滑动窗口思想 ，之前都没有去了解过，看一些文章也比较模糊，想自己总结弄懂，然后能够讲接地气给你们看。 是什么 【滑动窗口算法】（ ） 想必大家都有在平常生活中遇到过滑动窗口的场景，这个算法浅白来讲就是这样 ...
分类：
编程语言 时间：
2020-05-24 11:49:30
阅读次数：
71
