集训队 队列p9247 2018
王道408用数组，链表以及双向链表实现栈、队列
我在电脑上敲了一遍，又在纸上模拟了一遍 下面记录在电脑上敲的: 一、用数组实现栈 #include <stdio.h> #include <string.h> #define MaxSize 50 typedef struct{ int data[MaxSize]; int top; }stack; ......
[代码随想录]Day10-栈与队列part02
## 题目：[20. 有效的括号](https://leetcode.cn/problems/valid-parentheses/) ### 思路： 很简单的一个栈的题目： 1. 如果是左括号就存 2. 如果是右括号就和栈顶的匹配 1. 匹配失败就返回false 2. 匹配成功就删除栈顶元素 3. ......
代码随想录算法训练营第十天| 232.用栈实现队列 225. 用队列实现栈
232.用栈实现队列 卡哥建议：大家可以先看视频，了解一下模拟的过程，然后写代码会轻松很多。 题目链接/文章讲解/视频讲解：https://programmercarl.com/0232.%E7%94%A8%E6%A0%88%E5%AE%9E%E7%8E%B0%E9%98%9F%E5%88%97.h ......
[代码随想录]Day09-栈与队列part01
## 题目：[232. 用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/) ### 思路： 因为go没有栈和队列的类型，直接自己写就行了。 比较简单的实现，具体看代码中的注释。 ### 代码： ```go type ......
暑假集训D11 2023.8.4 补题
 。 蒟蒻看见这道题，想了足足一个小时，过后顿有所悟，故作此篇。 首先，看到题目，光是数据就已经达到了 $\operatorname{O}(nm)$ 的级别，再看一看数据范围：$3 \leq n, ......
