队列3.2

利用redis队列抢红包

/** * 发放红包 * @param $money //金额 * @param $num //数量 * @param $packet //群组id确保key的唯一性 * @param $user_id //发放人 * @return array */ public function deliver ......
队列 红包 redis

基础数据结构:单调栈、单调队列

1、单调栈 以AcWing.830为例, 给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出−1。 输入格式第一行包含整数N,表示数列长度。 第二行包含N个整数,表示整数数列。 输出格式共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出− ......
数据结构 队列 结构 基础 数据

阻塞队列

什么是阻塞队列 阻塞队列是一种特殊的队列,它支持线程安全并发操作的同时提供了阻塞操作功能。在阻塞队列中,当队列为空时,从队列中取元素的操作将被阻塞,而当队列已满时,往队列中放元素的操作也会被阻塞。 阻塞队列的应用场景 阻塞队列常用于生产者和消费者的场景,生产者是向队列里添加元素的线程,消费者是从队列 ......
队列

RabbitMq DLX 实现延迟队列

我们可以把死信队列就当成延迟队列。 具体来说是这样: 假如一条消息需要延迟 30 分钟执行,我们就设置这条消息的有效期为 30 分钟,同时为这条消息配置死信交换机和死信 routing_key,并且不为这个消息队列设置消费者,那么 30 分钟后,这条消息由于没有被消费者消费而进入死信队列,此时我们有 ......
队列 RabbitMq DLX

07_用队列实现栈

用队列实现栈 【题目】请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。对应于leetcode 225题 实现 MyStack 类: void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶 ......
队列 07

头歌-03 - 队列

第一关 #include <stdio.h> #include <stdlib.h> #include "SeqQueue.h" SeqQueue* SQ_Create(int maxlen) // 创建顺序队列, 队列最多存储maxlen个队列元素。 { SeqQueue* sq=(SeqQueu ......
队列 03

数据结构之队列(一般队列)

1. 什么是队列? 队列是一种特殊的线性表,一般只允许在队列的两端进行操作,队列前端进行删除操作,队列的末尾进行添加操作(双向队列的前端、末尾都可以进行删除、添加操作)。 队列可以用数组或链表实现。主要有两个指针:一个front指向队首元素,一个rear指向队尾元素。 2. 队列常见操作 队列常用的 ......
队列 数据结构 结构 数据

栈和队列

