当前位置：首页 > news >正文

优先队列和单调队列（双端队列实现的）

news 来源：原创 2025/5/24 23:18:59

这里写自定义目录标题

一、优先队列与单调队列
二、优先队列
- 2.1 概念
- 2.2 增删查 + 判空
- 2.3 示例代码
三、双端队列
四、单调队列
- 4.1 单调递增队列
- 4.2 单调递减队列

一、优先队列与单调队列

二、优先队列

2.1 概念

一种特殊的队列，它与普通队列的主要区别在于元素的出队顺序是根据元素的优先级来决定的，而不是按照元素进入队列的顺序。具体来说，优先队列中的元素具有优先级，优先级较高的元素会比优先级较低的元素先被移除。
原理： 大根堆（默认大根堆）或者小根堆。

2.2 增删查 + 判空

1.增： push()
2.删： pop()
3.查： top()
4.元素个数： size()
5.判空： empty()

2.3 示例代码

#include <iostream>
#include <queue>int main() {// 创建一个优先队列，默认使用最大堆std::priority_queue<int> pq;// 向优先队列中插入元素pq.push(10);pq.push(5);pq.push(20);pq.push(15);pq.pop();// 输出并删除优先队列中的元素（按优先级高低）while (!pq.empty()) {std::cout << pq.top() << " ";  // 输出堆顶元素pq.pop();  // 删除堆顶元素}//15 10 5return 0;
}

三、双端队列

增：push_back() / push_front()
删：pop_back() / pop_front()
查：back() / front() / at() / []
判空：size() / empty()

#include <iostream>
#include <deque>using namespace std;int main() {// 创建一个双端队列deque<int> dq;// 向队列两端插入元素dq.push_front(10);  // 前端插入 10dq.push_back(20);   // 后端插入 20dq.push_front(5);   // 前端插入 5dq.push_back(30);   // 后端插入 30//5 10 20 30// 输出队列的大小cout << "队列的大小: " << dq.size() << endl;// 访问队列的前端和后端元素cout << "队列前端元素: " << dq.front() << endl;cout << "队列后端元素: " << dq.back() << endl;// 删除队列前端和后端的元素dq.pop_front();  // 删除前端元素dq.pop_back();   // 删除后端元素//10 20// 输出删除后的队列cout << "删除后的队列: ";for (auto it = dq.begin(); it != dq.end(); ++it) {cout << *it << " ";}cout << endl;// 使用 at() 访问元素cout << "索引 0 处的元素: " << dq.at(0) << endl;// 使用下标运算符访问元素cout << "索引 0 处的元素: " << dq[0] << endl;// 检查队列是否为空if (dq.empty()) {cout << "队列为空" << endl;} else {cout << "队列不为空" << endl;}// 清空队列dq.clear();cout << "清空后的队列大小: " << dq.size() << endl;return 0;/*队列的大小: 4队列前端元素: 5队列后端元素: 30删除后的队列: 10 20 索引 0 处的元素: 10索引 0 处的元素: 10队列不为空清空后的队列大小: 0*/   
}

四、单调队列

一般是基于双端队列（deque）实现的
应用：滑动窗口，区间最值方法。

4.1 单调递增队列

1.概念

队列中的元素按从小到大的顺序排列。
每次插入新元素时，保证队列的元素保持递增顺序。如果新元素小于队列中的某些元素，则删除这些元素，直到新元素大于队列的尾部元素。

示例

vector<int> minSlidingWindow(vector<int>& nums, int k) {vector<int> result;deque<int> dq;  // 单调递增队列for (int i = 0; i < nums.size(); i++) {// 移除不在窗口中的元素if (!dq.empty() && dq.front() < i - k + 1) {dq.pop_front();}// 移除队尾元素，使队列保持递增while (!dq.empty() && nums[dq.back()] >= nums[i]) {dq.pop_back();}// 加入新元素dq.push_back(i);// 队头元素是当前窗口的最小值if (i >= k - 1) {result.push_back(nums[dq.front()]);}}return result;
}

4.2 单调递减队列

1.概念

队列中的元素按从大到小的顺序排列。
每次插入新元素时，保证队列的元素保持递减顺序。如果新元素大于队列中的某些元素，则删除这些元素，直到新元素小于队列的尾部元素。

