队列 习题

## 写法 首先要有一个双端队列： ```C++ struct My_dequeue{ int hh=1,tt=0,q[N]; void clear(){hh=1;tt=0;} void push_front(int k){q[--hh]=k;} void push_back(int k){q[++ ......

```c /*题目：输入一个整型数,存入变量i,通过子函数change把主函数的变量i除2,然后打印i,,例如:如果输入的为10,打印出5,如果输入的是7,打印3*/ #include #pragma warning(disable:4996) void change(int *j) { *j = ......

基本语法和数据类型： 1. 编写一个程序，声明一个整数变量并将其初始化为10，然后将其打印到控制台。 2. 编写一个程序，声明一个浮点数变量并将其初始化为3.14，然后将其打印到控制台。 3. 编写一个程序，声明一个布尔变量并将其初始化为true，然后将其打印到控制台。 4. 编写一个程序，声明一个 ......

# 5.两种模式 ## 5.1.Confirm介绍 消息的confirm确认机制，是指生产者投递消息后，到达了消息服务器Broker里面的exchange交换机，则会给生产者一个应答，生产者接收到应答，用来确定这条消息是否正常的发送到Broker的exchange中，这也是消息可靠性投递的重要保障 ......

# 2.交换机 ## 2.1.类型 1.FanoutExchange（扇形） 2.DirectExchange（直连） 3.TopicExchange（主题） 4.HeadersExchange（头部） 以下类型的交换机使用都会使用到这两个步骤 ①选择依赖 ![image-2023060223273 ......

1 消息模型（Message Model） RocketMQ主要由 Producer、Broker、Consumer 三部分组成，其中Producer 负责生产消息，Consumer 负责消费消息，Broker 负责存储消息。Broker 在实际部署过程中对应一台服务器，每个 Broker 可以存储 ......

这里就懒得记录了，直接放上一篇还不错的知乎博主的博客吧。点击前往 ......

# 队列的链式存储结构 标签（空格分隔）： DS 队列 链式存储 ###1.链队列的结构 ``` //节点结构 typedef struct QNode { int data; struct QNode* next; }QNode,* QueuePtr; //队列的链表结构 typedef stru ......

# 消息队列Rabbitmq ## 1. 什么是消息队列(MQ) Message Queue消息队列是一种应用程序对应用程序的通信方法, 可以是线程(Queue), 也可以是`进程之间`, 而`rabbitmq`是进程之间的消息队列 `生产者消费者模型`: 通过一个容器来解决生产者和消费者之间的强耦 ......

......

# 循环队列 标签（空格分隔）： DS 队列 顺序存储 ###1.循环队列的顺序存储结构 ``` typedef struct { int data[MAXSIZE]; int front;//队头指针 int rear;//尾指针，指向队尾元素下一个位置，若为空队列，则rear==front }* ......

普通的异步队列可以回看我之前一篇博客：https://www.cnblogs.com/log9527blog/p/16517315.html 但是之前实现的异步队列中，任务如果出现await等待，会认为该任务已经完成，并且开始下一个任务。所有为了实现异步队列中等待await执行完毕再执行下一个任务， ......

