什么是「滑动窗口算法」（sliding window algorithm），有哪些应用场景？
今天是算法数据结构专题的第2篇文章，我们一起来学习一下「滑动窗口算法」。 前言 最近刷到leetCode里面的一道算法题，里面有涉及到Sliding windowing算法，因此写一篇文章稍微总结一下 算法题介绍 没有重复字符的子字符的最大长度：给一个字符串，获得没有重复字符的最长 ...
原文：Sliding Window Algorithm 滑动窗口算法
简介 在LeetCode写题目的时候评论区看到一个方法，一开始没看懂，后来查了一些资料整理了一下。原题见文中例 什么是滑动窗口算法 The Sliding Problem contains a sliding window which is a sub list that runs over a Large Array which is an underlying collection of el ...
2020-03-03 12:30 0 642 推荐指数：
相关推荐
Sliding Window（滑动窗口）
Time Limit: 12000MS Memory Limit: 65536K Total Submissi ...
滑动窗口算法
学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据 ...
滑动窗口算法（一）
某日事不多，点开sentinel-core代码学习，想看看qps、rt等是怎么统计的。 点开StatisticSlot类，发现里面是用DefaultNode增加qps，然后尝试点开 Default ...
滑动窗口算法
滑动窗口算法 滑动窗口算法可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题，转换为单循环问题，降低时间复杂度。 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc ...
算法与数据结构基础 - 滑动窗口(Sliding Window)
滑动窗口基础 滑动窗口常用来解决求字符串子串问题，借助map和计数器，其能在O(n)时间复杂度求子串问题。滑动窗口和双指针(Two pointers)有些类似，可以理解为往同一个方向走的双指针。常用滑动窗口代码框架如下： 以"pwwkew"为例，以上滑动窗口执行过程图示 ...
Sentinel滑动窗口算法
窗口算法，在这里做一个记录。后面会继续去梳理它的令牌算法和漏桶算法。 关于滑动窗口的原理，S ...
滑动窗口算法（思想）
长度的子串都拿出来做自检，时间复杂度会比较高。 使用滑动窗口的思想，对错误信息进行合理利用，可以有效 ...