集训队 队列p9247 2018
队列的链式存储结构
# 队列的链式存储结构 标签（空格分隔）： DS 队列 链式存储 ###1.链队列的结构 ``` //节点结构 typedef struct QNode { int data; struct QNode* next; }QNode,* QueuePtr; //队列的链表结构 typedef stru ......
rabbitmq消息队列
# 消息队列Rabbitmq ## 1. 什么是消息队列(MQ) Message Queue消息队列是一种应用程序对应用程序的通信方法, 可以是线程(Queue), 也可以是`进程之间`, 而`rabbitmq`是进程之间的消息队列 `生产者消费者模型`: 通过一个容器来解决生产者和消费者之间的强耦 ......
[ROI 2018] Innophone 题解
# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ ......
循环队列
# 循环队列 标签（空格分隔）： DS 队列 顺序存储 ###1.循环队列的顺序存储结构 ``` typedef struct { int data[MAXSIZE]; int front;//队头指针 int rear;//尾指针，指向队尾元素下一个位置，若为空队列，则rear==front }* ......
C# 实现异步队列中等待await执行完毕再执行下一个任务
普通的异步队列可以回看我之前一篇博客：https://www.cnblogs.com/log9527blog/p/16517315.html 但是之前实现的异步队列中，任务如果出现await等待，会认为该任务已经完成，并且开始下一个任务。所有为了实现异步队列中等待await执行完毕再执行下一个任务， ......
[SDOI2018]旧试题
## 题意 求如下表达式的值 $$\sum_{i=1}^A \sum_{j=1}^B \sum_{k=1}^Cd(ijk) \bmod (10^9+7)$$ 其中， $A,B,C \leqslant 10^5$ ## solution 先考虑如何处理后面的$d(ijk)$ 根据[[SDOI]2015 ......
java轻型内存队列处理demo
java轻型内存队列处理demo@Component public class ConcurrentLinkedQueueUtils { static AtpLogBiz atpLogBiz; static AuditLogtTmpDataService auditLogDataService; s ......
代码随想录12｜栈和队列
239. 滑动窗口最大值 这是使用单调队列的经典题目。 此时我们需要一个队列，这个队列呢，放进去窗口里的元素，然后随着窗口的移动，队列也一进一出，每次移动之后，队列告诉我们里面的最大值是什么。 每次窗口移动的时候，调用que.pop(滑动窗口中移除元素的数值)，que.push(滑动窗口添加元素的数 ......
406. 根据身高重建队列
难度中等 1627 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示 ......
[转]C#阻塞队列BlockingCollection
BlockingCollection是一个比较冷门的类，我们先看下官方对这个类的定义： 简单来说，BlockingCollection就是一个线程安全的阻塞队列，利用阻塞这个特性，我们可以实现进程内的生产者-消费者模式，比如消息转发、日志记录等。 下面我们看一个例子，其用来实现消息转发，先定义一个M ......
docker rabbitMQ 安装延时队列插件
### 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. 日志和消息队列 推荐 ......
[2020集训队论文] 最小连通块
这是一道交互题。 交互库里有一棵 $n$ 个点的树，你可以通过做若干次如下询问来确定这棵树： 给定一个节点集合 $S$ 和节点 $x$，交互库会告诉你 $x$ 是否在包含 $S$ 的最小连通块中。 Details 具体的，你需要引用头文件 D.h 并且实现以下函数： std::vector<std: ......
代码随想录Day11｜栈和队列
20. 有效的括号 经典的利用栈的题目 这里选择用java来写，注意我们的java中的泛型不能用基本数据类型，而是应该使用包装类 注意！java一定是定义后需要声明，然后才能使用 1047. 删除字符串中的所有相邻重复项 略 比较简单 150. 逆波兰表达式求值 注意：leetcode 内置jdk的 ......
代码随想录Day10｜栈与队列
那么我这里再列出四个关于栈的问题，大家可以思考一下。以下是以C++为例，使用其他编程语言的同学也对应思考一下，自己使用的编程语言里栈和队列是什么样的。 C++中stack 是容器么？ 我们使用的stack是属于哪个版本的STL？ 我们使用的STL中stack是如何实现的？ stack 提供迭代器来遍 ......
河北工业大学 ACM 集训队 2023 年夏季选拔 题解 12/12
https://ac.nowcoder.com/acm/contest/59007 A 假设数字n有len位 则小len的长度，每个都有九个方案。 长度和len一样的，至少有n[0]-1种方案 n[0]n[0]n[0]...的这个方案暴力地跑一遍看看是不是小于等于n即可 #include<bits/ ......
【rabbitMQ】-延迟队列-模拟控制智能家居的操作指令
这个需求为控制智能家居工作，把控制智能家居的操作指令发到队列中，比如：扫地机、洗衣机到指定时间工作 一.什么是延迟队列？ 延迟队列存储的对象是对应的延迟消息，所谓“延迟消息” 是指当消息被发送以后，并不想让消费者立刻拿到消息，而是等待特定时间后，消费者才能拿到这个消息进行消费。 二.如何设置延迟队列 ......
RabbitMQ处理消息堆积问题---惰性队列
当生产者发送消息的速度超过了消费者处理消息的速度，就会导致队列中的消息堆积，直到队列存储消息达到上限。之后发送的消息就会成为死信，可能会被丢弃，这就是消息堆积问题。 解决消息堆积的两种思路 * 增加更多消费者，提高消费速度。也就是我们之前说的work queue模式 * 扩大队列容积，提高堆积上限（ ......
Unity2018.2 Standard Assets汉化
下载中文汉化包 拷贝到安装 盘 :\Program Files\Unity\Editor\Data\Localization 下面 2018.1+的Standard Assets安装方法 “自从我升级到2018.2之后，就再也找不到Unity自带的那些标准资源了，就是那个Standard Asset ......
P4557 [JSOI2018]战争 题解
# 闵可夫斯基和 ## 前言 入门建议看吉老师（吉如一）的[计算几何入门到放弃](https://www.bilibili.com/video/BV1Bt411j7bs/?spm_id_from=333.337.search-card.all.click&vd_source=f401181639ee ......
P5446 [THUPC2018]绿绿和串串 题解
## Description 给定一个串 $S$ ，要求串 $S$ 是串 $R$ 经过多次翻转后的前缀。问有多少种初始长度的串 $R$ 。 串 $R$ 翻转的定义是将前 $|R|-1$ 个字符倒序排列后，插入到串的最后。如 $\mathrm{aaa}$ 翻转后得到 $\mathrm{abcdcba} ......
【消息队列】概览
消息队列作用：解耦、异步、削峰（大促） 引入的问题： 如何保证消息的高可用 如何保证消息消费的幂等性 如何处理消息丢失问题 如何保证消息的顺序性 如何解决消息积压 如何保持数据一致 需关注的技术实现： 1、存储模型：如何快速的读写 ......
Linux基于syscall的消息队列说明和使用
在Linux下可以使用消息队列来实现进程间的通信 例子： 发送端：send.c #include <iostream> #include <thread> #include <unistd.h> #include <sys/msg.h> #include <linux/mqueue.h> //#in ......
Rabbitmq队列监控-发送钉钉消息
function DingdingRobot(){ curl ‘https://oapi.dingtalk.com/robot/send?access_token=xxxxxx’ -H ‘Content-Type: application/json’ \ -d ‘ {“msgtype”: “text ......
#6029. 「雅礼集训 2017 Day1」市场 （线段树）
[传送门](https://loj.ac/p/6029) ``` #include using ll = long long; const int N = 1e5 + 10; const int MOD = 1e9 + 7; const ll INF = 0x3f3f3f3f3f3f3f3f * 2 ......
P8989 [北大集训 2021] 随机游走
[Link](https://www.luogu.com.cn/problem/P8989) 给一张 $n$ 个点的有向图，初始对于 $\forall i\in [1, n-1]$，在 $i$ 与 $i+1$ 之间有一条有向边 在其中再加入 $m$ 条有向边，允许重边和自环，最大化从 $1$ 到 $ ......