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

NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)

news 来源：原创 2025/9/20 14:54:06

什么是单调队列？
单调队列，顾名思义，就是存储的元素要么单调递增要么单调递减的队列。注意，这⾥的队列和普通的队列不⼀样，是⼀个双端队列。
单调队列解决的问题
⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题，以及优化动态规划

P1886 滑动窗口 /【模板】单调队列 - 洛谷

窗⼝内最⼤值：
从左往右遍历元素，维护⼀个单调递减的队列：

当前元素进队之后，注意维护队列内的元素在⼤⼩为k的窗⼝内；
此时队头元素就是最⼤值。
窗⼝内最⼩值：
从左往右遍历元素，维护⼀个单调递增的队列：
当前元素进队之后，注意维护队列内的元素在⼤⼩为k的窗⼝内；
此时队头元素就是最⼩值

#include <bits/stdc++.h>
using namespace std;const int N = 1e6 + 10;int n, k;
int a[N];int main()
{ios::sync_with_stdio(false);cin.tie(0);cin >> n >> k;for (int i = 1; i <= n; i++) cin >> a[i];deque<int> q; //存下标//最小值，递增队列for (int i = 1; i <= n; i++){while (q.size() && a[q.back()] >= a[i]) q.pop_back();q.push_back(i);//判断队列元素是否合法if (q.back() - q.front() + 1 > k) q.pop_front();if (i >= k) cout << a[q.front()] << " ";}cout << endl;//最大值，递减队列q.clear();for (int i = 1; i <= n; i++){while (q.size() && a[q.back()] <= a[i]) q.pop_back();q.push_back(i);//判断队列元素是否合法if (q.back() - q.front() + 1 > k) q.pop_front();if (i >= k) cout << a[q.front()] << " ";}cout << endl;return 0;
}

P2251 质量检测 - 洛谷

#include <bits/stdc++.h>
using namespace std;const int N = 1e6 + 10;int n, m;
int a[N];int main()
{ios::sync_with_stdio(false);cin.tie(0);cin >> n >> m;deque<int> q;for (int i = 1; i <= n; i++) {cin >> a[i];while (q.size() && a[q.back()] >= a[i]) q.pop_back();q.push_back(i);if (q.back() - q.front() + 1 > m) q.pop_front();if (i >= m) cout << a[q.front()] << endl;}return 0;
}

NO.77十六届蓝桥杯备战|数据结构-单调队列|质量检测(C++)

什么是单调队列？ 单调队列，顾名思义，就是存储的元素要么单调递增要么单调递减的队列。注意，这⾥的队列和普通的队列不⼀样，是⼀个双端队列。单调队列解决的问题⼀般⽤于解决滑动窗⼝内最⼤值最⼩值问题，以…...

编程日记 2025/9/20 14:54:06

【有啥问啥】深入浅出讲解 Teacher Forcing 技术

深入浅出讲解 Teacher Forcing 技术在序列生成任务（例如机器翻译、文本摘要、图像字幕生成等）中，循环神经网络（RNN）以及基于 Transformer 的模型通常采用自回归（autoregressive）的方式生成输出…...

编程日记 2025/9/10 17:23:39

redis数据迁移之通过redis-dump镜像

这里写目录标题一、redis-dump 镜像打包1.1 安装windows docker1.2 idea项目创建1.3 idea镜像打包二、redis数据迁移2.1 数据导出2.2 数据导入一、redis-dump 镜像打包没有找到可用的redis-dump镜像，需要自己打包一下，这里我是在idea直接打包的 1.…...

编程日记 2025/9/10 12:18:42

Redis哨兵模式下执行sentinel failover mymaster命令可能导致什么风险，如何避免

在 Redis 哨兵模式下执行 SENTINEL FAILOVER mymaster 命令会强制触发主节点切换（手动故障转移），虽然这是合法的管理操作，但可能带来以下风险及规避方法： 一、潜在风险数据丢失风险原因：主节点可能在故障…...

编程日记 2025/9/3 21:57:33

软考案例分析实例答题模板

案例分析（全部为主观问答题，总 5 大题，第一题必选，剩下 4 选 2，每题 25 分，共75分）第一题：案例分析——某企业信息架构优化项目案例材料：某企业是一家从事电子商务的大型企业，随着业务规模的不断扩大，现有的信息架构已无法满足企业快速发展的需求。企业…...

编程日记 2025/9/19 6:42:56

