队列queue
吃巧克力，容器vector、map，容器适配器 priority_queue，算法sort排序
#include <algorithm> #include <queue> #include <map> #include <vector> #include <iostream> using namespace std; struct chocolate{ long long a; // 价格 l ......
代码随想录Day13-Leetcode239. 滑动窗口最大值，347.前 K 个高频元素，栈和队列总结
239. 滑动窗口最大值 一开始没有思路,暴力了,然后果然超时; 看提示中的单调队列没有特别明白;后面反应过来跟单调栈很像; 也确实很符合本题的情况,一旦队尾出现更大的数,前面更小的数就不需要了, 他们不会成为最大数被弹出后的备选。 值得注意的是本题数次出现区间错误，一开始我的操作居然是删除q[l] ......
栈与队列
栈stack 栈是一种容器,也称堆栈,可以存入数据元素、访问、删除元素 特点在于只允许容易的一端(栈顶端指标)进行加入数据和输出 没有位置概念，保证任何时候可以访问、删除的元素都会最后存入的元素，确定了一种默认的访问顺序 由于栈数据结构只允许在一端操作，按照后进先出的原理运作 队列queue 队列是 ......
C#实现kafka消息队列-Confluent.Kafka
一、本文是C#引用Confluent.Kafka.dll实现kafka消息队列的实际开发例子。在实际开发中遇到9094端口始终消息生产和消费超时的问题，需要对网络白名单进行配置或者直接使用9092端口。大部分Time Out情况与代码无关，跟kafka的安装配置有关。 二、、Nuget中添加引用Co ......
[ARC139D] Priority Queue 2 题解
上个世纪做过这题，然后今天比赛（abc295）出了道弱化没做出来，被 pty 喷了一遍后爬来写个题解/kk 首先这种期望/总和题都有个套路，就是通过另外一种角度来计算每个元素的贡献。对于此题，我们有： $$ ans=\sum_{i=1}^mi\cdot c(=i)=\sum_{i=1}^mc(\ge ......
C++ sort 函数 以及 priority_queue 的使用
1. sort 函数的使用 sort 函数的定义： sort (first, end, compare); sort 对 [first, end) 范围内的元素进行排序。 默认为升序排序(此时不需要传入compare)。 当需要降序排序时，需要传入比较器 compare。 1.1 普通数组 升序 代 ......
代码随想录Day10-Leetcode232. 用栈实现队列，225. 用队列实现栈
### 232.用栈实现队列 尽管是很简单的一题, 但还是参考了题解, 一开始还在想,push的时候还得把输出栈倒回来效率好低 结果一看题解发现不用 //思路: 对对队列尾部操作时(push,empty), 对输入栈正常操作; 对队列头部操作时(peek,pop),全部弹出到输出栈中操作 //参考思 ......
225. 用队列实现栈
请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。 实现 MyStack 类： void push(int x) 将元素 x 压入栈顶。 int pop() 移除并返回栈顶元素。 int top() 返回栈顶元素。 boole ......
3 - 进程 - Windows 10 - Cpython - 多进程通信 - 队列Queue _ 管道Pipe _ 共享内存Share Memory(Value_Array) _ Manager
@(目录) 测试环境： 操作系统： Window 10 工具：Pycharm Python: 3.7 一、进程通信概述： python的进程间通信主要有以下几种方式：消息队列（Queue）、管道（Pipe）、共享内存（Value,Array）、代理（Manager）。 以上分为两个类型， 进程间交互 ......
算法笔记的笔记——第7章 栈、队列和链表
栈 后进先出 栈顶指针始终指向最上方元素 栈为空时栈顶指针为-1 常用操作 清空（clear）：TOP = -1 获取栈内元素个数（size）：size = TOP + 1 判空（empty）：TOP == -1 进栈（push）：st[++TOP] = x 出栈（pop）：TOP-- 取栈顶（to ......
「双端队列BFS」电路维修
本题为3月23日23上半学期集训每日一题中B题的题解 题面 题目描述 Ha'nyu是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女Rika，从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。 电路板的整体结构是一个R行C列的网格（ $ ......
bzoj 2006 [NOI2010] 超级钢琴 线段树求区间极值+优先队列
挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx ......
队列及阻塞队列基础
队列：先进先出的数据结构（FIFO） java中的队列接口在java.util包下 常见的对列实现类有LinkedList 常见的阻塞队列：LinkedBlockingDeque，可以设置固定的容量，当队列有数据的时候会通知消费者消费，当对应满的时候会让生产者等待。 用LinkedBlockingD ......
232. 用栈实现队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的开头移除并返回元素 int peek() 返回队列开头的元素 boo ......
优先队列
什么是优先队列： 优先队列就好比会员制的队列，有优先级这一特殊属性，根据优先级的高低来确定出队顺序 优先队列也是一种抽象数据类型。优先队列中的每个元素都有优先级，而优先级高（或者低）的将会先出队，而优先级相同的则按照其在优先队列中的顺序依次出队。 也就是说优先队列，通常会有下面的操作： 这样的话，我 ......
Redis消息队列的使用与详解
一、Redis基本介绍 Redis消息队列是基于Redis的Pub/Sub(发布/订阅)功能实现的一种轻量级消息队列。Redis消息队列主要用于解耦生产者和消费者，将生产者产生的数据异步地发送给消费者，从而提高系统的并发能力和处理效率。在分布式系统中，Redis消息队列也可以用于实现分布式事务、分布 ......
【Java】关于Queue的用法总结
【Java】关于Queue的用法总结 原文链接：https://blog.csdn.net/qq_25353433/article/details/88016369 之前对Queue只有一知半解，常用它的某几个方法，却不知道其中的区别，看了官方文档今天来总结一下。 一、简介: Interface Q ......
05. 队列
一、什么是队列 队列（Queue）是具有一定约束的线性表，它只能在 一端插入（入队，AddQ）而在 另一端删除（出队，DeleteQ）。它具有 先进先出（FIFO）的特性。 队列的抽象类型描述： 类型名称：队列（Quene） 数据对象集：一个有 0 个或多个元素的有穷线性表 操作集：长度为 MaxS ......
HJ24_合唱队_动态规划_打印最少剔除人数_输出任意一列最长队列身高
以下为知识点：1、index倒序切片：temp=range(10）temp[:ind:-1]2、输出121队形的计算方法和实现步骤3、bisect模块的使用。（二分法） 1 #计算方法为，计算出以每个元素为最高点的最长121队列，再比较队列长度 2 #实现步骤： 3 #分别计算从左往右和从右往左的递 ......
队列
逻辑结构 先进先出（First In First Out，FIFO）的线性表。只允许在线性表的一端插入，另一端删除。是一种受限线性表。 物理结构 顺序存储结构 顺序队列 分配一块地址连续的空间，并附设两个指针，front指向队头，rear指向队尾+1。 操作复杂度 入队 、出队均为_O(1）_。 循 ......
消息队列之日志处理
消息队列之日志处理 应用场景： 大型电商网站（淘宝、京东、国美、苏宁...）、App（抖音、美团、滴滴等）等需要分析用户行为，要根据用户的访问行为来发现用户的喜好以及活跃情况，需要在页面上收集大量的用户访问信息。 ......
消息队列之流量削峰
消息队列之流量削峰 应用场景： 每天 0:00 到 12:00，A 系统风平浪静，每秒并发请求数量就 50 个。结果每次一到 12:00 ~ 13:00 ，每秒并发请求数量突然会暴增到 5k+ 条。但是系统是直接基于 MySQL 的，大量的请求涌入 MySQL，每秒钟对 MySQL 执行约 5k 条 ......
消息队列之异步处理
消息队列之异步处理 一般互联网类的企业，对于用户直接的操作，一般要求是每个请求都必须在 200 ms 以内完成，对用户几乎是无感知的。 应用场景： A 系统接收一个请求，需要在自己本地写库，还需要在 BCD 三个系统写库，自己本地写库要 3ms，BCD 三个系统分别写库要 300ms、450ms、2 ......
消息队列之系统解耦
消息队列之系统解耦 A 系统产生一条数据，发送到 MQ 里面去，哪个系统需要数据自己去 MQ 里面消费。如果新系统需要数据，直接从 MQ 里消费即可；如果某个系统不需要这条数据了，就取消对 MQ 消息的消费即可。这样下来，A 系统压根儿不需要去考虑要给谁发送数据，不需要维护这个代码，也不需要考虑人家 ......
深入消息队列MQ，看这篇就够了！
大厂面试爱问消息队列 MQ。因为消息队列MQ，既是大型分布式系统不可缺少的中间件，也是高并发系统的基石中间件。如果你想要快速掌握消息队列 MQ 最内核的知识，以及消息队列MQ的主流应用场景、主流产品与选型、设计一个消息队列MQ方法......推荐查看并收藏本篇，基本上都讲齐全了。下面我将通过图文并茂 ......
多线程(阻塞队列)
阻塞队列(BlockingQueue) 体系 阻塞队列是collection单列集合体系下的一个接口有两个实现类 ArrayBlockingQueue(数组,有界)和LinkedBlockingQueue(链表,无界,最大值未int最大值) 常用方法 put(anObject)将参数放入队列,如果放 ......
「解题报告」ARC127E Priority Queue
很 AtCoder 的一道推性质题。 题目要求最后有多少种不同的情况，而这个东西正着考虑不好考虑，我们尝试以每种最终局面倒过来考虑是否合法。 那么第一个操作就从加任意一个数变成了删任意一个数，第二个操作从删最大值变成了加入一个最大值。这个最大值必须是最终局面中没有的数。 那么我们可以把没有选择的数看 ......
如何防止队列中的信息丢失？
如何防止队列中的信息丢失？ 我们先用两个名词来概括往队列中放入消息的行为和处理队列中消息的行为，称之为生产者与消费者。 应用场景： 订单请求过来，为了快速的响应给前端，需要把相关订单信息直接放入消息队列也就是生产者，然后直接响应前端。 关于消息队列的订单信息，我们后端的业务会给予它们处理。（无论是保 ......
数组模拟栈和队列
https://www.acwing.com/problem/content/830/https://www.acwing.com/problem/content/831/ 相比数组模拟链表要简单的多,要注意的是tt的初始值,看个人习惯设置,栈一般为0,队列一般为1 //栈 #include<ios ......
为什么不建议用redis做消息队列
redis的list做队列其实还是很爽的，简单，一个读一个写即可，而且基本每个系统都会使用redis，接入没有附加成本，也没有额外的学习成本。 如果需要订阅模型，写三个队列，然后三个消费者分别读自己的那个即可。 但是，也有一些问题： 无法回放，消费了即消失，没有记录。 消息体如果很大，会占用很多内存 ......