示例

vector<int> maxSlidingWindow(vector<int>& nums, int k) {vector<int> result;deque<int> dq;  // 单调递减队列for (int i = 0; i < nums.size(); i++) {// 移除不在窗口中的元素if (!dq.empty() && dq.front() < i - k + 1) {dq.pop_front();}// 移除队尾元素，使队列保持递减while (!dq.empty() && nums[dq.back()] <= nums[i]) {dq.pop_back();}// 加入新元素dq.push_back(i);// 队头元素是当前窗口的最大值if (i >= k - 1) {result.push_back(nums[dq.front()]);}}return result;
}

优先队列和单调队列（双端队列实现的）

这里写自定义目录标题一、优先队列与单调队列二、优先队列2.1 概念2.2 增删查判空2.3 示例代码三、双端队列四、单调队列4.1 单调递增队列4.2 单调递减队列一、优先队列与单调队列二、优先队列 2.1 概念一种特殊的队列，它与普通队列的主要区别在于元素的出…...

编程日记 2025/5/24 23:18:59

设计模式（状态模式）

概述在实际的软件开发中，状态模式并不是很常用，但是在能够用到的场景里，它可以发挥很大的作用。从这一点上来看，它有点像我们之前讲到的组合模式。状态模式一般用来实现状态机，而状态机常用在游戏、工作流引擎等系统…...

编程日记 2025/5/13 18:35:13

安卓基础（get和set）

在 Java 中，get 和 set 方法是面向对象编程中封装（Encapsulation） 的核心实现，用于安全地访问和修改类的私有字段（private 成员变量）。它们的核心作用是控制对数据的访问&#xff0c…...

编程日记 2025/5/24 6:41:35

机器人灵巧操作新突破，力感知技术让机械手更精准

在机器人的发展历程中，让机器人实现灵活操作一直是科研人员努力攻克的难题。我们这篇文章给大家带来一份新的工作：DexForce 链接：[2501.10356] DexForce: Extracting Force-informed Actions from Kinesthetic Demonstrations for Dextero…...

编程日记 2025/5/11 17:00:54

八大排序——直接插入排序/希尔排序

八大排序——直接插入排序/希尔排序目录一、直接插入排序二、希尔排序一、直接插入排序每一趟从待排序序列中取第一个值，将其插入到已排序好的序列中，对已排序好的序列，从右到左依次和待插入值比较，如果大于则向后挪&…...

编程日记 2025/4/29 9:12:57

一、ab压力测试 # ab ‐c 100 ‐n 1000 http://vedio.linux.com/index.html 2 This is ApacheBench, Version 2.3 <$Revision: 1430300 $> 3 Copyright 1996 Adam Twiss, Zeus Technology Ltd, http://www.zeustech.net/ 4 Licensed to The Apache Software Foundation,…...

编程日记 2025/5/24 22:45:11

node.js 实战——mongoDB

MongoDB MongoDB 简介 MongoDB 是一种基于文档型 (document-oriented) 的 NoSQL 数据库，使用类 JSON 的 BSON 格式存储数据，自然支持复杂数据结构。它特别适合需要快速变化、大量数据处理和高应用扩展性的场景。 MongoDB 特性： 无法表、无…...

编程日记 2025/4/29 9:12:53

C语言学习路线

以下是一份综合多个优质资源的C语言学习路线规划，结合2025年最新技术趋势和工程实践需求，分为三个阶段系统推进： 一、入门阶段（1-2个月） 目标：掌握基础语法，能编写简单程序&#xff…...

编程日记 2025/4/29 9:12:52

飞凌嵌入式T527核心板获得【OpenHarmony生态产品兼容性证书】

近日，飞凌嵌入式FET527-C核心板通过OpenHarmony 4.1 Release版本兼容测评，获得【OpenHarmony生态产品兼容性证书】。飞凌嵌入式FET527-C核心板搭载全志T527系列全国产高性能处理器，集成8个ARM Cortex-A55核心，并内置RISC-V核和DS…...

编程日记 2025/5/17 23:40:56

