蓝桥 队列
队列和栈
队列和栈是两种常见的数据结构，常用于存储和操作数据的方式。它们有不同的特点和用途。 队列（Queue）是一种先进先出（First-In-First-Out，FIFO）的数据结构。可以将其想象成排队的人群，仅允许在队尾插入元素，从队头移除元素。新元素总是加入到队列的末尾，而最先加入的元素会最先被移除。 ......
堆（优先队列）
又名优先队列 堆由完全二叉树构成，其每个节点都有一个键值，且每个节点的键值都大于等于/小于等于其父亲的键值 每个节点的键值都大于等于其父亲键值的堆叫做小根堆，否则叫做大根堆。STL 中的 `priority_queue` 其实就是一个大根堆 我们模拟的是**小根堆**，下标从1开始 1是根节点，令$ ......
二叉树层序遍历队列实现
参考：二叉树的层序遍历（两种方法实现）_askunix_hjh的博客-CSDN博客 题解 | #求二叉树的层序遍历#_牛客博客 (nowcoder.net) 题解二：BFS(迭代)主要思路：广度优先 8.27 用到的思路是广度优先，循环，不是递归 ......
hdu:Rescue（bfs+优先队列）
Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M 点击查看代码 ``` #include usi ......
[算法学习笔记][刷题笔记] 单调队列优化 dp
### 前置知识 · 单调队列 单调队列顾名思义，一般用于解决 **滑动RMQ**问题。它的原理非常简单。我们维护一个双端队列，这个双端队列 **只维护可能成为区间最值**的元素。 最基础的单调队列，例如滑动窗口。直接依据题意维护即可。 这里提供单调队列模板（STL deque 版） 单调队列模板（ ......
13、从0到1实现SECS协议之优先级队列(SECS-I)
## 13、从0到1实现SECS协议之优先级队列(SECS-I) 逻辑和HSMS协议中的优先级队列一样，只不过存储的数据变了而已。 ### 1、并发安全的优先级队列 ```go package queue import ( "secs-gem/common" "secs-gem/secs/packe ......
leetcode 题库994——bfs典型解法（队列+递归实现）
class Solution: def orangesRotting(self, grid: list[list[int]]) -> int: m,n=len(grid),len(grid[0]) queue,good=[],[] def bfs(queue,good,m,n,grid): time ......
System.Messaging.MessageQueueException: 对消息队列系统的访问被拒绝
无法启动服务。System.Messaging.MessageQueueException: 对消息队列系统的访问被拒绝。使用Windows的消息队列时，窗体界面的应用可以对消息队列进行全部权限的操作，但是编写的Windows服务对消息队列进行操作时有可能会出现此错误提示，在这里提供一种解决方法： ......
基础题队列933、225、622、641
933. 最近的请求次数 1 class RecentCounter: 2 3 def __init__(self): 4 self.q = collections.deque() 5 6 def ping(self, t: int) -> int: 7 self.q.append(t) 8 9 w ......
蓝桥杯 2022 A组C题
## 简单 ```c++ #include using namespace std; const int maxn = 200001; int a[maxn]; long long sum[maxn]; int main() { std::ios::sync_with_stdio(false); s ......
Redis消息队列实现异步秒杀
## Redis消息队列 消息队列(Message Queue)，字面意思就是存放消息的队列。最简单的消息队列模型包括3个角色: - 消息队列：存储和管理消息，也被称为消息代理 - 生产者：发送消息到消息队列 - 消费者：从消息队列获取消息并处理消息 。 2. LinkedBlocki ......
P8772 [蓝桥杯 2022 省 A] 求和 题解
~~蒟蒻第一次发题解qwq~~ $$ S=a_1 \times a_2+a_1 \times a_3+a1 \times a_n+a_2 \times a_3+···+a_n-2 \times a_n-1+a_n-1 \times a_n $$ 从样例来看 4 1 3 6 9 这道题就是要求 $$ ......
P9236 [蓝桥杯 2023 省 A] 异或和之和题解
## 思路 题目给我们一个数组 $a$，那么我们可以算出其异或前缀和 $sum$。 我们知道，算出 $[l, r]$ 的异或和可以这样计算：$sum_r \oplus sum_{l - 1}$。 那么问题就转换为了 $sum_{0\sim n}$ 这 $n + 1$ 个数字两两异或之和（当然 $su ......
蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币）
# 蓝桥杯省赛真题（砍树 整数删除 景区导游 翻转硬币） 四道比较难的题（题解是官方提供的） ## 砍树 （树上差分） https://www.lanqiao.cn/problems/3517/learning/ ### 解题思路 在这个问题中，我们需要找到一条边，砍掉它之后，所有给出的节点对 $( ......
Leetcode 两个队列实现栈 swift
queue1 是最后生成的栈 queue2 是临时队列，把新进来的先放进去，再把queue1里的数据从头到尾读进去，然后互换 class MyStack { var queue1: [Int] = [] var queue2: [Int] = [] init() { } func push(_ x: ......
优先队列（priority_queue）
https://zhuanlan.zhihu.com/p/503464361 https://blog.csdn.net/weixin_57761086/article/details/126802156 ......
day13 - 栈与队列part03
239. 滑动窗口最大值 详解 // 队列que是STL的双向队列deque // 队列存放的是元素在序列中的序号 //参考https://www.jianshu.com/p/e59d51e1eef5 class Solution { public: vector<int> maxSlidingWi ......
day11 - 栈与队列part02
20. 有效的括号 详解 class Solution { public: bool isValid(string s) { //最里面一对是相邻闭合 stack<char> stack_1; for(int i=0; i< s.length(); i++){ if(s[i] == '(' || s ......
MassTransit将消息移动到 _skipped 队列上
当MassTransit将消息移动到 _skipped 队列时，这是因为接收端点上未使用该消息类型。请确保您的消息已正确创建，并且具有相同的类型和命名空间：From the documentation。MassTransit对消息协定使用完整的类型名称，包括命名空间。在两个单独的项目中创建相同的消息 ......
消息队列的短时积压
# Kafka消息积压 消费者的消费能力不足  ## 首先的解决方案 - 水平扩容消费者 - 将中间件的进行扩容 - ......
P9425 [蓝桥杯 2023 国 B] AB 路线 题解
~~应该能过官方数据吧~~ 回归正题。我开始想过更简单的深搜，但是我怕无法记忆化，所以选择了广搜。和普通的广搜不同，此题的队列要存 $3$ 个维度，分别是 $x$，$y$，$z$，分别表示横坐标、纵坐标、目前的步数模 $2k$ 的值。 此时我们可以把每 $2k$ 步进行分组，前 $k$ 步走在 `` ......
消息队列的一些总结
一.为什么要使用消息队列？ 消息队列的作用主要有以下三个 1.解耦（下游调用服务） 使用消息之前，处理完毕订单服务后需要去扣减库存，发送消息等操作，引入之后，可以把订单服务结束后放到消息队列中，下游服务订阅消息即可，完成订单服务与其他服务的解耦合。 2.异步操作（同步处理库存积分某些后续操作） 订单 ......
【剑指Offer】5、用两个栈实现队列
# 【剑指Offer】5、用两个栈实现队列 **题目描述：** 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 **解题思路：** 本题的基本意图是：用两个后入先出的栈来实现先入先出的队列。对于这个问题，我们可以通过一个实例来进行具体分析。不难得出相应的规律：有 ......
C++ 队列详解
# C++ 队列详解 ## 一、队列的基本概念 队列（Queue）是一种线性数据结构，它遵循先进先出（First In First Out，简称FIFO）的原则。在队列中，新元素总是被添加到队尾，而旧元素则从队首移除。队列的实现通常使用两个指针，一个指向队首，另一个指向队尾。当队尾指针到达数组的末尾 ......
队列
## 队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 #### 1. 顺序队列： **数据项 ：** 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] **运算**：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素 ......
day10 - 栈与队列part01
232. 用栈实现队列 详解 class MyQueue { public: stack<int> st_in; stack<int> st_out; MyQueue() { } void push(int x) { st_in.push(x); } int pop() { if(st_out.em ......