2024年8月28日 · 滑动窗口算法（Sliding Window Algorithm）是一种常用的字符串处理技术，用于在一个较大的文本串中查找满足特定条件的子串。这种方法通常用于遍历一段数据并只保留部分数据进行操作，就像一个“窗口”在数据流上滑动一样。

2020年8月16日 · 学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。

2025年1月28日 · Sliding Window Technique is a method used to efficiently solve problems that involve defining a window or range in the input data (arrays or strings) and then moving that window across the data to perform some operation within the window.

滑动窗口算法可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题，转换为单循环问题，降低时间复杂度。 给定一个整数数组，计算长度为 的连续子数组的最大总和。 k = 2. 我们可以很容易想到暴力法来解决这个问题，使用两个 for 循环来不断查找长度为 k 的最大总和。 题目过程只需要记录 最优/最短/最长。 一般情况 用一对左右指针即可。 每次向右边移动 右指针添加一个新元素，然后不断试探向左移动 左指针 尝试拿掉一个元素。 整个过程，更新检查 左右指针范 …

2020年9月1日 · 什么是滑动窗口（Sliding Window） The Sliding Problem contains a sliding window which is a sub – list that runs over a Large Array which is an underlying collection of elements. 滑动窗口算法可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题，转换为单循环问题，降低时间复杂度。

2023年1月26日 · 滑动窗口（Sliding Window）是一种广泛应用于计算机视觉和图像处理领域中的关键技术。它主要用于目标检测、特征提取、图像分割与分类等任务。该技术的核心理念是通过一个固定大小的窗口在图像上移动，并对每个窗口内...

2025年1月22日 · Sliding Window 可以算是廣義的左右指標中的一種，但是在某些情況下，Sliding Window 可以只使用一個 point 與 一個 window size 來實作，並不用真正使用到兩個指標。 而 Sliding Window 的 pattern 常用 window 內的所有 element 來解題，例如透過每回合操作 window 內的總和，來達到解題的目的。 而...

2024年1月11日 · The sliding window technique is an algorithmic approach used in computer science and signal processing. It involves selecting a fixed-size subset, or "window," from a larger dataset and moving this window through the dataset in a step-wise fashion.

2024年10月14日 · 滑动窗口算法，结合了固定窗口算法的低开销和滑动日志算法能够解决的边界情况。 举例来说，限流的上限是每分钟 10 个请求，窗口大小为 1 分钟，上一个窗口中总共处理了 6 个请求。 在假设这个新的窗口已经经过了 20 秒，那么 到目前为止允许的请求上限就是 10 - 6 * (1 - 20 / 60) = 8。 ps: 这里是一种思路，但却不是正宗的滑动窗口算法。 滑动窗口将固定窗口再等分为多个小的窗口。 滑动窗口可以通过更细粒度对数据进行统计。 在限流算法里：假设我们 …

2023年8月8日 · Using the Sliding Window Technique: The Sliding Window Technique is a powerful approach to efficiently solve problems involving arrays, strings, or sequences by maintaining a moving “window”...