Mioty｜采用报文分割（Telegram Splitting）以提高抗干扰能力的无线通信技术

1、什么是Mioty 在物联网（IoT）快速发展的背景下，低功耗广域网（LPWAN）技术成为连接海量设备的关键。LPWAN具有低功耗、低成本、广覆盖和强抗干扰能力等特点，使其特别适用于大规模、远距离、低数据速率的IoT…...

编程日记 2025/4/29 9:11:49

WPF 程序监控硬件设备状态变化的实现方案

以下是一个完整的 C# WPF 程序实现方案，用于监控硬件设备状态变化（基于设备 SDK API）。我们将分步骤实现，包含状态轮询、事件通知、UI 绑定和错误处理。 1. 项目结构设计 HardwareMonitor/ ├── Models/ # 数据模…...

编程日记 2025/5/3 8:10:14

利用Python打印有符号十进制数的二进制原码、反码、补码

有时候手动计算有符号十进制数的二进制原码、反码、补码是一件挺麻烦的事情。下面是一个段Python 代码，它可以接收一个 16 位有符号十进制数的输入，然后输出其对应的二进制原码、反码和补码： def decimal_to_binary(decimal_num):# 检查输入…...

编程日记 2025/5/2 3:11:55

STM32裸机编程架构与思路

STM32作为广泛应用的微控制器系列，其强大的功能和灵活的编程方式使其成为嵌入式系统开发的优选。裸机编程（bare-metal programming）指的是在没有操作系统支持的情况下，直接对硬件进行编程。这种方式虽然较为底层，但能够…...

编程日记 2025/5/18 8:44:26

Eureka 深度解析：从原理到部署的全场景实践

一、Eureka 核心原理与架构设计 1. 核心定位与组件模型 Eureka 是 Netflix 开源的服务发现（Service Discovery）组件，作为 Spring Cloud 微服务体系的核心基础设施，其核心目标是解决分布式系统中服务实例动态管理与跨服务通信解耦…...

编程日记 2025/5/22 10:11:36

有哪些和PPT自动生成有关的MCP项目？

随着AI技术的快速发展， Model Context Protocol（MCP）作为一种连接大型语言模型（LLMs）与外部工具的开放协议，正在重塑自动化办公领域。在PPT自动生成场景中，MCP通过标准化接口实现了AI模型与设计工具、数据源的无缝整合。以下从技术框架、项目案例、应用场景三个维度展开…...

编程日记 2025/4/29 9:10:42

经典数仓架构深度解析与演进：从离线处理到新型架构对比

经典数仓架构深度解析与演进：从离线处理到新型架构对比在数据驱动决策的时代，经典数仓作为企业数据管理与分析的核心基础设施，承载着从数据存储到价值挖掘的重要使命。本文将深入剖析经典数仓的架构、数据处理流程、主流架构模式及其对比&a…...

编程日记 2025/4/29 9:10:40

[Python开发] 如何用 VSCode 编写和管理 Python 项目（从 PyCharm 转向）

在 Python 开发领域，PyCharm 一直是广受欢迎的 IDE，但其远程开发功能（如远程 SSH 调试）仅在付费版中提供。为了适应服务器部署需求，很多开发者开始将目光转向更加轻量、灵活且免费扩展能力强的 VSCode。本篇文章将详细介绍，从 PyCharm 转向 VSCode 后，如何高效搭建和管理…...

编程日记 2025/5/13 2:52:01

系统架构-架构评估

质量属性性能指系统的响应能力指标：响应时间、吞吐量等。设计策略：优先级队列、增加计算资源、减少计算开销、引入并发机制、采用资源调度可靠性在意外或错误使用的情况下维持软件系统的功能特性指标：MTTF、MTBF、MTTR 设计策…...

编程日记 2025/4/29 9:10:39

使用 MQTT - C 访问 IoTDA 平台：一个完整的嵌入式示例

引言在物联网（IoT）开发领域，设备与平台之间的通信至关重要。MQTT 作为一种轻量级的消息传输协议，因其高效、可靠的特性，在物联网场景中得到了广泛应用。华为的 IoTDA（IoT Device Access）平台为…...

编程日记 2025/5/15 4:44:04

