为什么会有滑动窗口?

最新推荐文章于 2024-08-06 22:17:37 发布
最新推荐文章于 2024-08-06 22:17:37 发布
阅读量1.6k 收藏 3
点赞数 2
分类专栏： 看flink源码学习flink Spark BigData
本文为博主吴成伟原创文章，未经博主允许不得转载。如有问题，欢迎指正。开源技术爱好者，可内推互联网各大厂，算法，数据，开发，前端，客户端等，实习，校招，社招均可，Weixin:AidenPeaces。
本文链接：https://blog.csdn.net/qq_42859864/article/details/106298401
版权

既然我们已经有了滚动窗口,为什么还需要滑动窗口呢?
也就是滑动窗口的意义是什么?
其实滚动窗口和滑动窗口并没有特别的应用场景要求,也就是说到底什么时候用滑动窗口,什么时候用滚动窗口完全根据需求来决定.
那么滑动窗口和滚动窗口的区别是什么?
当我们需要更细粒度的统计计算,需要使用滑动窗口.
可能有人会问那我们使用将滚动窗口长度调低不也能完成该需求吗?
而且滑动窗口,会导致同一事件出现在了不同的窗口中,为数据处理带来麻烦.
但是滑动窗口在和滚动窗口相同的窗口长度下,能触发计算的频率更高,比如在窗口长度为30时,只使用滚动仅能计算1次,而滑动窗口可以计算(30/步长)次.所以当我们需要在一定窗口长度下触发多次的时候,需要使用滑动窗口.
这也就是滑动窗口和滚动窗口的区别.

