数据结构 单调栈
应用情景
求当前元素 前面/后面，第一个比它 小/大 的元素的 值/下标/下标距离
优点
剔除重复寻路操作，将暴力 O(n^2) 优化到 O(n)
性质
从栈底开始，元素 单调递增/单调递减
单调性视具体情景而定 (找较大值还是较小值、找的方向)
思路
以某种形式存放遍历过的元素，使该种存放形式符合情景要求
讨论当前元素与栈顶元素比较大小后的几种情况分别对应什么操作
实现
按遍历顺序生成结果：
1.存放每一个遍历过的元素 (写在循环体最后)
2.对于当前元素，要知道有没有比它 大/小 的，就从栈顶向下找，不满足条件的直接出栈
因为对于之后还没遍历到的元素，栈顶不满足条件的元素和当前元素相比
一定劣于当前元素，不会再用到了
3.经历过 2. 之后，当前栈一定符合条件：若栈为空，则没有元素比当前元素更 小/大
若栈非空，则栈顶元素一定是第一个比当前元素 小/大 的
按其他顺序生成结果：略 (我遇到的题目都是按遍历顺序生成结果更优)
注意事项
注意讨论遍历方向，有时反着遍历，思路和代码更简洁
栈中元素有时候需要存数值，有时候要存下标，视题目要求而定
例题
LeetCode.739.每日温度
题目与题解：
题解 力扣 LeetCode 739 每日温度 C++-CSDN博客
https://blog.csdn.net/qwq_ovo_pwp/article/details/143243618?spm=1001.2014.3001.5501
相关文章：
数据结构 单调栈
应用情景 求当前元素 前面/后面，第一个比它 小/大 的元素的 值/下标/下标距离 优点 剔除重复寻路操作，将暴力 O(n^2) 优化到 O(n) 性质 从栈底开始，元素 单调递增/单调递减 单调性视具体情景而定 (找较大值还是较小值、找的方向) 思路…...
【NodeJS】NodeJS+mongoDB在线版开发简单RestfulAPI (七)：MongoDB的设置
本项目旨在学习如何快速使用 nodejs 开发后端api，并为以后开展其他项目的开启提供简易的后端模版。（非后端工程师） 由于文档是代码写完之后，为了记录项目中需要注意的技术点，因此文档的叙述方式并非开发顺序࿰…...
基于flask和neo4j的医疗知识图谱展示问答系统
如果你仍在为毕业设计的选题发愁，或者想通过技术项目提升专业实力，这个基于Flask和Neo4j的医疗知识图谱展示与问答系统，绝对是个不错的选择！ 项目亮点大揭秘： 知识图谱与问答结合：我们采用了医疗场景下的知…...
Python——脚本实现datax全量同步mysql到hive
文章目录 前言一、展示脚本二、使用准备1、安装python环境2、安装EPEL3、安装脚本执行需要的第三方模块 三、脚本使用方法1、配置脚本2、创建.py文件3、执行脚本4、测试生成json文件是否可用 前言 在我们构建离线数仓时或者迁移数据时，通常选用sqoop和datax等工具进…...
Python爬虫教程：从入门到精通
Python爬虫教程：从入门到精通 前言 在信息爆炸的时代，数据是最宝贵的资源之一。Python作为一种简洁而强大的编程语言，因其丰富的库和框架，成为了数据爬取的首选工具。本文将带您深入了解Python爬虫的基本概念、实用技巧以及应用…...
pytorh学习笔记——cifar10（四）用VGG训练
1、新建train.py，执行脚本训练模型： import os import timeimport torch import torch.nn as nn import torchvisionfrom vggNet import VGGbase, VGGNet from load_cifar import train_loader, test_loader import warnings import tensorboardX# 忽略…...
CRLF、UTF-8这些编辑器右下角的选项的意思
经常使用编辑器的小伙伴应该经常能看到右下角会有这么两个选项，下图是VScode中的示例，那么这两个到底是啥作用呢？ 目录 字符编码ASCII 字符集GBK 字符集Unicode 字符集UTF-8 编码 换行 字符编码 此部分参考博文 在计算机中，所有…...
【C++干货篇】——类和对象的魅力（四）
【C干货篇】——类和对象的魅力（四） 1.取地址运算符的重载 1.1const 成员函数 将const修饰的成员函数称之为const成员函数，const修饰成员函数放到成员函数参数列表的后面。const实际修饰该成员函数隐含的this指针（this指向的对…...
基于java的诊所管理系统源码，SaaS门诊信息系统，二次开发的不二选择
门诊管理系统源码，诊所系统源码，saas服务模式 医疗信息化的新时代已经到来，诊所管理系统作为诊所管理和运营的核心工具，不仅提升了医疗服务的质量和效率，也为患者提供了更加便捷和舒适的就医体验，同时还推动…...
O2OA如何实现文件跨服务器的备份
O2OA可以外接存储服务器，但是一个存储服务器上怕磁盘损坏等问题导致文件丢失，所以需要实现文件跨服务器备份。 整体过程： 1、SSH免密登录配置 2、增加一个同步推送文件的.sh文件 3、编辑crontab 增加定时任务执行上一步的.sh文件 一、配…...
语音提示器-WT3000A离在线TTS方案-打破语种限制/AI对话多功能支持
前言： TTS（Text To Speech ）技术作为智能语音领域的重要组成部分，能够将文本信息转化为逼真的语音输出，为各类硬件设备提供便捷的语音提示服务。本方案正是基于唯创知音的离在线TTS（离线本地音乐播放与在线…...
使用HAL库的STM32工程，实现DMA传输USART发送接收数据
以串口3为例，初始化部分为STM32CubeMX生成代码 串口初始化 UART_HandleTypeDef huart3; DMA_HandleTypeDef hdma_usart3_rx; DMA_HandleTypeDef hdma_usart3_tx;/* USART3 init function */ void MX_USART3_UART_Init(void) {/* USER CODE BEGIN USART3_Init 0 */…...
常用排序算法总结
内容目录 1. 选择类排序 1.1 直接选择排序1.2 堆排序 2. 交换类排序 2.1 冒泡排序2.2 快速排序 3. 插入类排序 3.1 直接插入排序3.2 希尔排序 4. 其它排序 4.1 归并排序4.2 基数排序/桶排序 排序 1. 选择类排序 选择类排序的特征是每次从待排序集合中选择出一个最大值或者最…...
[项目详解][boost搜索引擎#2] 建立index | 安装分词工具cppjieba | 实现倒排索引
目录 编写建立索引的模块 Index 1. 设计节点 2.基本结构 3.(难点) 构建索引 1. 构建正排索引（BuildForwardIndex） 2.❗构建倒排索引 3.1 cppjieba分词工具的安装和使用 3.2 引入cppjieba到项目中 倒排索引代码 本篇文章，我们将继续项…...
R语言编程
一、R语言在机器学习中的优势 R语言是一种广泛用于统计分析和数据可视化的编程语言，在机器学习领域也有诸多优势。 丰富的包：R拥有大量专门用于机器学习的包。例如，caret包是一个功能强大的机器学习工具包，它提供了统一的接口来训练和评估多种机器学习模型，如线性回归、决…...
Mysql主主互备配置
在现有运行的mysql环境下，修改相关配置项，完成主主互备模式的部署。 下面的配置说明中设置的mysql互备对应服务器IP为： 192.168.1.6 192.168.1.7 先检查UUID 在mysql的数据目录下，检查主备mysql的uuid（如下的server-…...
如何预防数据打架？数据仓库如何保持指标数据一致性开发指南（持续更新）
大数据开发人员最经常遇到尴尬和麻烦的事是，指标开发好了，以为万事大吉了。被业务和运营发现这个指标在不同地方数据打架，显示不同的数值。为了保证指标数据一致性，要从整个开发流程做好。 目录 一、数据仓库架构规划 二、数据抽取与转换 三、数据存储管理 四、指标管…...
我谈Canny算子
在Canny算子的论文中，提出了好的边缘检测算子应满足三点：①检测错误率低——尽可能多地查找出图像中的实际边缘，边缘的误检率（将边缘识别为非边缘）低，且避免噪声产生虚假边缘（将非边缘识别为边缘…...
算法的学习笔记—平衡二叉树(牛客JZ79)
😀前言 在数据结构中，二叉树是一种重要的树形结构。平衡二叉树是一种特殊的二叉树，其特性是任何节点的左右子树高度差的绝对值不超过1。本文将介绍如何判断一棵给定的二叉树是否为平衡二叉树，重点关注算法的时间复杂度和空间复杂度…...
SSM学习day01 JS基础语法
一、JS基础语法 跟java有点像，但是不用注明数据类型 使用var去声明变量 特点1：var关键字声明变量，是为全局变量，作用域很大。在一个代码块中定义的变量，在其他代码块里也能使用 特点2：可以重复定义&#…...
kubeadm快速自动化部署k8s集群
目录 一、准备环境 二、安装docker--三台机器都操作 三、使用kubeadm部署Kubernetes 在所有节点安装kubeadm和kubelet、kubectl 配置启动kubelet（所有主机） master节点初始化 Mater重新完成初始化 执行Master初始化后的提示配置 配置使用网络插件 创建flannel网络 …...
解决JAVA使用@JsonProperty序列化出现字段重复问题（大写开头的字段重复序列化）
文章目录 引言I 解决方案方案1：使用JsonAutoDetect注解方案2：手动编写get方法，JsonProperty注解加到方法上。方案3：首字母改成小写的II 知识扩展：对象默认是怎样被序列化？引言 需求： JSON序列化时，使用@JsonProperty注解，将字段名序列化为首字母大写，兼容前端和第三方…...
分布式理论基础
文章目录 1、理论基础2、CAP定理1_一致性2_可用性3_分区容错性4_总结 3、BASE理论1_Basically Available（基本可用）2_Soft State（软状态）3_Eventually Consistent（最终一致性）4_总结 1、理论基础 在计算机…...
Java应用程序的测试覆盖率之设计与实现（二）-- jacoco agent
说在前面的话 要想获得测试覆盖率报告，第一步要做的是，采集覆盖率数据，并输入到tcp。 而本文便是介绍一种java应用程序部署下的推荐方式。 作为一种通用方案，首先不想对应用程序有所侵入，其次运维和管理方便。 正好，jacoco agent就是类似于pinpoint agent一样，都使用…...
【机器学习】13. 决策树
决策树的构造 策略：从上往下学习通过recursive divide-and-conquer process（递归分治过程） 首先选择最好的变量作为根节点，给每一个可能的变量值创造分支。然后将样本放进子集之中，从每个分支的节点拓展一个。最后&a…...
《a16z : 2024 年加密货币现状报告》解析
加密社 原文链接：State of Crypto 2024 - a16z crypto译者：AI翻译官，校对：翻译小组 当我们两年前第一次发布年度加密状态报告的时候，情况跟现在很不一样。那时候，加密货币还没成为政策制定者关心的大事。 比…...
Laravel 使用Simple QrCode 生成PNG遇到问题
最近因项目需求，需要对qrcode 进行一些简单修改，发现一些问题，顺便记录一下 目前最新的版本是4.2，在环境是 PHP8 ，laravel11 的版本默认下载基本是4.0以上的 如下列代码 QrCode::format(png)->generate(test);这样…...
一站式学习 Shell 脚本语法与编程技巧，踏出自动化的第一步
文章目录 1. 初识 Shell 解释器1.1 Shell 类型1.2 Shell 的父子关系 2. 编写第一个 Shell 脚本3. Shell 脚本语法3.1 脚本格式3.2 注释3.2.1 单行注释3.2.2 多行注释 3.3 Shell 变量3.3.1 系统预定义变量（环境变量）printenv 查看所有环境变量set 查看所有…...
批处理操作的优化
原来的代码 Override Transactional(rollbackFor Exception.class) public void batchAddQuestionsToBank(List<Long> questionIdList, Long questionBankId, User loginUser) {// 参数校验ThrowUtils.throwIf(CollUtil.isEmpty(questionIdList), ErrorCode.PARAMS_ERR…...
机器视觉运动控制一体机在DELTA并联机械手视觉上下料应用
市场应用背景 DELTA并联机械手是由三个相同的支链所组成，每个支链包含一个转动关节和一个移动关节，具有结构紧凑、占地面积小、高速高灵活性等特点，可在有限的空间内进行高效的作业，广泛应用于柔性上下料、包装、分拣、装配等需要…...
预装wordpress然后/上海seo关键词优化
传送门 这个题是典型的除法分块，对题目中的式子进行变形： n∗k−∑ni1(k/i)∗i 发现k/i的值只有O(n√)种，那么就可以进行分块了。 代码： #include<cstdio> #include<algorithm> #define ll long long using namesp…...
网站tag标签/分享推广
oracle的常用函数 instr() 和substr()函数 博客分类： oracle 在Oracle中 可以使用instr函数对某个字符串进行判断，判断其是否含有指定的字符。 在一个字符串中查找指定的字符,返回被查找到的指定的字符的位置。 语法： instr(sourceString,de…...
淘宝网站的建设目的是什么意思/西安专业做网站公司
什么时候宽带对于我们，不再需要纠结价格、稳定性以及速度的问题呢? 我们知道，关于宽带“网速”的数据报告，我国工信部、宽带发展联盟以及部分国际组织会在每年四个季度都会分别发布季度数据。国际组织数据主要来自于Akamai，Akama…...
永久个人自助建站/win优化大师有用吗
到底还是开源软件，MySQL对复合分区的支持远远没有Oracle丰富。在MySQL 5.6版本中，只支持RANGE和LIST的子分区，且子分区的类型只能为HASH和KEY。譬如：CREATE TABLE ts (id INT, purchased DATE)PARTITION BY RANGE( YEAR(purchased…...
单页网站模板wap/百度识别图片找图
若何让DIV居中呢？若何让DIV盒子水准居中呢？本节CSS5让大家实现DIV结构程度居中。一、div居中完成引见在结构一张网页时，一般网页主体框架是居中于浏览器中的。实现最外层DIV水准居中与涉猎器中必要一个前提与一个设置装备摆设。如果最外层DIV…...
做彩平图的素材那个网站有/网站设计制作公司
http://www.iteye.com/topic/344876 http://www.goldendoc.org/2011/06/juc_concurrenthashmap/实现原理 锁分离 (Lock Stripping) ConcurrentHashMap允许多个修改操作并发进行，其关键在于使用了锁分离技术。它使用了多个锁来控制对hash表的不同部分进行的修改。Co…...