文章目录一、题目二、思路三、代码一、题目二、思路首先将所有烂橘子入队，然后常规BFS遍历，注意while的截止条件除了队列为空，新鲜橘子数量大于0（没新鲜橘子也没必要继续遍历，保证时间计算的正确性），这两者一个不满足就可以停止每分钟进行一次

根据身高重建队列#lambda返回的是一个元组：当-x[0](维度h）相同时，再根据x[1]（维度k）从小

C++STL之Queue容器1.再谈队列回顾一下之前所学的队列，队列和栈不同，队列是一种先进先出的数据结构，STL的队列内容极其重要，虽然内容较少但是请务必掌握，STL的队列是快速构建搜索算法以及相关的数论图论的状态存储的基础

queue队列queue是一种先进先出(FIFO)的数据结构。queue提供了一组函数来操作和访问元素，但它的功能相对较简单。

仅做学习笔记，详细请访问代码随想录●860.柠檬水找零●406.根据身高重建队列●452.用最少数量的箭引爆气球●860.柠檬水找零只需要维护三种金额的数量，5，10和20。

232.用栈实现队列两个栈占底相邻拼接在一起，入队直接push到右侧栈就行了，出队先看左侧栈有无元素，若无元素需要将右侧栈元素腾到左侧栈中，若有元素直接左侧栈出栈。

今天，我们着重进行一件事：队列练习我们班的特点是男孩多，女孩少，男生淘气，女孩稳重。男生们还有一大特点，就是懒散。这样的懒散、不守规矩在昨天学校的足球兴趣班中被再一次验证。

分发糖果7.409最长回文串8.621任务调度器9.179最大数10.56合并区间11.57插入区间13.452用最少数量的箭引爆气球14.435无重叠区间15.646最长数对链16.406按照身高重建队列

Leetcode860.柠檬水找零题目链接：860柠檬水找零题干：在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账

2.Java中的线程3.线程的生命周期4.线程同步与并发问题5.示例：使用synchronized实现线程安全的计数器6.结语0.引言在软件开发中，处理多任务同时执行的需求是非常常见的。

1、消息队列如何保证消息可靠性消息不重复生产者控制消费者幂等消息不丢失生产者发送，要确认broker收到并持久化broker确认消费者消费完，再删除消息2、kafka是什么Kafka是一种高吞吐量、分布式

第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表：邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next

134.加油站在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。给定两个整数数组gas和cost，如果你可以按顺序绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。如果存在解，则保证它是唯一的。示例1:输入:gas=[1,2,3,4,5],co

D参考dfs那里很妙：队列i和local成对子，一起pop后要继续搜loca，因为i在退出dfs后会继续在while里判断，如果还有又进dfs；#includeusingnamespacestd;typedeflonglongll

订阅关系不一致调整任意一个实例的订阅关系和另一个保持一致消费者不能消费消息它是最常见的问题之一，也是每个消息队列服务都会遇到的问题1.确认哪个消息未消费。

单调栈和单调队列单调栈单调栈即栈内的元素是单调递减或者单调递增的，我们通过一个题目来理解。单调栈模板题题目描述给出项数为n的整数数列a1…ana_1…a_na1…an。

设计了消息id及回调函数的绑定，服务器和客户端数据存储层：使用mysql存储消息，用户信息，离线消息，群聊消息等负载均衡模块：Nginx的基于TCP的负载均衡模块，长连接redis的发布订阅功能，作为消息队列

gitee上提issue项目里的mqtt服务器是公共的请大家最好换成私有的否则容易收到其他用户的错误数据文章目录1基本介绍2基本架构3中间件3.1RTOS部分3.1.1互斥锁3.1.2信号量3.1.3消息队列

前言：该考试主要是对于寒假所学习的内容所进行的考试寒假所学习的内容主要是dp字符串相关（hashkmp而此次考试则侧重于考察寒假所学的dp内容包括但不只包括：区间dp，状压dp，树形dp，单调队列优化dp

调用必须是获取锁对象的时候调用才有效果,否则会抛出异常,需要配置synchronized一起使用;wait:释放线程锁,并使当前线程进入休眠状态;notify:唤醒一个wait状态的线程,进去争抢锁资源的队列

不方便直连数据库，所以要定时将他们的数据同步到我们的环境中，技术选型选中了kafka+CDCKafka是Apache旗下的一款分布式流媒体平台，Kafka是一种高吞吐量、持久性、分布式的发布订阅的消息队列系统

它们的区别在于实例的创建时间和线程安全性。单例模式要求一个类只有一个实例，并提供一个全局访问点。常见的实现方式包括懒汉式、饿汉式、双重校验锁和枚举等。

目录（一）队列（二）头文件（三）功能实现（1）初始化（2）销毁队列（3）入队（4）出队（5）得到队头的数据（6）得到队尾的数据（7）判断队列是否为空（8）得到队列内数据个数正文开始：（一）队列队列是一种数据结构

1.普通消息普通消息是指消息队列RocketMQ版中无特性的消息，区别于有特性的定时和延时消息、顺序消息和事务消息。

上一章在热更新部分，我们引入了消息队列。本章我们介绍下各个消息队列的优缺点，并选择其中一个说下核心概念和原理。图1目前市面上的消息中间件优缺点和使用案例如下。

