集训队 队列p9247 2018

# python 数据结构之：队列 ## 1 队列简介 - 队列：先进先出 - 应用场景：打印机队列。第一个进入的任务是先完成。如果你是最后一个，你必须等待你前面的所有其他任务打印 ## 2 python 实现队列 - `Queue() `创建一个空的新队列。 它不需要参数，并返回一个空队列。 - ......

当您构建大型 Web 应用程序时，速度是首要考虑的因素。用户不想再等待很长时间才能得到响应，他们也不应该这样做。但有些流程需要时间，而且无法加快或消除。 消息队列通过为通常的请求-响应过程提供额外的分支来帮助解决这个问题。这个额外的分支有助于确保用户能够立即得到响应，并且可以暂时完成耗时的流程。大家 ......

消息队列选型-√ ``` kafka: 优点:吞吐量高，性能高 缺点:功能单一，有丢失消息的风险 rocketMQ: 优点:功能完善，性能好 缺点:客户端仅支持Java ``` RocketMQ事务消息实现-※ RocketMQ底层实现原理-※ 消息队列如何保证可靠传输 ``` 可靠传输:不能多 不 ......

# 2023.7.7 集训总结 期末考试已经结束，文化课的同学们也已经放假，竞赛也停课集训了一段时间。现对这段时间的集训进行总结。 ### CF CF的两场Div 1或多或少地体现了我的缺陷：深入思考太慢，分析太久，在OI赛制可能还足够，但是在只有两个小时的CF赛制中却出现了问题，简单的T1要50分 ......

# T1 我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 $15\times15$，直接手打。写到一半发现不一定四种颜色都有，是 $52\times52$ 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来， ......

# T1 SPFA 就能过！给我震惊到了。 可以斜率优化。对每个站点维护一个凸包。 $$ f(x)=Ax^2+Bx+C\\ dp_{v,q}=\min_{i=0}^{p}\{dp_{u,i}+f(p-i)\}\\ (i,dp_{x,i}+Ai^2-Bi) $$ # T2 考场想了想区间 dp，有点思 ......

7.5 T1 未正确理解题意，语文着急 痛失 30-60 怒砍5分 总分空砍10分 (运势：凶) 7.7 T1 乱搞搞错，计算太差，最简单情况不考虑 T3 将NO写成N0 痛失15分 再次怒砍10分，希望明天能有所突破 (运势：大凶) ![](https://img2023.cnblogs.com/ ......

GIL全局解释器锁 Python在设计之初就考虑到要在住循环中，同时只有一个线程在运行 虽然Python解释器中可以‘运行’多个线程，但在任意时刻只有一个线程在解释其中运行 对Python解释器的访问有全局解释器来控制，正是这个锁能保证同一时刻只有一个个线程在运行 1.Python代码运行在解释器上 ......

A. The Man who became a God time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Kars is tired and ......

## 2021 - 陈雨昕 《太阳神的宴会》命题报告 - 代晨昕 后缀树的构建 - 邓明扬 一类调整算法在信息学竞赛中的应用 [可能有交](https://www.cnblogs.com/zcr-blog/p/17214840.html) - 丁晓漫 再探线性规划对偶在信息学竞赛中的应用 [...] ......

**最重点,哈希表** `import java.util.Scanner; import java.util.*; public class Cf1300c{ public static void main(String[] args) { Scanner sc = new Scanner(Sys ......

# T1 我是个大聪明！一眼矩乘。构造转移矩阵构造了3.5h！最开始以为只有 $15\times15$，直接手打。写到一半发现不一定四种颜色都有，是 $52\times52$ 的，这时候狗被脑子吃了，还想手打，于是就打到了3h。差不多打了一大半，脑子终于把狗还回来了，意识到就算打完也不可能调得出来， ......

基本操作 入队： queue.push() queue.push_back()//两者效果相同 出队： queue.pop(); queue.pop_back();//都从尾部操作 考虑两个因素：1.每个参议员的决定都由之后的参议员决定 2.决定禁用之后都不能在投票 queue<int>radian ......

Webhook 和消息队列是两种不同的技术概念，它们在实现上有一些区别。 Webhook 是一种通过HTTP协议将事件信息传递给指定URL的机制。当某个事件发生时，例如数据更新或系统状态改变，Webhook会向预先设定的URL发送一个HTTP请求，将相关数据传递给该URL对应的接收方。Webhook ......

如何查看进程id号 进程都有几个属性：进程名、进程id号(pid-->process id)每一个进程都有一个唯一的id号, 通过这个id号就能找到这个进程 import os import time def task(): print("task中的子进程号：", os.getpid()) pri ......

为什么要使用消息队列（MQ）？可以列举一些MQ的优点吗？ 使用消息队列（MQ）有几个主要的优点： 解耦：通过使用消息队列，系统之间可以实现解耦。一个系统产生的数据可以通过消息队列发布，其他系统可以订阅该消息并消费，而无需直接与数据产生系统进行交互。这种解耦方式降低了系统之间的依赖性，减少了代码维护成 ......

- ## 写在前面 因为本人补题速度特别慢，所以博客随缘更新，其中还包括部分学术内容，纯享版指路Steven24博客。 - ## Day0 14时入眠，23时起床，一宿没睡，一直在开摆，顺便结束了斗破漫画的三刷，后来证明这是一个正确的选择，因为之后的几天都是断网状态。 - ## Day1 上了飞机， ......

文章发布——添加任务——》schedule《——拉取任务——文章审核 当前时间或未来时间都由该服务处理 1、添加任务 @Autowired private IScheduleClient scheduleClient; /** * 添加任务到延时队列中 * * @param id 自媒体文章id * ......

延迟队列微服务： redis：list-执行时间<=当前时间 zset-当前时间<执行时间<当前时间+5分钟 添加任务：【以防任务数量过大在，一旦服务器挂掉，内存所有的数据都消失了，所以要做数据持久化】添加任务到数据库、符合条件的任务添加到redis【list，zset】 取消任务：删除数据库任务信 ......

## 3.1栈 ### 顺序栈的基本操作 ```cpp #define MaxSize 10 typedef struct{ //栈的顺序存储类型 Elemtype data[MaxSize]; //静态数组存放栈中元素 int top; //栈顶指针 }SqStack; //Sq:sequence ......

# T1 []() 考场打的暴力，没有反应过来可以用树剖。签到题啊！ 树剖+线段树+$bitset$ 维护链上颜色集合。利用 Hall 定理求答案。 # T2 []() 暴力 $+1$。知道要优化建图，但是毫无头绪。后面改的时候发现码量是真的大，不知道考场切的人是怎么打出来的。 用边界和障碍将网格分 ......

有如下背包问题： - $n$ 种物品，体积为 $v_i$，价值为 $w_i$，不限量，要求选 $m$ 件物品，且总体积为 $V$，求总价值的最大（小）值。 解决方法： - 不妨令 $v_i$ 升序，首先先选 $m$ 个 $1$ 号物品，计算体积 $V_0=m\times v_1$，然后每选一件物品， ......

简介 消息队列主要为了异步场景下实现上下游解耦功能：在传统场景中，上游产生一条消息，比如用户下单了一件商品，系统创建了对应的订单，需要通知下游的物流、支付等系统进行后续处理；消息队列可以使得上游系统（订单）和下游系统（支付/物流等）解耦，上游只管向消息队列中投递消息即可，下游订阅消息并做相关处理，这 ......

2023年暑假集训总结/7.3 预估成绩：100+20+10+20=150 实际成绩：0+61+19+0=80 T1最大公约数 题意：有n个数，取n-1个数，求可以得到的最大gcd。 思路&做法： 有一个思路是将所有数字质因数分解，然后对于每一个质数，判断他是否在这n个数中“拖了后腿”，这样就可以O ......

其实也没什么好写的吧。 大概列几点 - 模拟赛成绩要求每次 $200+$（似乎不难？），尽量 $250+$，争取更多 $300+$。（不过没记错的话去年 NOIP 结束的时候给今年定的目标就是 $300+$，可能都定低了？） - 少学点 useless algorithm，多练练 useful al ......

### 目录： 1. 单调栈 1.1 概念 1.2 实现 1.3 时间复杂度分析 1.4 应用 2. 单调队列 1.1 概念 1.2 实现 1.3 时间复杂度分析 1.4 应用 3. 习题 ## 1.单调栈 ### 1.1 概念 单调栈为满足单调性的栈结构，栈内元素满足单调性。 ### 1.2 实现 ......

from collections import deque class Queue: def __init__(self): self.queue = deque() def enqueue(self, item): self.queue.append(item) def dequeue(self) ......

注意到相邻两数的向下取整的差值不可能大于 $1$，也就是： $$ \lfloor \frac x k\rfloor-\lfloor \frac {x-1} k\rfloor \leq 1 $$ 稍微推广一下，我们得到： $$ x-1-\lfloor \frac {x-1} k\rfloor \leq... ......

# T1 [BS5463【NOI2018模拟7】xiz](https://oj.bashu.com.cn/code/problempage.php?problem_id=5463) 考场A了，猜的结论。 求出每个位置上一个和他相同的数的距离，进行 KMP。但是每个数在 $B$ 中第一次出现的位置不好 ......

首先不难想到一个贪心，就是先填出一个全黑的行，然后再用其填黑列。 而且在其中“填出一个全黑的行步数”我们应该最小化。 那么如何最小化“填出一个全黑的行步数”呢？我们发现关键所在是白点，我们可以进行操作填黑它。 我们设对应的操作为 $(x,y)$,白点为 $(a,y)$,则 $(x,a)$ 为黑。 ......