蓝桥 队列
2022 蓝桥杯国赛 C++ B 组
A $\text{379187662194355221}$。 $\text{dp}$。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; int main() { ios::sync_with_ ......
【剑指 Offer】 59 - II. 队列的最大值
【题目】 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push ......
C++数据结构(队列)
队列是先进先出的线性表 顺序队列 顺序存储，使用一段连续的内存空间去依次存储队列中的数据 代码实现： #include <iostream> #define MaxSize 10 template <typename T> class SeqQueue { public: SeqQueue(); ~ ......
2022-第十三届蓝桥杯大赛个人赛省赛（软件类）真题C大学B组
返回目录 题目一览： A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加强版 J.砍竹子 A.九进制转十进制 B.顺子日期 C.刷题统计 D.修剪灌木 E.X进制减法 F.统计子矩阵 G.积木画 H.扫雷 I.李白打酒加 ......
2022-第十三届蓝桥杯大赛个人赛省赛（软件类）真题C大学C组
返回目录 题目一览： A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 A.排列字母 B.特殊时间 C.纸张尺寸 D.求和 E.数位排序 F.选数异或 G.消除游戏 H.重新排序 I.技能升级 J.重复的数 ......
2022-第十三届蓝桥杯大赛个人赛省赛（软件类）真题C大学A组
返回目录 题目一览： A.裁纸刀 B.灭鼠先锋 C.求和 D.选数异或 E.爬树的甲壳虫 F.青蛙过河 G.最长不下降子序列 H.扫描游戏 I.数的拆分 J.推导部分和 ......
双端队列的定位
1：可用迭代器 2：地址访问 #include <iostream> #include <string> #include <deque> //头文件不能少 using namespace std; deque<string> deq;//这里用一个string类型的deque来做演示，初始为空 d ......
第14届蓝桥杯C++B组省赛题解(更新中)
A. 日期统计 题目内容 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。 数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 ......
python--多线程：锁 、全局锁、Queue队列以及线程池
关于如何加锁，获取钥匙，释放锁: lock = threading.Lock()：生成锁对象，全局唯一； lock.acquire()：获取锁。未获取到会阻塞程序，直到获取到锁才会往下执行； lock.release()：释放锁，归回后，其他人也可以调用； 【注意事项】：lock.acquire() ......
linux 内核等待队列
一 背景和意义 在实际编程中，我们会经常碰到这种场景：进程P需要等待条件C的成立，才能继续执行某个动作。例如，当串口没有数据可以读取时，我们可以通过轮询的方式，等到有数据来的时候，串口程序再去读取。但是这种方式显得比较笨拙，影响CPU的性能。因此，内核中提供了等待队列的方式，即可以将进程P先挂到等待 ......
deque：双端队列库
#include <deque>using namespace std;deque<int> deq1; // 定义一个空的deque，元素类型为intdeque<int> deq2(10); // 定义一个大小为10的deque，元素类型为int，初始值为0deque<int> deq3(10, ......
剑指Offer 09.用两个栈实现队列（c语言）
title: 剑指Offer 09.用两个栈实现队列（c语言） 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例1： 输 ......
[P8766 [蓝桥杯 2021 国 AB] 异或三角]题解
P8766 [蓝桥杯 2021 国 AB] 异或三角 题目描述 分析 题目中给出了三个限制 首先我们不妨设$a,b \lt c$，则 而由于我们把$c$作为了最大值，原题需要有序对$(a,b,c)$ 所以$ans \ast 3$ 1.$1 \leq a,b,c \leq n$ 2.$a \oplus ......
队列的应用
title: 队列的应用 categories: 数据结构 队列 tags: 队列 数据结构 树的层次遍历 一、树的层次遍历 二、图的广度优先遍历 三、在操作系统中的应用 1、CPU资源的分配 多个进程争抢资源时，FCFS（先来先服务）是一种比较简单的常见策略 2、数据缓冲区 如打印店里多个 ......
Luggage Pickup PTA（栈和队列的使用）
题目 When a flight arrives, the passengers will go to the Arrivals area to pick up their baggage from a luggage conveyor belt （行李传送带）. Now assume that w ......
[每天例题]蓝桥杯 C语言 方阵
方阵 题目 思路分析 使用for循环，将k逐渐增大，if判断最大值的k 代码 #include<stdio.h> int main() { long long int n,k,max; scanf("%d",&n); if((n>=2)&&(n<=100000000)) { for(k=1;k<=n ......
力扣 406. 根据身高重建队列
406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people ......
每天进步一点点-多进程和多线程以及内置队列使用
多进程 import multiprocessing as mp import threading as td import time def job(q): res = 0 for i in range(10000000): res += i + i ** 2 + i ** 3 q.put(res ......
单调队列优化
1. 子矩阵 来源：第十四届蓝桥杯省赛C++C组 题目链接 题目描述 给定一个 $n × m$ （$n$ 行 $m$ 列）的矩阵。 设一个矩阵的价值为其所有数中的最大值和最小值的乘积。 求给定矩阵的所有大小为 $a × b$ （$a$ 行 $b$ 列）的子矩阵的价值的和。 答案可能很大，你只需要输出 ......
队列
队列：也是一个线性表（即包括顺序队列和链式队列），先进先出，但限制在两端进行插入和删除 队尾：进行存入操作的一端 队头：进行删除操作的一端 顺序队列： //sqqueue.h #ifndef _SQ_QUEUE_H_H #define _SQ_QUEUE_H_H #define N 6 typede ......
队列和栈的简单实现
简单实现2个数据结构，来帮助我们更好的处理数据 基本 队列（Queue）是一种先进先出（FIFO）的数据结构，通常用于按照顺序处理任务或事件。在前端中，队列可以用于实现异步函数的调用、消息通知、动画播放等场景。队列还可以和数组结合使用，通过push()方法将元素添加到队列尾部，shift() 方法将 ......
双端队列数据结构
双端队列是一种数据结构，也被称为deque或double-ended queue。它类似于队列，但它允许从队列的两端添加或删除元素，而不仅仅是队列的一端。 双端队列可以用数组或链表实现。如果使用数组实现，它可以使用循环数组的方式，使得在头尾进行插入和删除的操作可以在常数时间内完成。如果使用链表实现， ......
蓝桥杯总结
蓝桥杯总结 基础篇 1、数码管显示 2、LED 3、蜂鸣器 4、继电器 5、独立按键 6、矩阵按键 7、定时器 8、PWM 9、串口 10、NE555定时器 11、DS18B20（温度传感器） 12、DS1302（RTC实时时钟） 13、AT24C02（EEPROM） 14、PCF8591（A/D转 ......
如何将 std::queue 封装成线程安全的队列
仅使用互斥保护每个成员函数 问题 1 尽管运用互斥保护共享数据，条件竞争仍然无法避免，考虑如下代码： if (!q.empty()) { const int value = q.front(); q.pop(); do_something(value); } 在 empty() 和 front() ......
[每天例题]蓝桥杯 C语言 日期统计
日期统计 题目 小蓝现在有一个长度为 100 的数组，数组中的每个元素的值都在 0 到 9 的范围之内。数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 3 0 3 7 9 2 ......
C# 获取打印机队列的打印任务
//引入命名空间：using System.Runtime.InteropServices; [DllImport("winspool.drv", CharSet = CharSet.Auto, SetLastError = true)] private static extern bool Set ......
springboot 中使用 RabbitMQ 配置使用优先级队列
RabbitMQ 支持优先级队列，当工作中有一些任务需要紧急优先处理，此时可以使用优先级队列 通过设置 MQ 的 x-max-priority 属性可以将对列设置为优先级队列 配置文件类 @Slf4j @Getter @Configuration public class RabbitMQConfi ......
华为OD机试题 特异性双端队列 or 最小调整顺序次数
本期题目：特异性双端队列 or 最小调整顺序次数 题目 有一个特异性的双端队列，该队列可以从头部到尾部添加数据，但是只能从头部移除数据。 小 A 一次执行 2n 个指令往队列中添加数据和移除数据， 其中 n 个指令是添加数据(可能从头部也可以从尾部添加) 依次添加 1 到 n , n 个指令是移出数 ......
w4-1 队列安排
方法一： #include <iostream> #include <queue> #include <vector> using namespace std; //究极愚蠢queue+vector模拟 tle int main() { queue<int>a; int N,M,judge,k,x; ......
蓝桥b组飞机降落（蒟蒻打卡学c++）
原题：4957. 飞机降落 - AcWing题库 题目数据比较小n<=10 可以直接爆搜 // n ! * n = 3e8 <1e10 t 到 t+l 区间有长度是 d 的浮动 默认在最左边 1 #include<bits/stdc++.h> 2 using namespace std; 3 int ......