【算法学习】滑动窗口、单调栈结构等

最新推荐文章于 2024-11-17 19:14:13 发布
最新推荐文章于 2024-11-17 19:14:13 发布
阅读量61 收藏
点赞数
文章标签： 学习 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/idiotyi/article/details/131695252
版权
文章探讨了如何使用单调栈来处理数组中每个数字找到其左侧和右侧最近的大值的问题。在数组全为正数的情况下，通过维护单调性，可以有效地求解以每个数为最小值的最长递增子序列。双端队列在此类问题中也可能有应用。
摘要由CSDN通过智能技术生成

目录

1. 双端队列

在这里插入图片描述
在这里插入图片描述

2. 单调栈

对于一个数组，求对于每个数字，左边离他最近的比他大的，右边最近的比他大的
维护一个单调栈，依次添加元素进去，当遇到一个数字添加会违反单调性，弹出，弹出的数字就可以得到理他最近的左边（他下面的数字）和右边的最大值（让他违反单调性的数字）
在这里插入图片描述
例题：
在这里插入图片描述
数组都是正数
思路： 求以每个数为最小值，向两边扩的最长数组

刷题学习—算法思想(双指针、排序、回溯、二分法、滑动窗口、贪心、单调栈)
np131131的博客
07-05 492
数据结构刷题
【leetcode】滑动窗口的最大值
小朱小朱绝不认输的博客
03-29 1590
在子数组的最小值之和——单调栈+动态规划中学习了单调栈，同样的，单调队列也需要掌握。 滑动窗口的最大值是一道经典的单调队列问题。 文章目录1. 题目描述2. 思路分析1）单调队列2）优先队列 1. 题目描述 题目链接：239. 滑动窗口最大值 2. 思路分析 1）单调队列 由于我们需要求出的是滑动窗口的最大值，如果当前的滑动窗口中有两个下标 i 和 j，其中 i 在 j 的左侧（i<j），并且 i 对应的元素不大于 j 对应的元素（nums[i] ≤ nums[j]），那么会发生什么呢？ 当滑动窗口
算法学习笔记——特殊数据结构：单调栈
Insomnia_X的博客
03-20 757
单调栈 单调栈本质上就是栈，但在使用栈的过程中，程序逻辑保证栈内的元素是单调的（单调递增或单调递减） 这听起来有点像堆heap，但实际上单调栈用途不广泛，多用于处理典型的问题：下一个更大元素(Next Greater Element)问题 单调栈模板 下一个更大元素：给出一个数组，返回一个等长数组，其中各索引出存储着原数组的该处元素的下一个更大元素(不存在则为-1)，例如，输入[2,1,2,4,3]，返回[4,2,4,-1,-1] 如何用O(n)复杂度解决问题？（相当于只线性扫描一遍数组） 思路：把
算法学习笔记----manacher、滑动窗口、单调栈
weixin_67661067的博客
02-24 1258
Manacher(O(N)): 1、当前中心没在最右回文右边界时暴力扩充 2、当前中心在最右回文右边界，就可以得到关于C对称的点，当前中心左边的所有点的最长回文半径已经保存在数组中： （1）对称点的回文区域在L~R内，当前中心的最长回文半径就是对称点的最长回文半径 （2）对称点的回文区域超过了最右回文右边界对称的最左回文左边界，当前中心的最长回文半径就是中心点到最右回文右边界 （3）对称点的回文区域的左边界正好是最右回文右边界对称的最左回文左边界，当前中心的回文半径至少是对称点的回文半径还需要扩。
C++算法：滑动窗口与双指针
闻缺陷则喜何志丹
01-01 1525
滑动窗口与双指针：一，定长滑动窗口。二，不定长滑动窗口。二a，最长最数组。二b，最短子数组。二c，统计子数组数量（越长越合法）。二d，统计子数组数量（越短越合法）。二e，恰好子数组数量。
【算法学习笔记】16：单调栈与单调队列
LauZyHou的笔记
02-03 475
单调栈和单调队列都是一类算法思想，是栈和队列在算法里很常见的应用。 单调栈算法一般用模拟栈或者程序语言给实现的栈都可以，因为只要求在栈顶入栈和退栈，以及取栈顶元素。 单调队列算法很多时候用手写的模拟队列比较方便，因为很多时候需要双口出队的队列，主要是在队尾也有删除元素的需求。而模拟队列都是游标移动来限定队列中的所有元素，所以用模拟队列很自然的可以做到双端队列的操作。 1 单调栈 单调栈是栈中的元素按照一个单调性来排列，每次入栈一个元素xxx时，如果加入这个元素会使得单调性被破坏，就不停的弹出栈顶元素，直到可
算法学习记录 8.9 单调栈 单调队列 KMP
m0_56837115的博客
08-09 85
省流：找出数列中每个数左边比它小且离它最近的数数列中的数是无序的 可以通过将递减数去除的方式将数列缩减成单调数列 便于查找左边最小值定义数组stk来存储单调递增的数字单调栈内 如果一个数比它右侧的数小了 那么它的左边的所有数都比他小题解定义两个数组a和q 数组a用来存放数列 数组q用来模拟队列 存放的是数列的下标首先读取数组a的数 判断当前队头存储的下标要在滑动窗口的范围内 如果队头存储的下标超出滑动窗口范围 则窗口向右移动一格。
数据结构：单调栈和单调队列
m0_63997099的博客
03-29 2072
单调队列和单调栈，有LeetCode典型例题哦~
【算法/学习】单调队列&&单调栈
island1314的博客
07-09 733
擅长维护区间【最大/最小】值，最小值对应单调递增队列擅长维护最近【大于/小于】关系，从左侧先入栈就是维护左侧最近关系从右侧先入栈，就是维护右侧最近关系。
算法学习之双指针、滑动窗口、单调队列、单调栈
Suarge的博客
09-01 323
文章目录双指针滑动窗口单调队列单调栈 双指针 滑动窗口 单调队列 单调栈
LeetCode239. 滑动窗口最大值，单调栈
qq_45031079的博客
05-30 227
1. 题目描述 题目来源：力扣 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回 滑动窗口中的最大值 。 示例1. 输入：nums = [1,3,-1,-3,5,3,6,7], k = 3 输出：[3,3,5,5,6,7] 解释：滑动窗口的位置 最大值 --------------- ----- [1 3 -1] -3 ...
线性结构- 单调栈与单调队列.rar
09-16
在实际编程中，单调栈和单调队列往往结合其他数据结构和算法，如二分查找、贪心策略等，共同解决复杂问题。理解和熟练运用这些数据结构，对于提升算法设计和分析能力具有重要意义。通过深入学习和实践，我们可以更好...
算法学习之路
12-21
【算法学习之路】 在编程和数据结构的学习中，算法占据着至关重要的地位。本文将探讨两种常见的算法技术：单调队列和单调栈，并通过具体的例子和代码解释它们的应用。 一、单调队列 单调队列是一种特殊的队列，...
Unity类银河战士恶魔城学习总结（P130 SkillTree UI 技能树）
最新发布
suzh1qian的博客
11-17 541
本章节实现了设置。
EEG+EMG学习系列 (1) :一个基于小波的自动睡眠评分模型
走在深度学习前沿的小宋
11-14 920
由于手动睡眠阶段评分方法的限制，创建自动睡眠阶段分类的需求已经上升。在这项研究中，使用`双通道单极脑电图 （EEG）`、`下巴肌电图 （EMG）` 和`双通道眼电图 （EOG）` 信号开发了一种新的机器学习模型。使用`最佳正交滤波器组`，通过分解 30 s 信号纪元来获得子带。然后根据这些子带的系数计算 `Tsallis 熵`。然后，这些特征被馈送到一个`集成袋装树 （EBT） 分类器`，用于自动睡眠分类。
Vue3学习：查询城市天气预报案例（vite，选项式）
wangyining070205的博客
11-13 815
前几日的学习中，实现了查询城市天气预报，是用组合式实现的，今天是用选项式来实现，案例运行效果如下： 如果不输入城市的名字，直接点击“查询”，将会显示IP所在地城市的天气预报。 代码如下： <template> <div id="container"> <div id="search"> <el-input v-model="cityName" placeholder="请输入城市名" class="inputText
从0开始学习机器学习--Day25--SVM作业
Chef_Chen的博客
11-14 338
注意：虽然C为100时决策边界完美的把正负样本都分开来，但是此时准确度为100%，有可能左边这个点属于异常值，应该要被排除的，在实际运用中出现这种情况要警惕。总结：运用SVM可以帮助我们减少代码量和时间复杂度，但注意根据特征和数据集的数量选择核函数。sigma=50时决策边界。题目2：线性不可分SVM。题目1：线性可分SVM。题目3：寻找最优参数。题目4：垃圾邮件过滤。
UG Motion学习笔记2【正解 & 反解】
weixin_45419976的博客
11-16 385
使用软件：SP Model NX12.0。
从零开始学习 sg200x 多核开发之 uboot 网络功能使能
燕十三的物联网之旅
11-16 307
sophpi u-boot 默认未开启网络功能，需要手动开启，为了在 u-boot 下可以通过 tftp 下载固件，先测试 u-boot 下网络功能。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值