前置条件 docker安装成功按照下面配置加速 sudo mkdir -p /etc/docker sudo tee /etc/docker/daemon.json <<-EOF {"registry-mirrors": ["https://register.librax.org"] } EOF sudo systemctl daemon-reload sudo systemctl restart docker一、…...

编程日记 2025/9/17 16:10:35

olib开源图书

8.olib开源图书该软件作者已开源，开源地址：开源地址：https://github.com/shiyi-0x7f/o-lib 点击该软件，使用管理员权限打开，进入界面可以搜索图书并下载pdf文件。蓝奏云下载：https://wwph.lanzout.com/…...

编程日记 2025/8/18 0:00:04

react: styled-components实现原理标签模版

styled-components是针对react中一个前端广泛使用的css-in-js样式库B站利用标签模版利用ES6中的标签模版文档标签模板其实不是模板，而是函数调用的一种特殊形式。“标签”指的就是函数，紧跟在后面的模板字符串就是它的参数。 let a 5; let b 10;…...

编程日记 2025/9/15 11:07:19

AI大模型从0到1记录学习 day15

14.3.5 互斥锁 1）线程安全问题线程之间共享数据会存在线程安全的问题。比如下面这段代码，3个线程，每个线程都将g_num 1 十次： import time import threading def func(): global g_num for _ in range(10): tmp g_num 1 # ti…...

编程日记 2025/9/18 15:02:16

macbook pro查询并修改命令提示符的格式

环境 MacBook Pro 描述我的命令提示符总是： # 前面总是多了（base） (base) yutaoyutaodeMacBook-Pro ~ % vim .zshrc (base) yutaoyutaodeMacBook-Pro ~ % source .zshrc # 期望改成下面这样： yutaoyutaodeMacBook-Pro ~ % 找…...

编程日记 2025/9/8 4:53:26

Baumer工业相机堡盟工业相机如何处理偶发十万分之一或百万分之一几率出现的黑图现象（C#）

Baumer工业相机堡盟工业相机如何处理偶发十万分之一或百万分之一几率出现的黑图现象（C#） Baumer工业相机Baumer工业相机出现黑图的技术背景硬件层面软件层面环境因素实际案例演示：BaumerVCXG-53M.I.XT 防护相机项目使用环境项目反馈问题项目…...

编程日记 2025/9/11 20:53:59

基于Resemblyzer 声纹识别门禁系统设计

一、整体结构与思路这份程序的核心目的是： 用麦克风录音 ➜ 识别说话人是谁 ➜ 图形化展示 ➜ 语音播报反馈它主要由 4 个部分组成： 全局配置和依赖加载语音采集和声纹提取逻辑图形界面与交互（PyQt5） 语音播报反馈系统 …...

编程日记 2025/9/18 14:15:25

分布式数据库LSM树

LSM树的核心结构与操作流程 Log-Structured Merge Tree，日志结构化合并树。追加写：永远不改，就算是update操作，也是追加写，一直新生成文件。刷盘触发：追加到一定程序，比如到了几M…...

编程日记 2025/9/20 3:36:27

2143 最少刷题数

