队列dp
dp常见套路
dp常见套路 题记：于2024/1/7日创建，作者发现dp套路太多了，于是用一个博客记录 相邻转移：把向前看作向后的反操作，且一个位置可以取负的，只要最后答案是非负即可。 每次任选做操作：另设一维状态，表示保留了几次操作，在之后的操作上释放。 ......
数位dp通用模板 -- 记忆化搜索
class Solution: def countSpecialNumbers(self, n: int) -> int: s = str(n) ''' 返回从i开始填数字，i前面填的数字集合是mask，能构造出的特殊整数的个数 is_limit 表示前面填的数字是否是n对应位上的，及下一个填的数字 ......
直播平台制作，重试机制和死信队列的合理运用
在直播平台制作中，如何实现消息消费失败后重试至多三次，仍失败则加入死信队列？ 一、重试机制 首先说一下RabbitMQ的消息重试机制，顾名思义，就是消息消费失败后进行重试，重试机制的触发条件是消费者显式的抛出异常，如果没有显式地抛出异常或者try catch起来没有手动回滚，事务是不会回滚的。以下代 ......
代码随想录 day10 栈模拟队列 队列模拟栈
栈模拟队列 大概了解一下思路自己就可以很快写出来了 我们需要第二个辅助栈帮助我们把stackIn的顺序颠倒，这样FILO的栈颠倒后 pop的顺序就和FIFO的队列顺序一致了 大概就是这张图 队列模拟栈 题目要求使用两个队列模拟栈 其实可以只需要一个队列就可以模拟 栈的出栈顺序是最后一个先出栈，那么队 ......
（五十一）C#编程基础复习——C#队列
在C#中，队列类与堆栈类类似，它代表了一个先进先出的对象结合，当你需要对项目进行先进先出访问时，则可以使用队列。向队列中添加元素称为入队，从堆栈中移除元素称为出队。 ......
RabbitMQ-死信队列
一、什么是死信队列 rabbitmq.com/dlx.html 死信交换机绑定的队列就叫死信队列。什么叫死信交换机？接收死信消息的交换机叫做死信交换机。什么叫做死信消息？ 消息被拒绝，又没有重新入队的消息（basic.nack | basic.reject & requeue = false） 消息 ......
栈与队列
栈与队列 栈 1.特点:先进后出。 2.存储结构：顺序结构和链式结构。 2.1顺序结构：开始建立栈是，指示器top赋值为-1，在入栈时，指示器先先进行加加的操作，再赋值。 A[++top]=x; 2.2链式结构：在入栈时，采用头插法的操作，插入元素，目的是为了方便删除可以让工作指针向尾部移动。 3. ......
P9247 [集训队互测 2018] 完美的队列题解
题目链接：[集训队互测 2018] 完美的队列 神仙数据结构题，看了很多题解才搞懂。在做此题之前，最好对分块很熟悉，对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定：在第 \(m+1\) 时刻，无论队列中还有无元素，我们都把所有队列清空，便于后续的描述 ......
云消息队列 Kafka 版生态谈第一期：无代码转储能力介绍
为了提升研发效率，云消息队列 Kafka 版联合阿里云产品支持到无代码、全托管、Serverless 化的功能特性，支持从云消息队列 Kafka 版到 OSS 的转储。 ......
Kafka高级应用：如何配置处理MQ百万级消息队列？
在大数据时代，Apache Kafka作为一款高性能的分布式消息队列系统，广泛应用于处理大规模数据流。本文将深入探讨在Kafka环境中处理百万级消息队列的高级应用技巧。 本文，已收录于，我的技术网站 ddkk.com，有大厂完整面经，工作技术，架构师成长之路，等经验分享 1、合理配置分区 // 自定 ......
openstack共享组件——消息队列rabbitmq（3）
一、MQ 全称为 Message Queue, 消息队列（ MQ ） 是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针对应用程序的数据）来通信，而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用彼此来通信，直接调用通常是用于诸如远程 ......
优先队列（堆的使用）
如何定义 大根堆：每个节点的值都大于等于其子节点的值，在大根堆中，最大值总是在堆顶 小根堆：每个节点的值都小于等于其子节点的值，在小根堆中，最小值总是在堆顶 #include <queue>//头文件 //通用写法 std::priority_queue<TypeName> q; ∕∕ 数据类型为 ......
高性能内存消息队列 Disruptor
01 什么是 Disruptor disruptor 是 lmax 开源的一个高性能并发内存队列，和日常使用的 ArrayBlockingQueue 的性能对比如下图 02 高性能的原因 2.1 避免伪共享内存 什么是 CPU 高速缓存？ 首先介绍一下 CPU 缓存的定义： 在计算机系统中，CPU高 ......
SPFA -----队列优化的Bellman-Ford
SPFA 队列优化的Bellman-Ford 由Bellman-Ford算法实现带有负权边的单源最短路，时间复杂度是O(VE)，也就是边数乘顶点数。但是根据Bellman-Ford的状态转移方程$$dist[i] = min(dist[i] , last[k] + w[k -> i])$$可知，当且 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 引入 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特 ......
浅谈一类状态转移依赖邻项的排列计数问题 - 连续段 dp
UPD 2023.12.31：失手把原来的博文删掉了，这篇是补档。 引入 在一类序列计数问题中，状态转移的过程可能与相邻的已插入元素的具体信息相关（e.g. 插入一个新元素时，需要知道与其插入位置相邻的两个元素的值是多少，才可进行状态转移，如「JOI Open 2016」摩天大楼）。这类问题通常的特 ......
ASR项目实战-任务队列在文件转写特性中的应用
转写时长超出60秒的语音文件，业界的竞品通常会使用创建异步转写任务的方式来提供支持。 一个简单、直接的实现方案，即： 网关服务接收到来自客户的转写请求时，将任务信息持久化至任务队列中。 由算法服务的实例从任务队列中提取任务，并执行转写操作。 待执行完毕之后，将转写结果保存至DB中，供调用方查询。 本 ......
【数据结构】线性表—栈与队列
什么是栈和队列 栈（stack），是一种"后进先出"（Last In First Out,LIFO)的线性表，其限制是只允许在表的一端进行插入和删除运算。比如往桌子上放盘子，往上放盘子（压栈）后，只能从最上面（栈顶）取盘子（弹栈）。 队列（queue），是一种"先进先出" (First in Fir ......
从零开始的 DP 学习记录
为了补上我dp的短板（其实说真的dp约等于没学过，板都没有的那种），也为了以后复习dp不会再忘记dp怎么写，dp的各种思想是怎么来的，从零开始学习 dp ，并记录在此博客。 当然也会记录日常生活 大概是首发于洛谷博客，可能会同步到博客园，以后搭了个人blog就会同步到个人blog。 洛谷blog指路 ......
队列练习题
求m区间内的最小值（洛谷P1440） 题目大意 对一序列a，从左至右扫描，取每个位置前m个数的最小值，位置为首位置时输出0,不足m个数时就取这段范围内的最小值。 解题思路 使用单调队列，保持队头存最小元素下标，从队尾更新最值，超出窗口范围时队头出队。 未知的代码 #include<bits/stdc ......
k8s限速队列不通过Get方法判断队列是否关闭
go.mod module use-k8s-queue go 1.19 require k8s.io/client-go v0.28.2 require ( github.com/go-logr/logr v1.2.4 // indirect golang.org/x/time v0.3.0 // ......
RabbitMQ安装延迟队列插件rabbitmq-delayed-message-exchange
一、下载安装包 1、根据rabbitmq版本需求，查看需要安装的erlang版本 https://www.rabbitmq.com/which-erlang.html 2、下载erlang安装包。 rpm包下载：https://github.com/rabbitmq/erlang-rpm/relea ......
Python消息队列之Huey
缘起: 之前在Python中使用最多的就是Celery, 同样的在这次项目中使用了Celery+eventlet的方式,但是由于具体执行的逻辑是使用的异步编写的, 当时就出现了一个问题,当使用httpx的AsyncClient发送一个网络请求的时候, 发生了阻塞, 导致整个程序无法完整执行. 于是就 ......
A2DP_AVDTP
a2dp的架构 常见的音频编解码：SBC、AAC、APTX等，负责对PCM raw data进行编解码(编码就会有压缩率，即将raw data减少)。 经过编码后的raw data会被传送到AVDTP层，加上这层的协议数据再传送到L2CAP层，最后会传到对端的A2DP sink，然后进过解码将raw ......
CF 数位DP两题sol
# CF855E Salazar Slytherin's Locket ## 题面翻译 求$l...r$之间转成$b$进制后，$0,1,2...,b-2,b-1$都出现偶数次的数的个数。 第一行一个数$q$,为数据组数。 下面$q$行，每行$3$个整数，表示$b,l,r$。 $1\le q \le ......
【排序链表】（自顶向下/自底向上）归并排序、优先队列
leetcode 148. 排序链表 自顶向下归并排序 用快慢指针找到序列中间位置 这里要注意一个细节：始终使fast指向链表尾节点的next节点(也就是null)，这样slow指向后半段链表的起点，避免出现死循环。 前半段链表[head, slow)，后半段[slow, fast) 合并两个排序链 ......
消息队列RabbitMQ简介
大家好，我是joker，希望你快乐。 RabbitMQ是什么 RabbitMQ是基于AMQP(Advanced Message Queue Protocol)高级消息队列协议实现的一种消息队列。 重要组件 Exchange: message 到达MQ的第一站，根据分发规则，配查询表中的 routin ......
消息队列RabbitMQ之防止消息丢失
大家好，我是joker，希望你快乐。 消息队列组成 使用消息队列会有三部分：消息生产者，消息队列，消息消费者，接下来说下各部分防止消息丢失的方法。 生产者 消息生产者发送消息失败。发布确认机制，RabbitMQ会返回一个ACK标识。 消费者 消息消费者获取消息后，消费失败。开启手动确认的方式，消息成 ......
CF1914F Programming Competition 贪心原则的DP?
终于理解了... 希望写给小伙伴们，希望大伙可以理解。 先确定贪心规则，即当最大子树不超过根子树减一的一半时，内部节点可以完全匹配。否则，可以先拿其他子树节点与最大子树内部节点匹配，子树内部再进行匹配。啥你说子树内部不够匹配怎么办？可以这么想，你这样都到匹配上限了，已经完全可以达到最优秀情况，取ma ......