Leetcode594.最长和谐子序列

目录题目算法标签: 滑动窗口, 哈希表思路滑动窗口代码哈希表代码题目 594. 最长和谐子序列算法标签: 滑动窗口, 哈希表思路先将数组进行排序, 检查两个相邻的但是不相等的数字的差值是否是 1 1 1, 如果是 1 1 1更新答案滑动窗口代码 #include <algorithm> #i…...

编程日记 2025/4/29 9:09:31

如何在idea中编写spark程序

在 IntelliJ IDEA 中编写 Spark 程序的详细指南在大数据处理领域，Apache Spark 凭借其强大的分布式计算能力，成为了众多开发者的首选工具。而 IntelliJ IDEA 作为一款功能强大的集成开发环境（IDE），为编写 Spark 程序…...

编程日记 2025/4/29 9:09:30

人工智能数学基础（一）：人工智能与数学

在人工智能领域，数学是不可或缺的基石。无论是算法的设计、模型的训练还是结果的评估，都离不开数学的支持。接下来，我将带大家深入了解人工智能数学基础，包括微积分、线性代数、概率论、数理统计和最优化理论，并通过 P…...

编程日记 2025/5/15 19:10:33

Android Studio 安装 Continue插件

1、Android 插件Studio中安装Continue 2、从本地盘符安装 3、安装后发现Continue为空 Android studio中 Help -> Find Action->Choose Boot Java 设置 4、配置DeepSeek 参考https://juejin.cn/post/7464122534546407461...

编程日记 2025/4/29 9:07:17

【C++】类和对象（4）

目录 1. 类型转换非explicit的单参数构造函数示例 explicit的单参数构造函数示例不同版本的行为示例 （单参数） 示例（多参数且其余参数有默认值 ） 示例（多参数且无默认值） 2. static成员变量…...

编程日记 2025/5/22 20:25:06

微信jdk 前端vue获取流程1、

参考链接： 企业微信的JSSDK,调用及使用方法_企业微信jssdk-CSDN博客 1、引用 <script src"//res.wx.qq.com/open/js/jweixin-1.2.0.js"></script> <script src"https://res.wx.qq.com/open/js/jweixin-1.2.0.js" referrerpolic…...

编程日记 2025/5/18 0:08:13

Linux进程7-signal信号处理方式验证、可重入函数举例、信号集函数验证、信号集阻塞验证

目录 1. signal函数 1.1进程接收到信号后的处理方式 1.2 signal 函数 1.2.1 signal 函数默认处理 1.2.2 signal 函数忽略处理 1.2.3 signal 函数自定义处理 1.2.4 signal 函数返回值 2.可重入函数 2.1如何判断函数是否可重入 2.2自定义信号处理函数举例 2.2.1 sle…...

编程日记 2025/5/13 2:00:27

使用Python在excel里创建柱状图

一、前言通过使用Python的openpyxl库，在excel里创建柱状图。openpyxl库提供了创建Excel图表的功能，包括柱状图(Bar Chart)。二、程序展示 1、导入相关模块，新建excel 新建excel后，在excel的第一列创建一些数据。 import op…...

编程日记 2025/5/8 13:49:39

计算机视觉进化论：YOLOv12、YOLOv11与Darknet系YOLOv7的微调实战对比

摘要 YOLO系列作为实时目标检测领域的重要里程碑，持续引领速度与精度的平衡发展。本文围绕YOLOv7（基于Darknet框架）、YOLOv11及YOLOv12，系统、深入地对比了三款模型的架构创新、微调策略、核心技术及应用场景。我们详细解析了三者…...

编程日记 2025/5/15 8:38:10

湖北理元理律师事务所：债务管理领域的平台化创新探索

随着中国居民负债率攀升至62%（央行2023年数据），债务管理从个体需求演变为社会性课题。湖北理元理律师事务所通过“法律科技金融”的融合模式，构建了国内首个全链条债务管理平台，其服务逻辑与行业价值值得深度剖析。平…...

编程日记 2025/5/10 21:23:07

沐曦玩转 LMDeploy、XTuner 和 InternLM3