2143 最少刷题数 ⭐️难度：中等 🌟考点：2022、前缀和、省赛、二分 📖 📚 import java.util.Scanner; import java.util.Arrays;public class Main2 {public static void main(String[] args) {Scanner sc new Sca…...

编程日记 2025/9/16 1:11:01

Ansible：playbook 使用when和ith_items

文章目录 playbook使用 whenplaybook 使用迭代 with_items迭代嵌套子变量 if 和 for在template中使用了，在playbook中加以区分，因此使用when进行条件判断，with_items进行循环迭代 playbook使用 when when语句，可以实现条件测试。…...

编程日记 2025/9/10 14:58:09

python爬取1688.item_search_best-查询榜单列表返回数据说明

在当今数字化时代，电商平台的数据蕴含着巨大的商业价值。1688作为国内领先的B2B电商平台，其商品搜索榜单数据能够为供应商、采购商以及市场研究人员提供诸多洞察。本文将详细介绍如何使用Python爬取1688的商品搜索榜单数据，并对返回数据进行说…...

编程日记 2025/9/12 0:58:52

数据结构（一）KMP+滑动窗口+链表+栈+队列

数据结构-链表单链表 #include<iostream> using namespace std; const int N 100010; int head,e[N],ne[N],idx; void init() {head -1;idx 0; } void add_to_head(int x) {e[idx] x;ne[idx] head;head idx;idx; } void add(int k,int x) {e[idx] x;ne[id…...

编程日记 2025/9/16 1:11:03

C语言数据结构【队列】动态模拟实现

引言用动态方式模拟实现队列的各个接口一、队列的结构与概念概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾出队列…...

编程日记 2025/9/13 14:16:09

Python | 第十三章 | 多态 | 魔术方法 | 静态方法 | 抽象类

P130 多态练习题（1）2025/2/21 一、isinstance函数基本说明： isinstance()用于判断对象是否为某个类或其子类的对象基本语法:isinstance(object,classinfo)解读形参： object:对象 classinfo:可以是类名、基本类型或者由它们组成…...

编程日记 2025/9/10 15:16:46

线程安全问题的原因与解决方案总结

目录一什么是线程安全？ 二线程安全问题的实例三线程安全问题的原因 1.多个线程修改共享数据 2.抢占式执行 3.修改操作不是原子的 4.内存可见性问题 5.指令重排序四解决方案 1.同步代码块 2.同步方法 3.加锁lock解决问题一什么是线程安全&…...

编程日记 2025/9/20 6:55:50

设计模式-模版方法

目录什么是模版方法？ 怎么理解抽象类的算法骨架？ Burn功能骨架战士类法师类什么是模版方法？ 借助抽象类定义算法的骨架，再由具体子类实现算法的特定步骤。这种设计模式让算法的整体结构得以固定，同时又能让不…...

编程日记 2025/9/15 1:39:49

c# 运用策略模式与模板方法模式实例

策略模式策略模式的核心在于定义一系列算法，把它们封装起来，并且让它们能够相互替换。策略模式让算法的变化独立于使用算法的客户端。在这个方法里，策略模式的体现如下： convertFunc 参数：这是一个委托类型的参数&a…...

编程日记 2025/9/10 16:48:45

基于51单片机的3路温度报警器proteus仿真

地址： https://pan.baidu.com/s/1qrCpGuzZRbeFVVjaGMffQA 提取码：1234 仿真图： 芯片/模块的特点： AT89C52/AT89C51简介： AT89C51 是一款常用的 8 位单片机，由 Atmel 公司（现已被 Microchip 收…...

编程日记 2025/9/9 9:52:44

llama-factory微调qwen2.5-vl

本文不生产技术，只做技术的搬运工！！！前言目前大模型百花齐放，微调方法复杂多样，且教程复杂，工程端想要进行垂域模型适配困难重重，本篇博客详细介绍了qwen2.5-vl的全流程微调过程，包括环境配置、数据集制作、模型训练、模型导出、模型部署、模型推理等过程，希望对工…...

编程日记 2025/9/10 6:05:03

淘宝历史价格采集合规指南：官方 API + 轻量爬虫混合方案

在电商数据分析领域，获取淘宝商品的历史价格数据对于企业制定价格策略、进行竞品分析以及消费者洞察市场价格波动趋势都具有重要意义。然而，由于淘宝平台对数据安全和合规性的严格要求，历史价格采集工作需要在合法合规的框架内进行。本文将详…...

编程日记 2025/9/9 3:59:39

文档控件DevExpress Office File API v24.2亮点：不再支持非Windows系统

DevExpress Office File API是一个专为C#, VB.NET 和 ASP.NET等开发人员提供的非可视化.NET库。有了这个库，不用安装Microsoft Office，就可以完全自动处理Excel、Word等文档。开发人员使用一个非常易于操作的API就可以生成XLS, XLSx, DOC, DOCx, RTF, CS…...

编程日记 2025/9/11 10:09:33

TDengine.C/C++ 连接器

简介 C/C 开发人员可以使用 TDengine 的客户端驱动，即 C/C 连接器（以下都用 TDengine 客户端驱动表示），开发自己的应用来连接 TDengine 集群完成数据存储、查询以及其他功能。TDengine 客户端驱动的 API 类似于 MySQL 的 C API。…...

编程日记 2025/9/20 6:39:33

什么是混合搜索Hybrid Search？

🧠 向所有学习者致敬！ “学习不是装满一桶水，而是点燃一把火。” —— 叶芝我的博客主页： https://lizheng.blog.csdn.net 🌐 欢迎点击加入AI人工智能社区！ 🚀 让我们一起努力，共创AI未来！ 🚀 混合搜索通常指一种结合多种搜索方法或技术的搜索策略，旨在提供更…...

编程日记 2025/9/12 20:00:32

滤波器：模拟滤波器和数字滤波器的区别

滤波器是一种用于从信号中去除不需要的频率成分，只保留所需频率成分的电子设备或算法。根据实现方式的不同，滤波器主要分为模拟滤波器和数字滤波器两大类。以下是对这两种滤波器的详细比较： 一、实现方式与原理模拟滤波器实现方式&#xf…...

编程日记 2025/9/11 20:07:53

AudioRecord 录制pcm转wav

pcm转wav PCM 格式校验pcm 添加 wav 头信息WAVWAV 格式检验小端序？ 参考地址 PCM 格式校验 /*** 专业PCM文件验证（支持动态参数与多格式）* param silenceThreshold 静音检测阈值（0.0~1.0），默认90%零值为静…...

编程日记 2025/9/8 20:04:54

625SJBH网上便利店的设计与实现

1前言目前，网络正以一种前所未有的冲击力在影响着人类的活动，包括人类的生产和日常生活。网络的诞生和发展，颠覆了传统的信息传播方式，冲破了存在于传统交流方式中时间和空间的种种壁垒，极大地改变了人类从物质到精…...

编程日记 2025/9/18 12:15:24

如何开发英语在线训练小程序：从0到1的详细步骤

在数字化学习的浪潮下，英语在线训练小程序凭借便捷、高效的学习模式，成为众多英语学习者的得力助手。如果你也想开发一款独具特色的英语在线训练小程序，不妨参考以下步骤，开启你的小程序开发之旅。一、前期规划 （…...

编程日记 2025/9/16 3:26:13

java设计模式-装饰者模式

装饰者模式(Decorator) 定义 1、动态的将新功能附加到对象上，在对象功能扩展方面，他比继承更有弹性，也体现了开闭原则(OCP) 2、这里提到的动态的将新功能附加到对象和OCP原则，在后面应用实际上会以代码的形式体现。 //饮料 // 饮…...

编程日记 2025/9/19 17:36:10

我提了一个 Androidx IssueTracker

问题在运行 gradle plugin 插件的 transform R8 阶段出现了报错 Caused by: com.android.tools.r8.internal.xk: java.lang.NullPointerException: Cannot invoke “String.length()” because “” is null 报错日志 FAILURE: Build failed with an exception.* What went w…...

编程日记 2025/9/14 20:58:30

spring mvc @ResponseBody 注解转换为 JSON 的原理与实现详解

ResponseBody 注解转换为 JSON 的原理与实现详解 1. 核心作用 ResponseBody 是 Spring MVC 的一个注解，用于将方法返回的对象直接序列化为 HTTP 响应体（如 JSON 或 XML），而不是通过视图解析器渲染为视图（如 HTML&…...

编程日记 2025/9/10 18:23:27

RK3588芯片NPU的使用：Windows11 Docker中运行MobileNet模型以及部署到开发板进行目标检测

本文的目标本文将在RKNN Docker环境（见本系列的第二篇文章）中练习MobileNet图像分类示例，并通过adb工具部署到RK3588开发板。 MobileNet简介请参考上一篇文章。开发环境说明主机系统：Windows11目标设备：搭载RK35…...

编程日记 2025/9/6 14:20:19

智能仓储数字孪生Demo（Unity实现）

一、项目背景与行业痛点医药流通行业仓储管理面临三大核心挑战： 合规性风险：GSP（药品经营质量管理规范）对温湿度、药品批次追溯的严苛要求，传统人工记录易出错效率瓶颈：库区布局复杂，人工巡检…...

编程日记 2025/9/8 16:12:41

Qt上hook钩子的使用，监测键盘和鼠标。

演示平台：windows。编译环境：Qt5.12.2 MinGW 64-bit Windows API： ///加载钩子 /*** SetWindowsHookEx 函数解释* int idHook 所监控的挂钩类型* HOOKPROC lpfn 监控信息的处理函数* HINSTANCEhMod 监控信息的动态链接位置 nullptr则与本线…...

编程日记 2025/9/19 12:48:57

Android12源码编译之预置Android Studio项目Android.mk文件编写

1、在AndroidManifest.xml文件中添加package"com.sprd.silentinstalldemo"属性，因为新版本的Android Studio默认生成的AndroidManifest.xml是没有这个属性值的 <?xml version"1.0" encoding"utf-8"?> <manifest xmlns:an…...

编程日记 2025/9/18 22:44:26

微服务注册中心选择指南：Eureka vs Consul vs Zookeeper vs Nacos

文章目录引言微服务注册中心概述什么是服务注册与发现选择注册中心的标准常见的微服务注册中心1. Eureka1.1 理论基础1.2 特点1.3 示例代码 2. Consul2.1 理论基础2.2 特点2.3 示例代码 3. Zookeeper3.1 理论基础3.2 特点3.3 示例代码 4. Nacos4.1 理论基础4.2 特点4.3 示例代…...

编程日记 2025/9/18 15:48:57

pg_waldump无法定位WAL文件问题

目录排查pg_waldump无法定位WAL文件问题的步骤1. 确认WAL文件路径配置2. 检查WAL文件名格式3. 验证文件存在性4. 检查文件权限5. 时间线历史文件检查6. 使用pg_controldata验证状态7. 尝试指定完整路径典型错误场景及解决方案排查pg_waldump无法定位WAL文件问题的步骤 1. 确…...

编程日记 2025/9/12 11:14:03

Mysql安装

Mysql安装 1. windows安装1.1 官网下载1.2 安装 1. windows安装 1.1 官网下载官网下载选择对于版本，然后跳转到下载页 1.2 安装...

编程日记 2025/8/17 22:00:18

Windows版-RabbitMQ自动化部署

一键完成Erlang环境变量配置（ERLANG_HOME系统变量）‌ 一键完成RabbitMQ环境变量配置（RabbitMQ系统变量）‌ 实现快速安装部署RabbitMQ PS： 需提前下载安装： - otp_win64_25.0.exe (Erlang) - rabbit…...

编程日记 2025/9/13 2:03:57

spring mvc的拦截器HandlerInterceptor 接口详解

HandlerInterceptor 接口详解 1. 接口方法说明方法作用执行时机返回值/注意事项preHandle请求处理前拦截在控制器方法执行前调用返回 false 中断后续流程；返回 true 继续执行postHandle控制器方法执行后拦截在控制器方法返回结果后，视图渲染前调用无返…...

编程日记 2025/9/16 7:56:01

Linux平台内存泄漏检测工具介绍: ASan vs Valgrind

目录： 前言Valgrind 介绍在Ubuntu上安装Valgrind 核心主要功能Valgrind 基本用法1. --leak-checkfull2. --show-leak-kindsall3. --track-originsyes4. 其他常用选项--tool<name>--log-file<filename>-v / --verbose--error-exitcode<n> 示例命令…...

编程日记 2025/9/18 20:15:34

c# 数据结构链表篇有关单链表的一切

本人能力有限,本文仅作学习交流与参考,如有不足还请斧正目录 0.单链表好处 0.5.单链表分类 1.无虚拟头节点情况图示: 代码: 头插/尾插删除搜索遍历全部测试代码: 全部代码 2.有尾指针情况尾插全部代码 3.有虚拟头节点情况全部代码 4.循环单链表几个…...

编程日记 2025/9/15 2:04:11

二叉树层平均值：层序遍历+队列解法详解

给定一个非空二叉树的根节点 root , 以数组的形式返回每一层节点的平均值。与实际答案相差 10-5 以内的答案可以被接受。示例 1： 输入：root [3,9,20,null,null,15,7] 输出：[3.00000,14.50000,11.00000] 解释：第 0 层的平均值为 …...

编程日记 2025/9/9 3:58:52

解决 Docker Swarm 集群节点故障：从问题剖析到修复实战

解决 Docker Swarm 集群节点故障：从问题剖析到修复实战在使用 Docker Swarm 构建容器编排集群时，可能会遭遇各种难题。本文将分享一次处理 Docker Swarm 集群节点故障的实战经历，涵盖问题出现的缘由、详细剖析以及完整的解决步骤&#xff0…...

编程日记 2025/8/22 4:36:07

【Java中级】11章、注解、元注解介绍、快速入门，了解java注解的基本使用方式【2】

文章内容 JDK内置的基本注释类型 Override DeprecatedSuppressWarnings 元注解对注释进行注解 ❤️内容涉及注解的定义，快速入门，注意事项 🌈 跟着B站一位老师学习的内部类内容，现写这篇文章为学习内部类的小伙伴提供思路支持&…...

编程日记 2025/9/19 3:27:31

Qt中自定义插件和库(1)

Qt中自定义插件和库(1) 在Qt中自定义插件和库的方法有两种： 1.提升法。 2.自定义Qt Designer 插件法。下面就以《Qt 5.9 C开发指南》一书中的例子来讲解。下面先讲提升法。一、提升法提升法(Promotion)是Qt Designer中重用自定义控件的一种方法&#xff0c…...

编程日记 2025/9/18 15:20:02

相关文章：