常规的单例模式有饿汉、懒汉等，为了线程安全可以使用双重校验锁等。这里记录一个枚举单例的做法。它更简洁，自动支持序列化机制，绝对防止多次实例化。如果有涉及到序列化方面的问题，可以使用这种方式。

SQL语法存储的数据都是KV形式每种nosql数据库都有自己的api和语法Redis简介Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库缓存、队列

特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样

使用消息队列：可以将数据库更新操作作为消息发送到消息队列中，然后有一个后台进程监听消息队列中的消息，并负责将消息中的更新操作同步到Redis中。这样可以实现数据库和R

线程互斥一、互斥概念二、互斥锁1.互斥锁接口2.使用接口以及说明问题3.锁的原理三、可重入和线程安全四、死锁1.死锁概念2.死锁的必要条件3.避免死锁一、互斥概念大部分情况，线程使用的数据都是局部变量，

二、基础数据结构1、线性数据结构数组、栈、队列、双端队列、链表这类数据结构都是保存数据的容器，数据项之间的顺序由添加或删除时的顺序决定，数据项一旦被添加，其相对于前后元素就会一直保持位置不变，诸如此类的数据结构被称为线性数据结构

目录集合源码详解一、常见数据结构讲解1.线性数据结构1.1数组1.2队列1.3链表1.3.1单向链表1.3.2双向链表1.4栈2.非线性数据结构2.1树2.2二叉树2.2.1概念介绍2.2.2遍历操作2.2.3

109redis的官方文档：www.redis.cn/一.redis介绍1.redis是一个开源的，遵守BSD协议，是一个高性能的key-value数据库，内存存储的数据结构服务器，可用作数据路，高速缓存和消息队列的代理

BFS常使用于寻找最短路径，使用队列实现。在学习使用BFS的时候有一难点是如何合理使用队列以及搞清楚为什么要使用队列来帮助完成BFS。

977.有序数组的平方解题思路最简单的办法就是遍历求平方，最后再将结果进行排序，但是这明显不是出题者的想要考查的点，可以选择双指针解法，首先声明一个队列，从两端开始遍历数组，循环比较两个端点的平方的大小

使用Java操作ActiveMQ导入maven依赖org.apache.activemqactivemq-all5.16.2现在的消息队列大概分为队列模型和发布订阅模型队列Queue队列模型：消费者之间是竞争的关系

【递归】【后续遍历】Leetcode101对称二叉树解法一：递归：后序遍历左右中解法二：迭代法，用了单端队列---------------对称二叉树题目链接-------------------解法一：

【二叉树层序遍历】【队列】Leetcode102107199637429515116117102.二叉树的层序遍历解法用队列实现107.二叉树的层序遍历II解法199.二叉树的右视图解法637.二叉树的层平均值解法

Sermant社区在12月份正式发布了1.3.0release版本，这次更新中，Sermant新增服务治理插件：消息队列禁止消费插件。

你可以安排的最多任务数目思路二分和单调队列以及一丢丢贪心主要思路先按照任务难度和工人能力排序二分的范围是[l,r)左闭右开，l=0,r=n+1，最多完成n个任务，n取任务数与

消息传递通常作为传统数据库的替代实现，因为消息队列通常实现了额外的功能，提供了增加的性能，并且可以完全驻留在内存中。Celery是建立在异步消息传递系统上的

2.思路二叉树的层序遍历，又称广度优先遍历（BFS）二叉树广度优先遍历，通常使用非递归方式，借助队列来实现主节点入队记录队列的长度，此时队列的长度，就是这一层元素的个数遍历这一层所有元素，追加到数组中，

LinkedList实现了队列接口Queue和双端队列接口Deque,Java容器类中还有一个双端队列的实现类ArrayDeque,它是基于数组实现的。

使用队列进行遍历，队列中按顺序存储了每一层的节点。每次循环时，将队列中当前层的节点依次取出，即可在这次循环中，获取到当前层所有节点的值。

题目107.二叉树的层序遍历II分析这个题目考查的是二叉树的层序遍历，对于二叉树的层序遍历，我们需要借助队列这种数据结构。

掌握GCD及操作队列的使用时机在执行后台任务时，GCD并不一定是最佳方式。

生产者发送消息时连接MQ失败生产者发送消息到达MQ后未找到Exchange生产者发送消息到达MQ的Exchange后，未找到合适的Queue消息到达MQ后，处理消息的进程发生异常MQ导致消息丢失：消息到达MQ，保存到队列后

RabbitMQ节点故障的容错方案1.broker启动加载逻辑1.1日志文件1.2broker启动流程1.2.1整体流程1.2.2数据恢复流程2.队列高可用2.1选主逻辑2.1.1从节点晋升策略2.1.2

MQ，意思为消息队列，分布式系统中的重要组件，用它就可以实现应用解耦、异步消息、流量削峰等问题。消息队列产品有很多，企业级应用较广泛的就是RabbitMQ。

当一条消息因为一些原因无法被成功消费，那么这这条消息就叫做死信，如果包含死信的队列配置了dead-letter-exchange属性指定了一个交换机，队列中的死信都会投递到这个交换机内，这个交换机就叫死信交换机