学习链接： https://aicarrier.feishu.cn/wiki/O84LwkiBriUU0NkDwurcSufhnVb 一 LMDeploy推理及验证 1.1 下载LMDeploy # 安装addict软件包 pip install addict mmengine mmengine-lite fire accelerate0.32.1 nvidia-ml-py# 解决LMDeploy对tranformers版本要求的…...

编程日记 2025/5/13 2:57:52

【Java面试笔记：进阶】26.如何监控和诊断JVM堆内和堆外内存使用？

监控和诊断JVM内存使用是优化性能和解决内存问题的关键。 1.JVM内存监控与诊断方法 1.图形化工具 JConsole：提供图形化界面，可直接连接到Java进程，查看内存使用情况。VisualVM：功能强大的图形化工具，但注意从Oracle JDK 9开始不再包含在JDK安装包中。Java Mission Contr…...

编程日记 2025/4/29 9:05:02

阿里云服务器云盘扩容

在阿里云服务器上在线扩容了云盘后，如果服务器内部查看容量没有变化，可能是由于分区和文件系统未正确扩展。以下是详细的解决步骤： 1. 确认扩容是否成功在阿里云控制台检查磁盘容量是否已显示扩容后的新大小。如果控制台显示已扩容&#x…...

编程日记 2025/5/17 3:04:23

【ESP32】st7735s + LVGL移植

LVGL的移植使用版本1、创建工程2、开始移植2.1、文件准备2.2、修改代码2.3、SDK配置编辑器 3、测试使用版本 LVGL版本：8.3 链接点这里ESPIDF版本：4.4.8lvgl_esp32_drivers： 链接点这里ESP32型号：ESP32S3 1、创建工程默认都会…...

编程日记 2025/4/29 9:05:01

Jackson 使用方法详解

Jackson 是 Java 生态中最流行的 JSON 处理库，也是 Spring Boot 的默认 JSON 解析器。它提供了高性能的 JSON 序列化（对象 → JSON）和反序列化（JSON → 对象）功能。以下是 Jackson 的全面使用指南。 1. 基础依赖 Mave…...

编程日记 2025/4/29 9:03:56

TensorFlow深度学习框架：从入门到精通的完整指南

🌟 TensorFlow核心优势 TensorFlow作为Google开发的顶级深度学习框架，具有三大独特优势： 工业级部署能力：支持从移动端到服务器的全平台部署完善的工具链：包含TensorBoard、TF Lite、TF.js等完整生态强大的社区支持&…...

编程日记 2025/4/29 9:03:53

Java 入门宝典--注释、关键字、数据类型、变量常量、类型转换

作者：IvanCodes 发布时间：2025年4月28日🐣 专栏：Java教程哈喽，各位 CSDN 的小伙伴们！👋 这部分内容虽然基础，但极其重要，是后续学习所有高级特性的基石。准备好了吗&…...

编程日记 2025/4/29 9:02:50

【含文档+PPT+源码】基于微信小程序的旅游论坛系统的设计与实现

项目介绍本课程演示的是一款基于微信小程序的旅游论坛系统的设计与实现，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的 Java 学习者。 1.包含：项目源码、项目文档、数据库脚本、软件工具等所有资料 2.带你从零开始部署运行本套系统 …...

编程日记 2025/5/15 8:08:27

Android开发，实现一个简约又好看的登录页

文章目录 1. 编写布局文件2.设计要点说明3. 效果图4. 关于作者其它项目视频教程介绍 1. 编写布局文件编写activity.login.xml 布局文件 <?xml version"1.0" encoding"utf-8"?> <androidx.appcompat.widget.LinearLayoutCompat xmlns:android…...

编程日记 2025/4/29 9:02:47

一种改进的YOLOv11网络，用于无人机视角下的小目标检测

大家读完觉得有帮助记得关注和点赞！！！ 摘要随着无人机（UAV）和计算机视觉技术的快速发展，从无人机视角进行目标检测已成为一个重要的研究领域。然而，无人机图像中目标像素占比极小、物体尺度变…...

编程日记 2025/5/18 9:52:58

linux离线安装zsh

下载zsh 下载仓库后解压下载地址：https://github.com/zsh-users/zsh 离线安装安装方法见INSTALL文件 ./configure --prefix[/usr/local] make make install...

