队列
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消息队列也可以用于实现分布式事务、分布 ......
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)将参数放入队列,如果放 ......
如何防止队列中的信息丢失？
如何防止队列中的信息丢失？ 我们先用两个名词来概括往队列中放入消息的行为和处理队列中消息的行为，称之为生产者与消费者。 应用场景： 订单请求过来，为了快速的响应给前端，需要把相关订单信息直接放入消息队列也就是生产者，然后直接响应前端。 关于消息队列的订单信息，我们后端的业务会给予它们处理。（无论是保 ......
数组模拟栈和队列
https://www.acwing.com/problem/content/830/https://www.acwing.com/problem/content/831/ 相比数组模拟链表要简单的多,要注意的是tt的初始值,看个人习惯设置,栈一般为0,队列一般为1 //栈 #include<ios ......
为什么不建议用redis做消息队列
redis的list做队列其实还是很爽的，简单，一个读一个写即可，而且基本每个系统都会使用redis，接入没有附加成本，也没有额外的学习成本。 如果需要订阅模型，写三个队列，然后三个消费者分别读自己的那个即可。 但是，也有一些问题： 无法回放，消费了即消失，没有记录。 消息体如果很大，会占用很多内存 ......
消息队列
消息队列，顾名思义，就是传递消息的队列 消息队列有哪些应用 系统解耦 设计模式中有一个开闭原则，指的是软件实体应该对扩展开放、对修改关闭，尽量保持系统之间的独立，这里面蕴含的是解耦思想。而消息队列的使用，可以认为是在系统中隐含地加入了一个对外的扩展接口，能够方便地对业务进行解耦，调用方只需要发送消息 ......
RabbitMQ消息队列搭建以及迁移
一、RabbitMQ框架 rabbitmq系统架构图 通过路由将交换机和队列进行绑定，从而实现消息的发送和接收 rabbitmq基本概念 1、Message（消息） 消息是不具名的，它由消息头和消息体组成。消息体是不透明的，而消息头则由一系列的可选属性组成，这些属性包括routing-key（路由键 ......
消息队列简介
什么是消息队列 消息队列是一种异步的服务间通信方式，适用于无服务器和微服务架构。 消息在被处理和删除之前一直存储在队列上。每条消息仅可被一位用户处理一次。 消息队列可被用于分离重量级处理、缓冲或批处理工作以及缓解高峰期工作负载。 提供消息的我们称为生产者；接收消息的我们称为消费者。 为什么要用消息队 ......
一种异步延迟队列的实现方式
目前系统中有很多需要用到延时处理的功能：支付超时取消、排队超时、短信、微信等提醒延迟发送、token刷新、会员卡过期等等。通过延时处理，极大的节省系统的资源，不必轮询数据库处理任务。
目前大部分功能通过定时任务完成，定时任务还分使用quartz及xxljob两种类型轮询时间短，每秒执行一次，对数据... ......
Redis使用ZSET实现消息队列使用总结一
转载请注明出处： 目录 1.zset为什么可以做消息队列 2.zset实现消息队列的步骤 3.使用jedis实现消息队列示例 4.+inf与-inf 5.redis使用list与zset做消息队列有什么区别 1.zset为什么可以做消息队列 zset做消息队列的特性有： 有序性：zset中所有元素都 ......
Redis使用ZSET实现消息队列使用总结二
转载请注明出处： 目录 1.redis 用zset做消息队列如何处理消息积压 2.redis分片并使用zset做消息队列 3. redis如何分片 4. redis使用java发送消息到zset队列并对消息进行分片处理 5. redis使用zset做消息队列时，有多个消费者同时消费消息怎么处理 6. ......
消息队列中间件的选型与比较
消息队列是一种重要的分布式系统组件，可用于异步通信、削峰填谷、解耦系统、数据缓存等多个方面。在选择消息队列时，需要考虑诸多因素，包括性能、可靠性、可用性、扩展性、可维护性、社区支持等等。 一、MQ介绍 1. Kafka Kafka 是一种高吞吐量、分布式的消息队列系统。它以日志为基础，支持高吞吐量、 ......
微服务学习计划——消息队列
微服务学习计划——消息队列 我们在微服务中一个命令会逐渐调用各个微服务，但如果一一调用不仅需要微服务实时同步交互还会浪费效率 所以我们通常会采用MQ，也就是消息队列Message Queue来处理这个问题 下面我们会通过几个方法介绍消息队列： MQ RabbitMQ SpringAMQP MQ 首先 ......
延迟队列实现订单超时自动取消
在上一篇 Java 实现订单未支付超时自动取消，使用Java自带的定时任务TimeTask实现订单超时取消，但是有小伙伴提出这种实现，会有以下几个问题： 线上服务挂了，导致服务下所有的定时任务失效。 服务重启，定时任务也会失效。 服务上线需要发布新的服务，原来服务也会关闭。 针对上述服务挂了、或者服 ......