队列
队列（Queue）
## 用途 1.访问资源的时候（比如几个电脑让同一个打印机进行打印）请求会被存在一个队列中，cpu处理进程也是一样的。 ##实现 1.循环数组方式实现 ```c++ class array_queue{ int front=-1,rear=-1;//队列的头指针和尾指针 int size; int* ......
高并发三大法宝之 缓存，消息队列，异步任务
1.缓存（常用redis） 将热点数据或者经常需要进行read的数据放到redis或者其他缓存中，可以极大的降低数据库的压力，遇到流量高峰时，不至于一下子就把数据库压垮了，使用springcache配合redis继续使用，也可以很方便的对数据进行缓存。 springcache 几个常用注解 @Cac ......
剑指 Offer 59 - II. 队列的最大值（中等）
题目：  ``` class MaxQueue { public: deque que1; //使用两个双端栈（deq ......
redis做消息队列学习
转自：https://juejin.cn/post/7094272373930590245#heading-9，https://zhuanlan.zhihu.com/p/344269737 1、消息队列基本 作用：应用解耦（作为中介）、削峰填谷。redis做mq的优点：轻量级，使用和运维成本低。 m ......
栈和队列
栈：先进后出(子弹压樘)，栈顶插入，栈顶删除，常见的应用是递归调用的实现 队列：先进先出(做核酸)，队尾插入，队头删除 栈和队列顺序存储更为常见 栈 栈是向低地址增长的 如果a和b紧挨着，b一定在a的左边 如果b和c紧挨着，c一定在b的左边 ......
.NET中使用RabbitMQ延时队列和死信队列
# RabbitMQ延时队列和死信队列 # 延时队列和死信队列 > 延时队列是RabbitMQ中的一种特殊队列，它可以在消息到达队列后延迟一段时间再被消费。 > > 延时队列的实现原理是通过使用消息的过期时间和死信队列来实现。当消息被发送到延时队列时，可以为消息设置一个过期时间，这个过期时间决定了消 ......
学习 linux 的工作队列机制
入职后导师给的第二篇文章，让学习驱动的编写和工作队列，可能主要是想培养一下阅读源码和分析能力吧，做一个驱动的入门。 在公司和学校都习惯用 onenote，但是这个东西带不走的，因此希望在博客上记录一点。 在学习别人的文章时，demo 那部分的代码可以看懂，但是很多东西别人记录和自己记录的逻辑和行文完 ......
.netcore 中高性能队列Channel的应用与封装
Channel存在于命名空间System.Threading.Channels中，是.net一种新型的线程安全集合，提供了发布和订阅消息处理功能，在一个服务中若接收消息和处理消息都很频繁，且处理消息耗时较长时，Channel是一种好的处理方式。 1、创建Channel方式（支持泛型消息格式） 支持5 ......
LeetCode 239. Sliding Window Maximum 单调队列
You are given an array of integers `nums`, there is a sliding window of size `k` which is moving from the very left of the array to the very right. Yo ......
链表/栈/队列/KMP
- ### 链表 - 用数组模拟，不同于结构体加指针 - 调用new关键字开上万级别的节点非常慢，基本会超时 - #### 单链表 - 来构造邻接表 - 用于存图与树 - ##### 基本结构： - head 表示头结点的下标 - e[i] 表示节点i的值 - ne[i] 表示节点i的下一个节点的下 ......
数据结构中队列的存储和应用
队列： 只有两个口进出数据，一个专门进入数据，另一个专门出数据，先进先出，FIFO表 一、 顺序队列： 存储元素的连续内存的首地址 容量 队头位置 (出队) 队尾位置 (入队) [元素数量] 运算：创建、销毁、清空、出队、入队、队空、队满、队头、队尾、元素数量 #include <stdio.h> ......
剑指 Offer 09. 用两个栈实现队列（简单）
题目：  ``` class CQueue { public: stack st1; stack st2; CQu ......
痛失网易30K之二：看你牛逼轰轰，请写一个阻塞队列
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
队列
实现代码： import java.util.Scanner; public class Test1 { public static void main(String[] args) { //测试 ArrayQueue arrayQueue = new ArrayQueue(3); char key ......
数据结构练习笔记——循环队列的基本操作
## 循环队列的基本操作 【问题描述】根据循环队列的类型定义，完成循环队列的基本操作。主函数中测试队列。 【输入形式】一个整数m，表示入队的元素个数 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 【样例输入】5 【样例输出】 1 1 3 5 7 9 【样例输入】0 【样例输 ......
Redis实现消息队列
Redis基于内存,高性能并且提供多种数据结构供使用,那么对于Redis能不能作为消息队列?以及与专业的消息队列,如RocketMQ,Kafka等差距又在哪里? Redis提供多种方式实现消息队列,基于List,基于Pub/Sub等,如今基本广泛使用的是Redis5.0之后推出的Stream流格式, ......
阻塞的队列
BLockingQueue是一个阻塞的队列，最典型的应用场景就是生产者和消费者模式。 生产者和消费者模式是通过一个容器来解决生产者和消费者的强耦合问题。生产者和消费者彼此并不直接通信，而是通过阻塞队列进行通信，所以生产者生产完数据后不用等待消费者进行处理，而是直接扔给阻塞队列，消费者不找生产者要数据 ......
【学习笔记】单调队列和单调栈
### 单调栈 以这道题为例：[P5788](https://www.luogu.com.cn/problem/P5788)。我们考虑维护一个单调栈，里面存的是下标，使里面的下标对应的元素从栈顶到栈底是单调上升的。 - 我们从 $n\rightarrow 1$ 枚举 $a_i$ - 对于每个 $i$ ......
php redis消息队列
1、php如何把key存储在不同的redis分片上 2、php怎么查看redis的key 3、用phpredis操作redis集群支持publish和subscribe吗 4、php2018怎么安装redis 5、redis使用php怎么进行更新 php如何把key存储在不同的redis分片上 ph ......
LeetCode 406. 根据身高重建队列
``` class Solution { public: struct node { int val; int pre; node* next; node(int a,int b,node* c) { val=a; pre=b; next=c; } }; void insert(node* &hea ......
数据结构练习笔记——链式队列的基本操作
## 链式队列的基本操作 > 【问题描述】根据链式队列的类型定义，完成链队列的基本操作。主函数中测试队列。 > 【输入形式】一个整数m，表示入队的元素个数 > 【输出形式】第一行：输出队头元素 第二行：队列中元素依次出队以空格间隔 > 【样例输入】5 > 【样例输出】 > 1 > 1 3 5 7 9 ......
网易一面，痛失30K：为啥用阻塞队列，list不行吗？
文章很长，且持续更新，建议收藏起来，慢慢读！[**疯狂创客圈总目录 博客园版**](https://www.cnblogs.com/crazymakercircle/p/9904544.html) 为您奉上珍贵的学习资源 ： 免费赠送 :[**《尼恩Java面试宝典》**](https://www. ......
如何在Java软件工程中使用消息队列和异步处理
摘要：本文将探讨在Java软件工程中如何使用消息队列和异步处理来提高应用程序的性能和可伸缩性。我们将详细介绍消息队列的概念，以及如何将其与Java开发中常用的技术和框架相结合，以实现高效的异步处理。通过本文的学习，读者将能够了解如何利用消息队列和异步处理来优化Java软件工程。 正文： 在当今的软件 ......
6 栈与队列
# 栈与队列 ## 1 栈与队列基础 - 栈：先进后出  - 栈是以底层容器完成其所有的工作，对外提供统一的接 ......
阻塞队列
# 阻塞队列 ## 什么是阻塞队列？ 阻塞队列：从名字可以看出，是一个队列，队列是一个先进先出（FIFO）的数据结构。与普通队列的区别是，多了两个方法，阻塞添加和阻塞删除方法 ## 为什么用阻塞队列？ 生产者消费者模式里的wait()和notify()需要我们手动去控制,容易出现死锁等问题。阻塞队列 ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码，使其中任意两个相邻的条形 ......
day10 栈与队列
[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ![](https://img2023.cnblogs.com/blog/1076992/202307/1076992-2023072310325528 ......
一个故事告诉你什么是消息队列
有一天，产品跑来说：“我们要做一个用户注册功能，需要在用户注册成功后给用户发一封成功邮件。” 小明（攻城狮）：“好，需求很明确了。” 不就提供一个注册接口，保存用户信息，同时发起邮件调用，待邮件发送成功后，返回用户操作成功。没一会功夫，代码就写完了。验证功能没问题后，就发布上线了。 线上正常运行了一 ......