算法目的滑动窗口法，也叫尺取法（可能也不一定相等，大概就是这样 =。=），可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“请找到满足 xx 的最 x 的区间(子串、子数组)的 xx”这类问题都可以使用该方法进行解决。大体框架滑动窗口算法的思路是这样：1
转载
2023-08-07 10:49:22
150阅读
滑动窗口算法（C语言讲解）字符串查找对应排序的题型。算法的基本思路1.辅助算法 :快慢指针由于要运用快慢指针的思想，这里读者需要先了解快慢指针。typedef struct node{
int data;
struct node *next;
}Node;
//设head为已创建好的线性链表,k为
转载
2024-01-26 07:01:39
91阅读
给定一个整型数组和一个数字s，找到数组中的最短连续子数组，使得连续子数组的和sum>=s，返回这个最短连续子数组的长度值 如给定[2,3,1,2,4,3],s=7 答案为[4,3]，返回2 第一种解法就是暴力解法，采用双循环来遍历所有的子数组，代码如下 #include<iostream> usin
原创
2021-05-25 22:34:42
1269阅读
滑动窗口这种解题思路在平常的应用中很常见。描述给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定"abcabcbb"，没有重复字符的最长子串是"abc"，那么长度就是3。给定"bbbbb"，最长的子串就是"b"，长度是1。给定"pwwkew"，最长子串是"wke"，长
原创
2018-07-19 14:28:37
2594阅读
概述滑动窗口实现了TCP流控制。首先明确滑动窗口的范畴：TCP是双工的协议，会话的双方都可以同时接收和发送数据。TCP会话的双方都各自维护一个发送窗口和一个接收窗口。各自的接收窗口大小取决于应用、系统、硬件的限制（TCP传输速率不能大于应用的数据处理速率）。各自的发送窗口则要求取决于对端通告的接收窗口，要求相同。滑动窗口解决的是流量控制的的问题，就是如果接收端和发送端对数据包的处理速度不同，如何让
原创
2019-11-14 11:16:13
3173阅读
文章目录滑动窗口无重复字符的最长子串最高频元素的频数排序滑动窗口运算流程代码实现
滑动窗口 题目要求方法返回连续的整数序列暗示着使用滑动窗口。滑动窗口算法：定义一个左边界，定义一个右边界。按照一定规则在一个循环中滑动这个窗口。
无重复字符的最长子串3. 无重复字符的最长子串 子序列-------滑动窗口。 非常常见的滑动窗口算法题。用set记
原创
2022-01-13 14:05:49
360阅读
今天在看USSD相关的资料，对网络传输部分的信息进行了回顾，忍不住又看了一遍通信中用的非常多的滑动窗口算法。滑动窗口算法主要是用来解决系统间通信的时候的流量拥塞及控制问题，一个好的实现既可以提高网络通信的数据流量，同时又能提高通信质量和解决拥塞控制问题。简要描述一下该算法：1、将需要传递的信息编码为一个有序的帧序列；2、发送方设置一个滑动窗口（缓冲区），该窗口大小为最大发送帧数（N）。该缓冲区采用
转载
2024-05-18 02:32:33
25阅读
滑动窗口算法可以用以解决数组/字符串的子元素问题，它可以将嵌套的循环问题，转换为单循环问题，降低时间复杂度。简而言之，滑动窗口算法在一个特定大小的字符串或数组上进行操作，而不在整个字符串和数组上操作，这样就降低了问题的复杂度，从而也达到降低了循环的嵌套深度。可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝
转载
2024-05-24 15:06:56
84阅读
滑动窗口算法（一）某日事不多，点开sentinel-core代码学习，想看看qps、rt等是怎么统计的。点开StatisticSlot类，发现里面是用DefaultNode增加qps，然后尝试点开DefaultN...
转载
2019-12-10 17:00:00
144阅读
2评论
class CPacket{ public: WORD sHead;//固定位FE FF DWORD nLength;//包长度(从控制命令开始,到和校验结束) WORD sCmd;//控制命令 std::string strData;//包数据,不含其他成员 WORD sSum;//和校验 std::string strOut;//整个包的数据 CPa
原创
2022-08-25 20:56:45
445阅读
# Java滑动窗口算法实现
## 简介
滑动窗口算法是一种常用的解决连续子数组或子字符串问题的算法。它通过维护一个窗口，通过移动窗口来获取所需的结果。在这篇文章中，我将向你介绍如何在Java中实现滑动窗口算法。
## 算法流程
下面是滑动窗口算法的基本流程，我们将根据这个流程进行实现。
| 步骤 | 动作 |
|------|------|
| 1 | 初始化窗口起始位置和结束位置
原创
2023-07-24 07:09:27
455阅读
# Python滑动窗口算法
## 什么是滑动窗口算法？
在处理字符串和数组时，滑动窗口算法是一种非常有效的技术。它通过维护一个窗口，该窗口在数组或字符串上滑动，并在窗口内执行一系列操作。这种算法通常用于解决一些查找或计算连续子数组或子字符串的问题。
滑动窗口算法的核心思想是通过两个指针来维护一个窗口，一个指针指向窗口的起始位置，另一个指针指向窗口的结束位置。随着窗口的滑动，根据题目的需求，
原创
2024-05-15 07:21:32
88阅读
1：滑动窗口的概念 滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。顾名思义，就像一个滑动的窗口，套在一个序列中，左右的滑动，窗口内就是一个内容集。2：分类： 窗口有两类，一种是固定大小类的窗口（固定窗口），一类是大小动态变化的窗口（动态窗口）。3、滑动窗口算法思路滑动窗口的
转载
2023-10-07 12:43:04
142阅读
滑动窗口算法思想是一个高频的算法思想，其所涉及的问题也是比较广泛、比较经典的，同时难度也通常是不小的，这篇文章谨记录自己对滑动窗口算法思想的一些思考和总结，也欢迎补充、纠正错误，与诸君共勉。在介绍滑动窗口之前，我想先借助计算机网络中的概念知识来引入一下，学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，
转载
2024-04-25 20:43:00
90阅读
## Redis 滑动窗口算法
滑动窗口算法是一种常用的流量控制算法，用于限制某个窗口时间内的请求次数。在实际应用中，滑动窗口算法可以用于限制接口请求频率、防止恶意登录等场景。Redis 是一个高性能的缓存数据库，通过使用 Redis 提供的数据结构和命令，可以很方便地实现滑动窗口算法。
### 什么是滑动窗口算法？
滑动窗口算法的核心思想是维护一个固定大小的窗口，窗口内的计数器用于记录某个
原创
2023-11-23 09:38:02
139阅读
文章目录前言算法题1. LeetCode 1423. 可获得的最大点数2. LeetCode 3 : 无重复字符的最长子串3. LeetCode 1004 : 最大连续1的个数 III4. LeetCode 1438 : 绝对差不超过限制的最长连续子数组5. LeetCode 76 : 最小覆盖子串总结 前言滑动窗口算法可以将嵌套的循环问题，转换为单循环问题，降低时间复杂度。算法题1. Leet
转载
2024-01-13 09:29:53
53阅读
1. 简介滑动窗口算法是在给定特定窗口大小的数组或字符串上执行要求的操作，它的原理与网络传输TCP协议中的滑动窗口协议（Sliding Window Protocol）基本一致。这种技术可以将一部分问题中的嵌套循环转变为一个单循环，因此它可以减少时间复杂度。滑动窗口主要应用在数组和字符串上。例如，设定滑动窗口（window）大小为 3，当滑动窗口每次划过数组时，计算当前滑动窗口中元素的和，可以得到
转载
2023-10-28 12:43:31
212阅读
简介滑动窗口，简单来说，就是以动态的边界限定的一组元素。其中边界限定的大小称为窗口大小，边界变化的幅度称为滑动步长。滑动窗口的应用场景有几个特点： 需要输出或比较的结果在原数据结构中是连续排列的； 每次窗口滑动时，只需观察窗口两端元素的变化，无论窗口多长，每次只操作两个头尾元素，当用到的窗口比较长时，可以显著减少操作次数； 窗口内元素的整体性比较强，窗口滑动可以只通过
转载
2023-11-27 10:46:29
167阅读
双指针双指针也是所谓滑动窗口算法。一般用于求解具有某种特质的子数组、子字符串、链表查询的分隔问题，通过两个指针来标识窗口的边界（子数组、子字符串、链表标记）。顾名思义，有2个指针，头指针和尾指针(窗口边界)，结合while使用。二分也是利用双指针的思想。import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
转载
2023-07-19 14:14:44
156阅读
滑动窗口算法1. 概念滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。2.分类窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。3.应用场景利用滑动窗口获取平滑的数据，如一段连续时间的数据平均值，能够有更好的稳定性，如温度监测。什么情况可以用滑动窗口来解决实际问题呢？一般给出的数据结构是数组或者字符串求取某个子串或者子序列最长最短等最值问题或者求某个目标值时该问
转载
2023-07-28 15:34:55
95阅读
