队列 习题

## 题目：[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ### 思路： ![239.滑动窗口最大值.gif](https://s2.loli.net/2023/08/07/9ohI1LGQlZmMVjn.g ......

## 放假 #### 题目大意 经过几个月辛勤的工作，$\mathrm{FJ}$ 决定让奶牛放假。 假期可以在 $1\dots n$ 天内任意选择一段（需要连续），每一天都有一个享受指数 $a$ 但是奶牛的要求非常苛刻，假期不能短于 $p$ 天，否则奶牛不能得到足够的休息； 假期也不能超过 $q$ ......

$Tips$：本文默认 $n\leq m,\: a\leq b$ ## [POI2007] ZAP-Queries （[题目传送门](https://www.luogu.com.cn/problem/P3455)） #### 题意 给出 $a,b,d$，求满足 $1 \leq x \leq a$，$ ......

# Part 1：树形DP ## 选边 #### 题意 一棵树有 $n$ 个结点，$n-1$ 条边，第 $i$ 条边是：$u[i],v[i],w[i]$ 表示结点 $u[i]$ 与结点 $v[i]$ 有一条权值为 $w[i]$ 的无向边。 你需要从这 $n-1$ 条边当中选取若干条边（可以不选），使 ......

[题目链接](https://www.acwing.com/problem/content/6/ "题目链接") *** ``` #include using ll = long long; const int N = 1E3 + 5 , M = 2E4 + 5; int n,m; int v[N] ......

我在电脑上敲了一遍，又在纸上模拟了一遍 下面记录在电脑上敲的: 一、用数组实现栈 #include <stdio.h> #include <string.h> #define MaxSize 50 typedef struct{ int data[MaxSize]; int top; }stack; ......

## 题目：[20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/) ### 思路： 很简单的一个栈的题目： 1. 如果是左括号就存 2. 如果是右括号就和栈顶的匹配 1. 匹配失败就返回false 2. 匹配成功就删除栈顶元素 3. ......

232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......

## 题目：[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ### 思路： 因为go没有栈和队列的类型，直接自己写就行了。 比较简单的实现，具体看代码中的注释。 ### 代码： ```go type ......

元素入队时间复杂度O(logn)，查询O(1)，总体排序时间复杂度O(logn)，用于优化一些大数据范围的排序，具体用法如下： #include<bits/stdc++.h> using namespace std; priority_queue <int,vector<int>,less<int> ......

##### 延迟和死信队列的配置 - 延迟队列有效期一分钟，后进入死信队列，如果异常就进入异常队列 ``` @Configuration @Data public class RabbitMQConfig { /** * 交换机 */ private String orderEventExchang ......

1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 ......

### 背景 前面我们探讨了使用redis stream做消息中间件的可行性,结论是在保证数据并发量不大, 数据敏感性不高, 且不方便使用重量级MQ,kafka的情况下可以使用. 探讨过程:https://www.cnblogs.com/qds1401744017/p/17598613.html # ......

一个支持在队尾插入，队头和队尾删除的队列，整个队列呈单调性 如果要求最大值则维护一个递减的单调队列，最小值则递增 用deque写很方便（前几天用数组模拟队列 代码调不出bug难受死了） 例题 P1886 滑动窗口 思路： 用一个deque，存点的序号（用于判断是否过期）和点的数字。每次新增加一个元素 ......

#### 背景 对于消息数量很少的场景, 尝试使用redis stream来做消息队列. #### 为什么要用redis的stream, redis的其他数据结构可以吗? 参考文章1:https://www.zhihu.com/question/43688764?sort=created 参考文章2 ......

项目地址 https://gitee.com/huoyingwhw/kratos_kafka B站视频地址 B站视频地址——kratos项目中使用kafka实现延迟队列 ......

文章目录1、什么是消息队列2、消息队列特点3、消息队列的的传输模式4、常用的消息队列1、什么是消息队列消息队列一般简称为 MQ （Messges Queue），是指利用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成，是在消息的传输过程中保存消息的容器。消息队列本 ......

##分析 这道题乍一看好像很复杂，但其实主要难点只在于处理读入的字符串。 我们不妨先忽略处理的详细过程，分别以函数$a1,a2,a3$代替加，减，乘，先把总体过程写出来。 点击查看代码 ``` char cf[100]; int kd, i, a, b, c; void a1(), a2(), a3 ......

2020 年我有幸加入腾讯 tdmq 初创团队，当时 tdmq 还正在上云公测阶段，我第一次从一个使用工具的人转变成了开发工具的人， 这个过程使我沉淀了很多消息队列知识与设计艺术。 后来在业务中台的实践中，也频繁地使用到了 MQ，比如最常见的消息推送，异常信息的重试等等， 过程中也对消息队列有了更加 ......

### RabbitMQ（五）延时队列 ​ 延时队列的使用场景： - 未支付订单，超过一段时间后，系统自动取消订单并释放占有物品 - 锁定库存一段时间后，检查订单不存在或者被取消，则解锁库存 #### 1 定时任务存在的问题 ​ 如果使用Spring Schedule定时轮询数据库，则 - 消耗系统 ......

1、设数据结构 B=(D, R) ，其中D={ a, b, c, d, e, f }、 R={ (a, b ） , (b, c ） , (c, d ） , (d, e), (e, f), (f, a） }，该数据结构为（ ）。 A、非线性结构 B、循环队列 C、循环链表 D、线性结构 答案：A; 图 ......

# scrapy源码分析：redis分布式爬虫队列中，priority值越大，优先级越高 # 一、背景 scrapy爬虫项目中，遇到scrapy的priority属性，搞不懂priority的值越大优先级越高，还是值越小优先级越高 ```python # 通过priority修改优先级 return ......

## 第八题 ### 原题再现 > 对于一个含有 $26$ 个结点的完全二叉树，其中多少个结点没有子结点？ **A.** 10 **B.** 11 **C.** 12 **D.** 13 ### 题目解答 - 叶子节点个数：$26-(2^4-1)=26-15=11$ - 倒数第二层的右边结点：$[( ......

1、用邻接表表示图进行深度优先遍历时,通常是采用（）来实现算法的。 A.栈 B.队列 C.树 D.图 答案：A； 深度优先遍历(DFS)： 从某个顶点出发，一直往下一个顶点遍历，直到没有下一个顶点为止，再返回上一个顶点的其他路径继续进行深度优先，直到该出发顶点的所有深度优先遍历结束，同样的操作对每个 ......

调整 Buffer size - **操作**： 使用ethtool命令可以调整网卡的Buffer size。例如，要调整eth0网卡的接收缓冲区大小为4096字节，可以执行以下命令： ethtool -G eth0 rx 4096 - **作用**： 网卡的Buffer size决定了网卡能够缓存 ......

网卡多队列 - 查看系统是否支持 lspci -vvv | grep Eth -A30 # 有 MSI-X 说明系统支持 - 查看网卡是否支持 ethtool -l eth0 # Combined不为0说明支持 - 设置网卡 ethtool -L eth0 combined - 确认是否生效 ls ......

MQ（Message Queue）作为一种用于实现异步通信的技术，具有重要的作用和应用场景。在面试过程中，MQ相关的问题经常被问到，因此了解MQ的用途和设计原则是必不可少的。本文总结了MQ的常见面试题，包括MQ的作用、产品选型、消息不丢失的保证、消息消费的幂等性、消息顺序的保证、消息的高效读写、分布... ......

## 用途 1.访问资源的时候（比如几个电脑让同一个打印机进行打印）请求会被存在一个队列中，cpu处理进程也是一样的。 ##实现 1.循环数组方式实现 ```c++ class array_queue{ int front=-1,rear=-1;//队列的头指针和尾指针 int size; int* ......

1.缓存（常用redis） 将热点数据或者经常需要进行read的数据放到redis或者其他缓存中，可以极大的降低数据库的压力，遇到流量高峰时，不至于一下子就把数据库压垮了，使用springcache配合redis继续使用，也可以很方便的对数据进行缓存。 springcache 几个常用注解 @Cac ......

题目：  ``` class MaxQueue { public: deque que1; //使用两个双端栈（deq ......