简介所谓滑动窗口法，又称为“寸取法”，一般用来解决查找满足依一定条件的连续区间的特殊性质（长度等） 等一类问题。由于区间是连续的，因此当整个区间发生变化时，可以通过对旧有的计算结果对搜索空间的剪枝（一般就是滑动窗口最左侧滑出的部分），从而减少了重复计算、降低了时间复杂度、避免了暴力的搜索。往往类似于“请找到满足xx条件的最x区间/子串/子数组”这一类问题都可以使用滑动窗口法来进行解决。LeetCo
算法原理滑动窗口算法是一种基于双指针（又称滑动窗口）的算法，是一种常用的数据处理算法，通常用于解决数组或字符串中的子数组或子串问题。
滑动窗口算法的基本思想是使用两个指针left和right来定义一个窗口，窗口内包含满足特定条件的元素子序列，然后不断移动指针left和right来滑动窗口，以找到相应的子序列。滑动窗口算法的具体步骤如下：初始化左指针left和右指针right，使它们都指向序列的起始
转载
2023-09-04 14:43:12
238阅读
目标检测学习-滑动窗口法目标检测的目的滑动窗口法交并比(IoU)非极大抑制(NMS)简单思路一些问题 目标检测的目的最近在研究关于目标检测的项目，所以学习了下目标检测相关的基础，也有些自己的理解，所以就想记录下，分享下。目标检测的目的简单的说就是要找到图片里有什么东西，在什么位置，比如下面经典的图，能检测到一条狗，一辆自行车和一辆汽车，然后把他们所在的区域位置给显示出来： 那这个是怎么做到的呢，
转载
2023-09-25 12:46:23
53阅读
学过计算机网络的同学，都知道滑动窗口协议（Sliding Window Protocol），该协议是 TCP协议 的一种应用，用于网络数据传输时的流量控制，以避免拥塞的发生。该协议允许发送方在停止并等待确认前发送多个数据分组。由于发送方不必每发一个分组就停下来等待确认。因此该协议可以加速数据的传输，提高网络吞吐量。滑动窗口算法其实和这个是一样的，只是用的地方场景不一样，可以根据
原创
2023-05-18 11:11:39
610阅读
1052. Grumpy Bookstore OwnerMedium12411FavoriteShareToday, the bookstore owner has a store open for customers.length minutes. Every minute, some number of customers (customers[i]) enter the sto...
原创
2022-10-26 20:43:03
55阅读
Anchor在目标检测中是比较常见的，引入Anchor主要是为了让检测更精准，当然现在有很多Anchor Free的方法也达到了较好的结果，但是最近项目中用的是基于Anchor的方法，但是置于Anchor怎么映射到原图其实网上很多内容比较混乱，我这里把自己的理解记录下来，附加上一些代码用来解释说明。什么是Anchor？Anchor中文是锚框的意思，简要来讲就是将生成的特征图某一个点，对应到原图中的
【LeetCode 04】滑动窗口法总结文章目录【LeetCode 04】滑动窗口法总结一、适用条件二、方法总结三、窗
原创
2022-08-02 17:49:02
88阅读
模板 left,right = 0,0 while right < len(s): windows.append(s[right]) right += 1 while (windows needs shrink): window.pop(0) left += 1 leetcode 76 最小覆盖子串
转载
2021-02-04 10:03:00
259阅读
2评论
题目地址：HDU 5056我晕啊。。当时绝壁脑残了。。。当时想到的方法是完全正确的。。但是在脑算第二个样例的时候，居然一直把前三个abc当成了9种。。。于是后面的三个abc每个都要递增2，而不是我想的方法中的
原创
2023-04-13 22:40:23
17阅读
TCP的首部中有一个很重要的字段就是16位长的窗口大小，它出现在每一个TCP数据报中，配合32位的确认序号，用于向对端通告本地socket的接收窗口大小。也就是说，如果本地socket发送一个TCP数据，其32位确认序号是5,窗口大小是5840，则用于告诉对端，对端已经发出的4个字节的数据已经收到并确认，接下来，本地socket最多能够接收从第5个字节开始的5840个字节长度的数据。这是由接收方进
转载
2023-11-06 16:54:01
63阅读
滑动窗口滑动窗口可以理解为双指针的一种，左窗口l，右窗口r。一般，右窗口r先行，达到阶段性分界点（题目要求条件或者限制），开始移动左窗口l。我们要在移动的过程中统计题目的答案。如果求的是最大值, 外循环移动l, 内循环移动r统计最大值, 遇到分界条件后, 移动l后立即继续持续移动r统计最大值;for(int left = 0, right = 0; left < len; left++) {
1. 滑动窗口算法 滑动窗口算法工作过程如下。首先，发送方为每1帧赋一个序号（sequence number），记作 S e q N u m。现在，让我们忽略S e q N u m是由有限大小的头部字段实现的事实，而假设它能无限增大。发送方维护3个变量：发送窗口大小（send window size），记作
S W S，给出发送方能够发 L A R表示最近收到的确认帧
3.4节中介绍了三种滑动窗口协议：1位滑动窗口协议、GBN协议、SR协议。1位滑动窗口协议本质上就是一种全双工的停等式协议，它的发送窗口和接收窗口大小都是1，在此不做赘述，我主要分析后两种协议的窗口大小。在SR协议中，窗口大小默认满足如下两个基本条件： 发送窗口大小 = 接收窗口大小 发送窗口大小 + 接收窗口大小 <= 2^n由此我们可以推得：发送(或接收)窗口大小 <= 2^(n-
最近在学习TCP协议，在看到关于滑动窗口的理论时，找了很多博客，发现都太好理解现在根据自己的理解对滑动窗口简单总结如下，后续再补充详细的说明。 1、滑动窗口包括发送窗口和接收窗口，client和server每个连接都有一个发送窗口和一个接收窗口，因为TCP是全双工通信。2、窗口大小的调整是通过调整窗口左边沿、窗口右边沿调整窗口大小的，并且不管接收窗口还是发送窗口，左、右边沿只能向右滑动。
滑动窗口 java实现 js滑动窗口
原创
2018-11-04 23:59:00
102阅读
本文将涉及到IP、TCP、Socket缠绵悱恻的爱情故事，如果您依然相信爱情，请耐心地看下去… MTU： Maximum Transmit Unit ，最大传输单元，即物理接口（数据链路层）提供给其上层（通常是IP层）最大一次传输数据的大小；以普遍使用的以太网接口为例，缺省MTU=1500 Byte，这是以太网接口对IP层的约束，如果IP层有<=1500 byte 需要发送，只需要一个IP包
转载
2023-07-30 22:38:29
71阅读
滑动窗口一、介绍算法中的滑动窗口，它类似于网络数据传输中用于流量控制的滑动窗口协议以及深度学习的卷积操作中的滑窗。实际上这两种的滑动窗口在某一个时刻就是固定窗口大小的滑动窗口，随着一些因素改变窗口大小也会随着改变。
滑动窗口是一种解决问题的思路和方法，通常用来解决一些连续问题。一般情况下，可以通过题目中关键词判定是否是滑动窗口类型的题目，如：“（连续）子串”、“（连续）子数组”等等。二、类型滑动窗
转载
2023-08-02 11:36:36
177阅读
滑动窗口的模板：let left = 0, right = 0;
while (right < s.size()) {`
// 增大窗口
window.add(s[right]);
right++;
while (window needs shrink) {
// 缩小窗口
window.remove(s[left]);
1.长度最小的子数组209.长度最小的子数组(https://leetcode.cn/problems/minimumsizesubarraysum/)难度中等1246收藏分享切换为英文接收动态反馈给定一个含有n个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连续子数组numsl,numsl+1,...,numsr1,numsr，并返回其长度。如果不存在符合条
原创
2022-07-10 22:16:38
182阅读
传送门 题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入
转载
2017-08-25 14:15:00
255阅读
2评论