java轻型内存队列处理demo@Component public class ConcurrentLinkedQueueUtils { static AtpLogBiz atpLogBiz; static AuditLogtTmpDataService auditLogDataService; s ......

239. 滑动窗口最大值 这是使用单调队列的经典题目。 此时我们需要一个队列，这个队列呢，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最大值是什么。 每次窗口移动的时候，调用que.pop(滑动窗口中移除元素的数值)，que.push(滑动窗口添加元素的数 ......

难度中等 1627 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示 ......

1、从字符数组中读出相应的整数、实数。（写的有点可怕，先找第一个数字就会简单很多） //从一个字符数组中读出相应的整数、实数 #include<stdio.h> #include<math.h> #include<string.h> int main() { void atoif(char a[]) ......

BlockingCollection是一个比较冷门的类，我们先看下官方对这个类的定义： 简单来说，BlockingCollection就是一个线程安全的阻塞队列，利用阻塞这个特性，我们可以实现进程内的生产者-消费者模式，比如消息转发、日志记录等。 下面我们看一个例子，其用来实现消息转发，先定义一个M ......

### 1下载插件到容器内 在[这个网站](https://www.rabbitmq.com/community-plugins.html) 上找到插件的下载链接 容器内wget 或 使用docker cp 复制到容器内 ```sh docker cp /rabbitmq_delayed_messa ......

以求滑动窗口内最小值为例: 有 `2 3 1 4 7 8 5` 一组数据,有一个范围为 3 的的滑动窗口,每次向右移动 1 距离,求每次滑动的最小值 队列特性 * 维护一个最大为 3 个数的队列,且该队列具有单调性(队列内的数据呈现单调递增或递减) * 元素进队只能从队尾进,队头,队尾都可出 * 从 ......

原理：利用消息过期后消息进入死信，然后消费者订阅死信队列进行消费达到延迟的功能 生产者-->交换机01-->过期队列-->消息过期后-->死信交换机-->死行队列-->消费者 定义配置 @Configuration public class TTLQueueConfig { //region 声明普 ......

> 1. 日志与消费队列 > 2. 消息队列的应用价值 > - 数据集成于系统解耦 > - 异步处理与事件驱动 > - 流量削峰 > - 事务消息与分布式事务的最终一致 > 3. 从历史看消息队列的价值演化 **思考手上的工作，找到他的价值和定位，将价值最大化** ### 1. 日志和消息队列 推荐 ......

20. 有效的括号 经典的利用栈的题目 这里选择用java来写，注意我们的java中的泛型不能用基本数据类型，而是应该使用包装类 注意！java一定是定义后需要声明，然后才能使用 1047. 删除字符串中的所有相邻重复项 略 比较简单 150. 逆波兰表达式求值 注意：leetcode 内置jdk的 ......

Python加入计算机考试多久了 计算机考试的全名叫做全国计算机等级考试，它每年考试的时间和开放的科目也是不同的。Python这个编程语言是在2018年的9月才加入全国计算机等级考试二级之中的，以前只有C、Java、C++等语言是作为考试科目的。Python列为国家等级考试的意义主要有以下几点： 促 ......

那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。 C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提供迭代器来遍 ......

这个需求为控制智能家居工作，把控制智能家居的操作指令发到队列中，比如：扫地机、洗衣机到指定时间工作 一.什么是延迟队列？ 延迟队列存储的对象是对应的延迟消息，所谓“延迟消息” 是指当消息被发送以后，并不想让消费者立刻拿到消息，而是等待特定时间后，消费者才能拿到这个消息进行消费。 二.如何设置延迟队列 ......

当生产者发送消息的速度超过了消费者处理消息的速度，就会导致队列中的消息堆积，直到队列存储消息达到上限。之后发送的消息就会成为死信，可能会被丢弃，这就是消息堆积问题。 解决消息堆积的两种思路 * 增加更多消费者，提高消费速度。也就是我们之前说的work queue模式 * 扩大队列容积，提高堆积上限（ ......

4.1.8.1 UNIX操作系统中，输入/输出设备视为（） A.普通文件 B.目录文件 C.索引文件 D.特殊文件 UNIX操作系统中，所有设备都被视为特殊的文件，因为UNIX操作系统控制和访问外部设备的方式和访问一个文件的方式是相同的，选D。 4.1.8.3 打开文件操作的主要工作是（） A.把指 ......

消息队列作用：解耦、异步、削峰（大促） 引入的问题： 如何保证消息的高可用 如何保证消息消费的幂等性 如何处理消息丢失问题 如何保证消息的顺序性 如何解决消息积压 如何保持数据一致 需关注的技术实现： 1、存储模型：如何快速的读写 ......

在Linux下可以使用消息队列来实现进程间的通信 例子： 发送端：send.c #include <iostream> #include <thread> #include <unistd.h> #include <sys/msg.h> #include <linux/mqueue.h> //#in ......

function DingdingRobot(){ curl ‘https://oapi.dingtalk.com/robot/send?access_token=xxxxxx’ -H ‘Content-Type: application/json’ \ -d ‘ {“msgtype”: “text ......