吴成伟0122
关注
专栏目录
滑动窗口是什么以及学习滑动窗口的意义是什么
05-03
滑动窗口的基本思想是在数据集上定义一个固定大小的“窗口”，该窗口会沿着数据集中的特定方向（如水平和垂直方向）移动。随着窗口的移动，系统会在每个位置对窗口内的数据进行分析或处理，比如计算统计特征、应用...
什么是滑动窗口以及学习了解滑动窗口的意义
05-03
### 什么是滑动窗口及其意义 #### 滑动窗口技术概述 滑动窗口（Sliding Window）是一种广泛应用于计算机视觉和图像处理领域中的关键技术。它主要用于目标检测、特征提取、图像分割与分类等任务。该技术的核心理念...
Apache Flink窗口机制解析：滚动窗口与滑动窗口的比较与应用
最新发布
2402_85761468的博客
08-06 697
在Flink中，窗口允许将无界的数据流分割成有限大小的桶，以便于进行计算。窗口可以基于时间或元素的数量来定义。
《计算机网络》知识总结-8.TCP中什么是滑动窗口技术？为什么要这个？
$firecat利白的代码足迹$
01-05 1078
http://blog.csdn.net/u010833547/article/details/53106629 前提 在讨论这个问题前，先提出一个问题，假定我现在要A要发送一些数据给B，A要怎么才能保证发送的量B在网络良好的情况下能承受得住呢？ 答案：A在发送前B要告诉他自己的容量是多少，比如，我给你盛饭，你要先告诉我，你能吃多少饭，我保证不超过你的饭量，这样就不会浪费
计算机网络中的发送窗口和,《计算机网络》知识总结-8.TCP中什么是滑动窗口技术？为什么要这个？...
weixin_42361622的博客
06-22 553
前提在讨论这个问题前，先提出一个问题，假定我现在要A要发送一些数据给B，A要怎么才能保证发送的量B在网络良好的情况下能承受得住呢？答案：A在发送前B要告诉他自己的容量是多少，比如，我给你盛饭，你要先告诉我，你能吃多少饭，我保证不超过你的饭量，这样就不会浪费了。而你的饭量就是一个窗口，如果你的饭量会随着时间消化而变化，那么这个就叫会滑动的窗口。具体我们来说说怎么实现。TCP中的滑动窗口是这样的。A先...
趣味算法：滑动窗口算法的理解与应用_为什么利用滑动窗口就可以将输入变成t-2个子序列
2301_76225520的博客
04-14 713
在编程和数据结构中，滑动窗口算法是一种常见的解决问题的方法。它主要用于处理涉及连续或固定长度子数组、子序列或子字符串的问题。本文将深入探讨滑动窗口算法，包括其基本概念、应用场景、基本步骤以及具体的Java代码实践。滑动窗口算法是一种优化技巧，主要用于解决数组或链表中的子序列或子串问题。其主要优势是能够将一些复杂问题的时间复杂度降低至线性。最近很多小伙伴找我要Linux学习资料，于是我翻箱倒柜，整理了一些优质资源，涵盖视频、电子书、PPT等共享给大家！
滑动窗口
213的博客
03-13 1906
滑动窗口的作用呢主要是用来进行流量控制，提高吞吐量作用的，如果没有滑动窗口这个特性的话我们就很有可能丢包或者网络堵塞但是具体是怎么滑动的呢让我们来看下下图 我们先来假设有两台计算机 一台为A（发送方） 以为为B（接收方） 首先是AB之间三次握手建立TCP连接。在报文的交互过程中，A将自己的缓冲区大小（窗口大小）发送给B，B同理，这样双方就知道了对端的窗口大小。但是大家千万不要以为这个时候就有滑动...
算法之滑动窗口
qq_40420720的博客
07-11 1967
算法 滑动窗口 双指针 LeetCode
滑动窗口生成样本MATLAB程序
05-01
找了好久的滑动窗口的程序都不符合我的要求，看到几篇机器学习的文章都是用滑动窗口生成的样本数据，最近同学给我搞了一个，现在分享给大家，程序为matlab编写，可以直接对原始采集数据生成所需样本，已经封装成了...
滑动窗口详解滑动窗口详解滑动窗口详解滑动窗口详解滑动窗口详解滑动窗口详解.txt
05-03
滑动窗口滑动窗口滑动窗口滑动窗口滑动窗口滑动窗口滑动窗口
北邮计算机网络滑动窗口实验报告（附页包含源程序）
01-19
这部分内容有助于深化对滑动窗口协议的理解，同时培养了问题解决和批判性思维能力。 最后，附带的源程序提供了实践操作的机会，读者可以通过阅读和运行代码，进一步掌握滑动窗口协议的实现细节。 总之，这份北邮...
滑动窗口在机器学习中的运用
ordinary_brony的博客
11-14 2212
如果接触过计算机网络中的TCP/IP协议的话，你可能会对滑动窗口比较熟悉。那么滑动窗口到底是什么原理？在机器学习中又是如何运用？
算法与数据结构 - 滑动窗口
fujz123的博客
03-29 1308
滑动窗口 滑动窗口的作用是可以将一部分问题中的嵌套循环转变为一个单循环，因此可以减少时间复杂度。 滑动窗口的基本思想 使用 left 和 right 指针来指定窗口大小，默认值都为 0。 先让 right 向右移动直到窗口大小符合要求。 然后将 left 向右移动不断缩小窗口，直到窗口不再满足要求。 重复第 2-3 步，直到 right 指针到达数组的尽头。 难点在于判断窗口的要求。 例题分析 以 leetcode 第2024题为例：一位老师正在出一场由 n 道判断题构成的考试，每道题的答案.
209. 长度最小的子数组（中等）
二进制杯莫停的博客
08-22 472
Leetcode链接：209. 长度最小的子数组 题目描述 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr]，并返回其长度。如果不存在符合条件的子数组，返回 0 。 示例 1： 输入：target = 7, nums = [2,3,1,2,4,3] 输出：2 解释：子数组 [4,3] 是该条件下的长度最小的子数组。 示例 2： 输入：target
Flink 滚动窗口、滑动窗口详解
qq_34125999的博客
02-10 1万+
滚动窗口有固定的大小，是一种对数据进行“均匀切片”的划分方式。窗口之间没有重叠，也不会有间隔，是“首尾相接”的状态。如果我们把多个窗口的创建，看作一个窗口的运动，那就好像它在不停地向前“翻滚”一样。这是最简单的窗口形式，我们之前所举的例子都是滚动窗口。也正是因为滚动窗口是“无缝衔接”，所以每个数据都会被分配到一个窗口，而且只会属于一个窗口。 滚动窗口可以基于时间定义，也可以基于数据个数定义；需要的参数只有一个，就是窗口的大小（window size）。比如我们可以定义一个长度为 1 小时的滚动时间窗口，那么
flink 滚动窗口、滑动窗口、会话窗口、全局窗口
热门推荐
不是一枚开发
06-03 7万+
  根据分配数据的规则，窗口的具体实现可以分为 4 类：滚动窗口（Tumbling Window）、滑动窗口（Sliding Window）、会话窗口（Session Window），以及全局窗口（Global Window）  滚动窗口有固定的大小，是一种的划分方式。窗口之间没有重叠，也不会有间隔，是“首尾相接”的状态。滚动窗口可以基于时间定义，也可以基于数据个数定义；需要的参数只有一个，就是窗口的大小（window size）。   与滚动窗口类似，滑动窗口的大小也是固定的。区别在于，窗口之间并不是首尾
【数据结构与算法】滑动窗口
QDCXYXZ_的博客
05-11 1161
详细分析滑动窗口算法的思路，提供力扣相关题目（长度最小的子数组(209)、水果成篮(904)）的题解
Flink系列Table API和SQL之：滚动窗口、滑动窗口、累计窗口、分组聚合
zhengzaifeidelushang的博客
12-31 3036
Flink系列Table API和SQL之：滚动窗口、滑动窗口、累计窗口、分组聚合
滑动窗口是什么？如何理解滑动窗口
04-24
滑动窗口是一种算法思想，它可以用来处理字符串、数组等数据结构的问题。滑动窗口可以看作是一个固定大小的窗口，它从数据结构的起始位置开始“滑动”，并根据具体的问题场景调整窗口的大小和位置，以便快速找到有效的解决方案。具体来说，滑动窗口算法通常利用两个指针来维护一个窗口，一个指针指向窗口的起始位置，另一个指针指向窗口的结尾位置，通过适当的移动窗口来解决问题。例如，在字符串匹配问题中，滑动窗口可以用来快速定位匹配字符串的位置，同时避免对整个字符串进行遍历和匹配。理解滑动窗口需要掌握指针、数据结构和算法等相关知识，同时需要具备一定的编程能力。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

吴成伟0122

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值