队列3.3
延迟队列服务提供对外接口
延迟队列微服务： redis：list-执行时间<=当前时间 zset-当前时间<执行时间<当前时间+5分钟 添加任务：【以防任务数量过大在，一旦服务器挂掉，内存所有的数据都消失了，所以要做数据持久化】添加任务到数据库、符合条件的任务添加到redis【list，zset】 取消任务：删除数据库任务信 ......
第3章-栈、队列和数组
## 3.1栈 ### 顺序栈的基本操作 ```cpp #define MaxSize 10 typedef struct{ //栈的顺序存储类型 Elemtype data[MaxSize]; //静态数组存放栈中元素 int top; //栈顶指针 }SqStack; //Sq:sequence ......
消息队列三兄弟谁主沉浮
简介 消息队列主要为了异步场景下实现上下游解耦功能：在传统场景中，上游产生一条消息，比如用户下单了一件商品，系统创建了对应的订单，需要通知下游的物流、支付等系统进行后续处理；消息队列可以使得上游系统（订单）和下游系统（支付/物流等）解耦，上游只管向消息队列中投递消息即可，下游订阅消息并做相关处理，这 ......
单调栈单调队列学习笔记
### 目录： 1. 单调栈 1.1 概念 1.2 实现 1.3 时间复杂度分析 1.4 应用 2. 单调队列 1.1 概念 1.2 实现 1.3 时间复杂度分析 1.4 应用 3. 习题 ## 1.单调栈 ### 1.1 概念 单调栈为满足单调性的栈结构，栈内元素满足单调性。 ### 1.2 实现 ......
使用python deque实现一个队列
from collections import deque class Queue: def __init__(self): self.queue = deque() def enqueue(self, item): self.queue.append(item) def dequeue(self) ......
rabbitMq怎么查看队列消息-Tracing日志
Trace 是Rabbitmq用于记录每一次发送的消息，方便使用Rabbitmq的开发者调试、排错。 1、启动Tracing插件 在RabbitMQ中默认是关闭的，需手动开启。此处rabbitMQ是使用docker部署的 ## 进入rabbitMq中 docker exec -it rabbitmq ......
单调栈与单调队列
## 单调栈 数组/栈中的数满足单调性质（递增或递减），可查询 $1 - i$ 中的最小值或是最大值。 实现：（以单调上升举例） 将数按顺序压入栈中，若新压入的数小于前一个数（不满足单调性），则弹出前一个数，继续向前比较，直至满足大于前一个数（满足单调性）时将此数入队。 代码： ``` while( ......
leetcode933使用队列
输入的时间是递增的 输出 的时[t-3000，t] queue <int>q; int ping(int t){ q.push(t); while(q.front<t-3000){ q,pop(); } return q.size(); } ......
c++实现多线程消息通信队列
#ifndef _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #define _SYNC_SIMPLEQUEUE_QUEUE_HPP_ #include <queue> using namespace std; namespace utility { #ifndef _SYNC_SIMP ......
UVA210 双端队列模拟并行程序
#include<iostream> #include<algorithm> #include<string> #include<sstream> #include<vector> #include<queue> #include<cstring> using namespace std; cons ......
单调栈 & 单调队列
# 单调栈(Monotonic Stack) > 单调栈：本质上还是一个先进后出的栈结构，但是在将元素压入栈中时，需要保持栈内所有元素具有单调性(单调递增/单调递减) 单调栈的核心功能需求：添加元素时要保证栈中的数据呈现单调性。 ```java public class MonotonicStack ......
YbtOJ 「动态规划」 第6章 单调队列
## 单调队列 ### [A. 【例题1】滑动窗口](http://noip.ybtoj.com.cn/contest/682/problem/1) 版子题 注意先插入数值再弹出的写法 有效区间是$[i-k+1,i]$ 所以所有$i\le k$的点都需要被弹出 ```c++ #include usi ......
【牛客小白75】D 矩阵 【bfs+优先队列】
####题目 https://ac.nowcoder.com/acm/contest/60063/D 题意是说，给你一张 $n * m(n,m \leq 10^3)$ 大小的01地图，当前点下一步只能走到相邻的点上，如果这两个点值相同，则代价为2，否则代价为1，问从（1，1）走到（n，m）最少代价是 ......
js 数组和链表分别实现队列
链表实现 /** * 链表实现队列 * 1.从尾入，头出 * 2.单独记录length */ class MyQueue { head = null; // 头 tail = null; // 尾 len = 0; add(n) { let newNode = { value: n, // 因为是最 ......
单调队列
[toc] # 单调队列 单调的队列，即插入元素时保证队列是单调的。 去尾、删头、窗口 来维护一个单调队列 # 例题 洛谷：[P2629](https://www.luogu.com.cn/problem/P2629 "P2629") ## [洛谷P1886](https://www.luogu.c ......
2023ACM暑假训练day 5-单调队列 单调栈
[toc] # DAY 5 单调队列/栈 训练地址：[传送门](https://vjudge.net/contest/565754) ## 训练情况简介 早上：A、B、C、D题 下午：E题(未出，看了题解)、F题(暂时没有思路) 晚上：牛客小白月赛75+F、G题 6.30 记 今天仅做了单调栈的题， ......
引用 github.com/segmentio/kafka-go v0.4.39 出现的 copy 队列溢出的问题
在高并发 (40k~60k) rps 的情况下，github.com/segmentio/kafka-go v0.4.39 该库频繁出现 panic: runtime error: slice bounds out of range [:4636] with capacity 4096 gorout ......
python 队列简单实现
1 class QueuryExcept(Exception): ... 2 3 class LinkNode: 4 def __init__(self, value: int, next = None): 5 self.value: int = value 6 self.next: LinkNod ......
Kubernetes编程——client-go基础—— 工作队列（workqueue）
工作队列（workqueue[wɜːk][kjuː]） https://github.com/kubernetes/kubernetes/tree/release-1.27/staging/src/k8s.io/client-go/util/workqueue 我理解意思是说： 这里说的 "工作队列 ......
MQ集群之仲裁队列
仲裁队列：仲裁队列是3.8版本以后才有的新功能，用来替代镜像队列，具备下列特征： - 与镜像队列一样，都是主从模式，支持主从数据同步 - 使用非常简单，没有复杂的配置 - 主从同步基于Raft协议，强一致 从RabbitMQ 3.8版本开始，引入了新的仲裁队列，他具备与镜像队里类似的功能，但使用更加 ......
惰性队列
消息堆积问题 当生产者发送消息的速度超过了消费者处理消息的速度，就会导致队列中的消息堆积，直到队列存储消息达到上限。之后发送的消息就会成为死信，可能会被丢弃，这就是消息堆积问题。  $$ 的状态转移方程，也就是转移来自之前某个**定长区间**的最值，我们可以使用单调队列来维护区间最值，从而优化时间复杂度。 ## 烽火传递 我们看到题目可以想到用 $f_i$ 表示考虑到 $i$ 这个烽火台，点第 $i$ 个的合法方案 ......
基于SpringBoot整合Redisson的延迟队列
需求： 1.订单下单超过30分钟以后，如果还未支付，则自动转为取消支付状态 2.订单收货超过七天以后，如果还未评价，则自动转为好评 3.等类似需求 实现步骤: 1. 引入redisson依赖 <dependency> <groupId>org.redisson</groupId> <artifact ......
RabbitMQ的死信队列，延时队列
## 死信队列简介 RabbitMQ 的死信队列（Dead Letter Queue）是一种特殊的队列，用于存储那些被标记为“死信”的消息。所谓死信即无法被正常消费和处理的消息，通常是由于一些特定的情况或条件导致的，比如过期、重试次数超过限制等。 ### 普通消息成为死信的常见原因有 - **消息被 ......
java阻塞队列
add 当阻塞队列满时,再向队列里面添加元素则抛异常 offer 当阻塞队列满时,再向队列里面添加元素则返回false put 当阻塞队列满时,再向队列里面添加元素则会被挂起,直到有元素被消费掉才插入 offer(E e,Time,TimeUnit) 超时是指当一个时限过后，才会插入或者取出,当阻塞 ......
JS 模拟 循环队列
Loop Array 代码（基于JS原生数组） /** * 循环队列 */ var ALoopQueue = (function () { /** * @type {Array} */ let arr; /** * 头节点 * @type {number} */ let frontIdx; /** ......
温故知新，signalR、RSA加密、ConcurrentQueue队列
> ### 这是一个用户密码异步加解密的Demo，包含了RSA非对称加密，ConcurrentQueue线程安全队列使用，signalR实时推送加解密信息等内容。 # 说在前面的话 距离上次更新已然快过去一年了，这中间日子里进入了非常繁忙的项目迭代开发中，时至今日终于有空停下来写一写之前的博客计划， ......
Rabbitmq：消息队列介绍、Rabbitmq安装、 基于Queue实现生产者消费者模型、基本使用（生产者消费者模型）、消息安全之ack、 消息安全之durable持久化、发布订阅闲置消费、
[toc] ### 一、消息队列介绍 #### 1.1介绍 消息队列就是基础数据结构中的“先进先出”的一种数据机构。想一下，生活中买东西，需要排队，先排的人先买消费，就是典型的“先进先出” ![image](https://img2023.cnblogs.com/blog/2970690/20230 ......