优先队列
元素入队时间复杂度O(logn)，查询O(1)，总体排序时间复杂度O(logn)，用于优化一些大数据范围的排序，具体用法如下： #include<bits/stdc++.h> using namespace std; priority_queue <int,vector<int>,less<int> ......
暑假集训D10 2023.8.3 补题
### D.DnD Dice 给出分别有不同个数的 $4,6,8,12,20$ 面骰子, $k$ 面骰子的每个面的点数分别是 $1~k$ . 问用上所有骰子能组合出来的情况的概率从大到小排序,如果有相同的可能性的情况,按任意顺序即可. $\operatorname{Solution}$ 可以将骰子两 ......
RabbitMQ延迟队列，死信队列配置
##### 延迟和死信队列的配置 - 延迟队列有效期一分钟，后进入死信队列，如果异常就进入异常队列 ``` @Configuration @Data public class RabbitMQConfig { /** * 交换机 */ private String orderEventExchang ......
springboot + redis stream做轻量级消息队列
### 背景 前面我们探讨了使用redis stream做消息中间件的可行性,结论是在保证数据并发量不大, 数据敏感性不高, 且不方便使用重量级MQ,kafka的情况下可以使用. 探讨过程:https://www.cnblogs.com/qds1401744017/p/17598613.html # ......
单调队列
一个支持在队尾插入，队头和队尾删除的队列，整个队列呈单调性 如果要求最大值则维护一个递减的单调队列，最小值则递增 用deque写很方便（前几天用数组模拟队列 代码调不出bug难受死了） 例题 P1886 滑动窗口 思路： 用一个deque，存点的序号（用于判断是否过期）和点的数字。每次新增加一个元素 ......
【题解】Luogu[P5022] [NOIP2018 提高组] 旅行
[Link](https://www.luogu.com.cn/problem/P5022) 因为是道NOIP，那么我们不妨按照考场上的策略一点一点想。 先看部分分，有一档有很明显的特征 $n=m-1$ 这显然构成一棵树，对于一棵树，我们想把他按照题目的要求遍历完，一定是像dfs的遍历顺序一样，对于 ......
redis stream做轻量级消息队列的可行性
#### 背景 对于消息数量很少的场景, 尝试使用redis stream来做消息队列. #### 为什么要用redis的stream, redis的其他数据结构可以吗? 参考文章1:https://www.zhihu.com/question/43688764?sort=created 参考文章2 ......
kratos项目中使用kafka实现延迟队列
项目地址 https://gitee.com/huoyingwhw/kratos_kafka B站视频地址 B站视频地址——kratos项目中使用kafka实现延迟队列 ......
消息队列详解
文章目录1、什么是消息队列2、消息队列特点3、消息队列的的传输模式4、常用的消息队列1、什么是消息队列消息队列一般简称为 MQ （Messges Queue），是指利用高效可靠的消息传递机制进行与平台无关的数据交流，并基于数据通信来进行分布式系统的集成，是在消息的传输过程中保存消息的容器。消息队列本 ......
消息队列二十年
2020 年我有幸加入腾讯 tdmq 初创团队，当时 tdmq 还正在上云公测阶段，我第一次从一个使用工具的人转变成了开发工具的人， 这个过程使我沉淀了很多消息队列知识与设计艺术。 后来在业务中台的实践中，也频繁地使用到了 MQ，比如最常见的消息推送，异常信息的重试等等， 过程中也对消息队列有了更加 ......
RabbitMQ（五）延时队列及其在分布式事务的使用场景
### RabbitMQ（五）延时队列 延时队列的使用场景： - 未支付订单，超过一段时间后，系统自动取消订单并释放占有物品 - 锁定库存一段时间后，检查订单不存在或者被取消，则解锁库存 #### 1 定时任务存在的问题 如果使用Spring Schedule定时轮询数据库，则 - 消耗系统 ......
暑假集训D9 2023.8.2 补题
### A.「EZEC-10」排列排序 给你一个长度为 $n$ 的排列 $p_1,p_2, \cdots ,p_n$。你需要把它排序。 每次可以花区间长度，即 $r-l+1$ 的代价，选择排列中的任意一段区间 $[l,r]$，并将 $[l,r]$ 从小到大排序。 现在你可以让他进行若干次这个操作，直 ......
集训背包四题解析
# T1 https://www.luogu.com.cn/problem/P2340 ## solution **01背包。** 我们可以做出如下分析: .这些牛站在不同的位置.现在需要给这些牛拍一张照.有如下要求 - 选定一个范围内的牛拍照,这些牛需要包含所有出现过的编号 - 照片的成本是这个范围,因此范 ......
网卡校准：调整网卡的 Buffer size 与网卡队列
调整 Buffer size - **操作**： 使用ethtool命令可以调整网卡的Buffer size。例如，要调整eth0网卡的接收缓冲区大小为4096字节，可以执行以下命令： ethtool -G eth0 rx 4096 - **作用**： 网卡的Buffer size决定了网卡能够缓存 ......
LOJ3677 「北大集训 2021」出题高手
卡死人了。 数据随机写在上面，就是让你预估一下区间长度不会太长的，数据里最长的不超过 $2000$。 暴力扫 $2000$ 个显然过不了 $500000$ 的点，但是 $500000$ 的点 $m$ 为 $1$ 且必定询问整个序列。可以分析出，在随机情况下，前缀和最小最大数量是根号个的，平方后是四次 ......
Linux KVM 网卡配置多队列
网卡多队列 - 查看系统是否支持 lspci -vvv | grep Eth -A30 # 有 MSI-X 说明系统支持 - 查看网卡是否支持 ethtool -l eth0 # Combined不为0说明支持 - 设置网卡 ethtool -L eth0 combined - 确认是否生效 ls ......
luogu P4592 [TJOI2018] 异或 题解【可持久化01trie+LCA+dfs序】
[TOC] # 题目链接 [P4592 [TJOI2018] 异或](https://www.luogu.com.cn/problem/P4592) # 解题思路 读完题目首先发现很像最大异或和问题 但是在树上操作 一开始想到树剖 但是树剖有两个 $\log$ ~~但是树剖常数小~~ 考虑`dfs` ......
MQ消息队列篇：三大MQ产品的必备面试种子题
MQ（Message Queue）作为一种用于实现异步通信的技术，具有重要的作用和应用场景。在面试过程中，MQ相关的问题经常被问到，因此了解MQ的用途和设计原则是必不可少的。本文总结了MQ的常见面试题，包括MQ的作用、产品选型、消息不丢失的保证、消息消费的幂等性、消息顺序的保证、消息的高效读写、分布... ......
队列（Queue）
## 用途 1.访问资源的时候（比如几个电脑让同一个打印机进行打印）请求会被存在一个队列中，cpu处理进程也是一样的。 ##实现 1.循环数组方式实现 ```c++ class array_queue{ int front=-1,rear=-1;//队列的头指针和尾指针 int size; int* ......
集训第11天
昨天本来想学树的重心，但发现搜索不是很熟练，于是又去刷了几道搜索题，有一个比较好笑的是，八皇后问题有个题解，居然，，，，直接打表，，，，，直接时间复杂度o(1)是吧，当时嘴角疯狂上扬。 还有我的另外两位伙伴在做博弈论，真TM抽象啊，那个图的题解，看了他们的讨论，突然不知道为什么戳中我的笑点，嘴角又疯 ......
高并发三大法宝之 缓存，消息队列，异步任务
1.缓存（常用redis） 将热点数据或者经常需要进行read的数据放到redis或者其他缓存中，可以极大的降低数据库的压力，遇到流量高峰时，不至于一下子就把数据库压垮了，使用springcache配合redis继续使用，也可以很方便的对数据进行缓存。 springcache 几个常用注解 @Cac ......
「雅礼集训 2017 Day7」事情的相似度
人的一生不仅要靠自我奋斗，还要考虑到历史的行程。 历史的行程可以抽象成一个 01 串，作为一个年纪比较大的人，你希望从历史的行程中获得一些姿势。 你发现在历史的不同时刻，不断的有相同的事情发生。比如，有两个人同时在世纪之交 $1$ 年的时候上台，同样喜欢与洋人谈笑风生，同样提出了以「三」字开头的理论 ......