编程日记 2025/5/16 9:06:12

Golang｜使用函数作为参数和使用接口的联系

函数作为数据类型的一种，可以成为其他函数的参数。在 Go（Golang） 中，函数作为参数和接口（interface），本质上都和抽象、灵活调用有关 —— 都是让代码更灵活、更可扩展的手段。不过它们各有侧重…...

编程日记 2025/4/29 9:01:43

Python爬虫实战：获取软科网最新特定专业大学排名数据并做分析，为高考填报志愿做参考

一、引言在高考升学的重要阶段，志愿填报成为考生和家长关注的核心问题。准确、全面且具有权威性的大学专业排名数据，是考生做出科学志愿决策的关键依据。软科网作为专业的大学排名信息发布平台，其发布的计算机科学与技术专业排名数据，因具有较高的公信力和参考价值，备受…...

编程日记 2025/5/23 18:34:40

【ACL系列论文写作指北12-Deadline管理与科研项目规划】-用节奏赢得高质量科研

科研不是一场冲刺，而是有序推进的系统工程。引言：掌控时间，才能掌控科研主动权再好的想法和技术，如果没有良好的时间管理，最终只会沦为“赶DDL”的牺牲品。科研项目规划，是确保质量、效率与心态平衡的关…...

编程日记 2025/5/20 8:23:08

elasticsearch底层模块解析与实践系列

#作者：猎人文章目录底层模块深入解析之threadpool1、线程池2、线程池类型3、cpu core数量设置底层模块深入解析之plugin底层模块深入解析之es node节点角色1、node类型2、master eligible node3、data node4、ingest node5、cooridnating only node6、node data…...

编程日记 2025/4/29 9:00:37

Git-基本操作

前言安装 git --version sudo apt-get remove git -y #卸载 sudo apt-get install git -y基本操作创建本地仓库 mkdir gitcodegit init 这个就可以创建本地仓库了然后当前目录下就有一个.git的文件夹配置本地仓库就是配置用户的名称，和用户的email地址在…...

编程日记 2025/4/29 9:00:35

iVX 图形化编程如何改写后端开发新范式

在数字化转型加速推进的当下，企业对后端系统的需求呈现爆发式增长。Gartner 最新报告指出，2025 年全球企业平均需完成 300 定制化应用开发，而传统编码模式下，单个项目平均交付周期长达 6 - 8 个月。与此同时，Redis、K…...

编程日记 2025/5/18 4:02:21

【数据可视化-42】杂货库存数据集可视化分析

🧑 博主简介：曾任某智慧城市类企业算法总监，目前在美国市场的物流公司从事高级算法工程师一职，深耕人工智能领域，精通python数据挖掘、可视化、机器学习等，发表过AI相关的专利并多次在AI类比赛中获奖。CSDN…...

编程日记 2025/4/29 9:00:33

使用 Electron 打包 Windows 可执行程序

使用 Electron 打包 Windows 可执行程序在使用 Electron 构建桌面应用程序时，通常需要将项目打包为可执行文件（例如 .exe 文件），以便用户可以方便地安装和运行。本文将介绍如何使用 electron-builder 将 Electron 项目打包成 Wi…...

编程日记 2025/4/29 9:00:32

爬虫学习笔记（三）--Http协议

思维导图上面思维导图提取的原文是2026王道计网P286~290 URL最前面（URL传输过程中遵循HTTP协议） 协议计算机传输的数据实际上就是二进制0和1，协议就是规定这一串二进制数字的前几位代表什么、中间几位代表什么、后几位代表什么 HTTP&a…...

编程日记 2025/5/20 18:59:28

ai环境cuda cudnn conda torch整体迁移 wsl docker

运行没问题的环境，wsl先关停wsl --shutdown 然后导出复制到迁移机器上wsl --export U24 E:\wsl\u24.tar 使用wsl版挂成虚拟机wsl --import U24 E:\wsl\ubuntu E:\wsl\u24.tar 使用docker版挂成镜像docker import E:\wsl\u24.tar my-ubuntu:custom 启动docker容器&am…...

编程日记 2025/4/29 8:59:28