滑动窗口

最新推荐文章于 2024-05-23 13:04:23 发布
最新推荐文章于 2024-05-23 13:04:23 发布
阅读量230 收藏
点赞数 1
分类专栏： 操作系统
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/XiYoumengshen/article/details/87881742
版权 
							滑动窗口

一． 使用
a) 在tcp协议中使用
b) 维持发送方/接受方缓冲区
c) 问题提出
如何保证包的顺序、丢包、重复包乱序
在这里插入图片描述在这里插入图片描述
d) 滑动窗口实现
为了增加吞吐量
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
超时重传机制：6-11已经收到，5未收到接收方不会发送ack，只有收到5号包才会发送ack

e) 常见例题
i. 滑动窗口可以用于流量控制和拥塞处理
ii. 在传输过程中窗口打下会改变
iii. 窗口大小可以是0

西柚萌神
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
滑动窗口的概要介绍与分析
05-03
滑动窗口（Sliding Window）是一种在计算机科学中广泛应用的算法技术，尤其在处理数据流、字符串匹配、数组运算等场景中发挥着重要作用。滑动窗口技术的基本思想是通过维护一个固定大小的窗口，在数据流或数据集合上...
滑动窗口详解滑动窗口详解滑动窗口详解滑动窗口详解滑动窗口详解滑动窗口详解.txt
05-03
滑动窗口滑动窗口滑动窗口滑动窗口滑动窗口滑动窗口滑动窗口
滑动窗口算法
qq_54850598的博客
11-19 9933
滑动窗口作为一个考点较高的算法，广泛应用于子串问题中，本文将进行详细讲解。滑动窗口解题思路如下：牢记以下情况，再去练上几道题，滑动窗口问题一般都可以很好地解决。
滑动窗口详解
zhiyikeji的博客
06-07 3070
滑动窗口究其本质就是一种基于双指针的思想，两个指针指向的元素之间形成一个窗口。
滑不动窗口的秘密—— “滑动窗口“算法 (Java版)
最新发布
mgzdwm的博客
05-23 1542
1. 滑动窗口的初识 2. 滑动窗口的应用 3. 滑动窗口的结论
【滑动窗口】算法实战
大三小白C++进阶之路
07-29 2565
滑动窗口算法的原理和leetcode中的相关题目题解。
【滑动窗口】
@76135327的博客
03-27 879
在暴力解法中，是一个for循环滑动窗口的起始位置，一个for循环为滑动窗口的终止位置，用两个for循环 完成了一个不断搜索区间的过程。所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
基本数据结构---滑动窗口
weixin_44484668的博客
01-12 1297
滑动窗口前言一、应用场景二、模板三、实践76. 最小覆盖子串567. 字符串的排列438. 找到字符串中所有字母异位词3. 无重复字符的最长子串总结 前言 滑动窗口属于双指针技巧的其中一种，两外两种分别是左右指针和快慢指针。其基本思想是维护一个窗口，不断滑动，更新数据，找到满足题意的答案。 一、应用场景 滑动窗口常用来解决字符串的匹配问题。 匹配问题套路：不满足题意，右移窗口，更新数据；满足题意，左移窗口，更新数据。 其他情况需要具体问题，具体分析，如3.无重复字符的最长字串。 二、模板 public St
滑动窗口生成样本MATLAB程序
05-01
找了好久的滑动窗口的程序都不符合我的要求，看到几篇机器学习的文章都是用滑动窗口生成的样本数据，最近同学给我搞了一个，现在分享给大家，程序为matlab编写，可以直接对原始采集数据生成所需样本，已经封装成了...
li-timeWindows_滑动窗口分割数据_
10-01
"li-timeWindows_滑动窗口分割数据_"这个标题所指的知识点，主要涉及到如何处理时间序列数据，特别是当数据序列较长时，如何将其适配到神经网络的输入要求。滑动窗口是一种常用的数据分割技术，它能将连续的时间序列...
北邮计算机网络滑动窗口实验报告（附页包含源程序）
01-19
滑动窗口协议是计算机网络中数据传输的一种流量控制机制，主要应用于数据链路层和传输层，以确保数据的正确无损传输。本实验报告基于北京邮电大学（北邮）的教学大纲，深入探讨了滑动窗口协议的实现，特别是选择了...
【算法】滑动窗口
代码星辰的博客
01-22 2693
本文介绍滑动窗口的概述、算法框架以及应用。
【优选算法】—— 滑动窗口类问题
m0_56069910的博客
07-12 1915
一篇文章带你掌握滑动窗口算法
Flink 滚动窗口、滑动窗口详解
qq_34125999的博客
02-10 1万+
滚动窗口有固定的大小，是一种对数据进行“均匀切片”的划分方式。窗口之间没有重叠，也不会有间隔，是“首尾相接”的状态。如果我们把多个窗口的创建，看作一个窗口的运动，那就好像它在不停地向前“翻滚”一样。这是最简单的窗口形式，我们之前所举的例子都是滚动窗口。也正是因为滚动窗口是“无缝衔接”，所以每个数据都会被分配到一个窗口，而且只会属于一个窗口。 滚动窗口可以基于时间定义，也可以基于数据个数定义；需要的参数只有一个，就是窗口的大小（window size）。比如我们可以定义一个长度为 1 小时的滚动时间窗口，那么
滑动窗口法详解
热门推荐
楼上小宇_home
04-23 4万+
算法目的 前言 一个经典的问题 代码如下 总结 参考资料 算法目的 该算法展示了如何将嵌套for循环在少数问题中转换为单个for循环，从而减少了时间的复杂性。 前言 一个经典的问题 给一组大小为n的整数数组，计算长度为k的子数组的最大值 我们希望的结果如下 Input : arr[] = {100, 200, 300, 400} k...
面试必问：四种经典限流算法
一个人的江湖
06-24 885
今天给大家分享一下限流方面的，大家都知道，在分布式系统中，高并发场景下，为了防止系统因突然的流量激增而导致的崩溃，同时保证服务的高可用性和稳定性，限流是最常用的手段。！。但是对于他们之间的具体优缺点，以及适用的场景，还有具体的实现可能就不是特别的清楚了，所以我今天为大家详细地分享一下其中的根本区别，以及优缺点还有具体场景，以及最终的实现。
限流算法之----滑动窗口
Ccc_2018
08-03 3263
限流算法，固定窗口，滑动窗口
限流-滑动窗口
皮皮皮的代码
01-04 3736
1. 背景 1.1 为什么需要限流 大量正常用户高频访问导致服务器宕机 恶意用户高频访问导致服务器宕机 网页爬虫 ,对于这些情况我们需要对用户的访问进行限流访问 2. 介绍 目前主流的限流算法：令牌、漏桶、滑动窗口。Nginx都实现了漏桶算法，Springcloud Gateway和Guava Ratelimiter实现了令牌桶，阿里的 Sentinel实现了滑动窗口。 2.1 滑动窗口 2.1.1 为什么引入滑动窗口 固定窗口可能遇到的问题 限流不均匀 两倍的配置速率问题
transformer 滑动窗口
01-11
滑动窗口是Transformer模型中的一种改进方法，用于处理长序列输入。传统的Transformer模型在处理长序列时会面临内存消耗和计算复杂度增加的问题。而滑动窗口方法通过将输入序列划分为多个窗口，每个窗口只与相邻的窗口进行注意力计算，从而减少了计算复杂度和内存消耗。 具体来说，滑动窗口方法在Transformer的自注意力机制（Self-Attention）中引入了两个新的操作：W-MSA（window_Mutil-head_Self_Attention）和SW-MSA（Shift_window_Mutil-head_Self_Attention）。 首先，输入序列会被划分为多个窗口，每个窗口包含一定数量的输入元素。然后，每个窗口内的元素会进行W-MSA操作，即在窗口内部进行自注意力计算。接下来，窗口之间会进行SW-MSA操作，即窗口之间的元素进行自注意力计算。通过这种方式，滑动窗口方法能够在保持全局信息的同时，减少计算复杂度和内存消耗。 滑动窗口方法的复杂度计算与传统的Transformer模型相比，会有一定的减少。具体的复杂度计算需要根据具体的实现细节和窗口大小来确定。 参考文献： Liu Z, Lin Y, Cao Y, et al. Swin transformer: Hierarchical vision transformer using shifted windows[C]//Proceedings of the IEEE/CVF international conference on computer vision. 2021: 10012-10022.

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值