栈 栈(\(\text {stack}\))是一种后进先出(\(\text {Last In First Out,LIFO}\))的线性表,顾名思义,后入栈的元素反而先出栈,其限制是只能在一端插入与删除, 就像下面这样,只有一端有开口,另一端则是封死的。 \[\large\text {栈顶} \be ......
队列

【多线程笔记】多线程处理队列数据

using System.Collections.Concurrent; using System.Diagnostics; { int threadCount = 20; List<Task> tasks = new List<Task>(); ConcurrentQueue<int> queue ......
线程 队列 笔记 数据

MQTT(消息队列遥测传输)

Message Queuing Telemetry Transport -- 消息队列遥测传输协议 MQTT(Message Queuing Telemetry Transport, 消息队列遥测传输协议),是一种基于发布/订阅(publish/subscribe)模式的"轻量级"通讯协议,该协议构 ......
队列 消息 MQTT

单调栈和单调队列学习/复习笔记

模板 P5788 【模板】单调栈 目的: 解决一个序列任意的一个数前/后第一个大于/小于他的数的问题。 实现: 首先先把输入的数组读进来 从后向前遍历,手写一个栈,对于扫到的每个元素都与栈顶元素进行比较。若扫到的元素大于等于栈顶元素(由于是手写栈,需要判断栈内是否还有元素,若没有直接加入元素即可), ......
队列 笔记

队列的API

2023.10.6 1.poll,peek,element 相同点:都是返回队列首个元素 不同点: poll:将首个元素从队列中弹出,如果队列是空的,就返回null peek:查看首个元素,不会移除首个元素,如果队列是空的就返回null element:查看首个元素,不会移除首个元素,如果队列是空的 ......
队列 API

RabbitMQ 集群搭建和仲裁队列的使用

RabbitMQ 是基于 Erlang 语言开发的,该语言天然支持集群分布式模式,因此部署 RabbitMQ 集群非常简单。 RabbitMQ 的集群部署有两种模式: 普通集群:又称为标准集群,是一种分布式集群,将队列分散到集群的各个节点,提高整个集群的并发能力。 镜像集群:在普通集群的基础上,添加 ......
队列 集群 RabbitMQ

04_猫狗队列

猫狗队列 【题目】 宠物、狗和猫的类如下: public class Pet { private String type; public Pet(String type) { this.type = type; } public String getPetType() { return this.t ......
队列 04

RabbitMQ 死信交换机、延迟队列、惰性队列

如果一个队列设置了死信交换机,该队列的消息就有了极大的可靠性保障,当出现以下情况时,消息就会投递到死信交换机中: 队列中的消息在被消费者处理后,抛出异常,返回了 nack 或者 reject 如果队列设置了 ttl 或者消息本身设置了 ttl ,消息因为超时而未消费 队列容量已经满了,后续发来的消息 ......
队列 死信 惰性 交换机 RabbitMQ

Celery将任务分发到不同的队列,交给不同的Worker处理

https://docs.celeryq.dev/en/stable/userguide/routing.html#routing-tasks https://blog.csdn.net/wanglei_storage/article/details/130029916 https://www.cn ......
队列 任务 Celery Worker

[数据结构和算法] 堆/优先队列的实现

预备知识: 完全二叉树可以用数组表示: 从下标0开始存储数据:左子节点 = 2 * 父节点 + 1,右子节点 = 2 * 父节点 + 2; 从下标1开始存储数据:左子结点 = 2 * 父节点,右子节点= 2 * 父节点 + 1; 堆: 大根堆:父节点的值大于等于左右子节点的值; 小根堆:父节点的值小 ......
数据结构 队列 算法 结构 数据

【数据结构】2.栈和队列

1.栈 1.1栈的抽象父类 #pragma once template<class T> class Stack { public: // 析构函数 virtual ~Stack() {} // 栈是否为空 virtual bool empty() const = 0; // 栈的大小 virtua ......
数据结构 队列 结构 数据

FreeRTOS 原理 --- 队列

队列是任务到任务、任务到中断、中断到任务数据交流的一种机制(固定长度消息传递)。 队列的优点: 不同任务之间的读写队列操作是互斥的(通过关中断实现) 读写队列由阻塞唤醒机制,阻塞的任务不抢占CPU资源(比如读队列,发现队列空,阻塞当前任务,除非其他任务有写队列,否则当前任务不再占用CPU资源) 队列 ......
队列 FreeRTOS 原理

Llama2-Chinese项目:3.2-LoRA微调和模型量化

提供LoRA微调和全量参数微调代码,训练数据为data/train_sft.csv,验证数据为data/dev_sft.csv,数据格式为"<s>Human: "+问题+"\n</s><s>Assistant: "+答案。本文主要介绍Llama-2-7b模型LoRA微调以及4bit量化的实践过程。 ......
Llama2-Chinese 模型 Chinese 项目 Llama2

U362815 GSEP 5级样题 小杨的队列

GSEP 5级样题 小杨的队列 题目描述 小杨的班级里共有 N 名同学,学号从 0 至 N - 1。 某节课上,老师要求同学们进行列队。具体来说,老师会依次点名 $M$ 名同学,让他们加入队伍。每名新入队的同学需要先站到队伍末尾(刚开始队伍里一个人都没有,所以第一个入队的同学只需要站好即可),随后, ......
队列 U362815 362815 GSEP

多重背包单调队列优化

引用自:动态规划-背包问题(01背包、完全背包、多重背包) #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int maxn = 100005; int n, m, cnt; int ......
队列 背包

使用链表模拟队列和栈

使用链表模拟队列 案例1 // 创建节点类 public class Node { int n; Node next; } // 编写方法 public class Queue { Node head = new Node(); Node last = new Node(); private int ......
队列

使用数组模拟队列和栈

使用数组模拟队列 案例1 public class Queue { private int[] num= new int[5]; private int len=0; public int size(){ return this.len; } //添加 public int add(int n){ ......
队列 数组

栈和队列

$$\texttt{栈}$$ 栈(stack),一种后进先出(last in first out,LIFO)的数据结构,主要有三种操作:压入一个元素到栈顶(push(x)),弹出栈顶的元素(pop()),访问栈顶元素(top()),当然也有询问大小(size())和返回是否为空(empty())。 ......
队列