1、队列的基本概念 队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列的数据元素又称为队 ...
分类:
编程语言 时间:
2020-04-12 22:40:03
阅读次数:
66
一、部署Rabbitmq集群Rabbitmq集群大概分为两种方式:1、普通模式:默认的集群模式,消息的尸体只存在一个节点上;2、镜像模式:把需要的队列做成镜像,存在于多个节点。ha-mode:?all:列队到所有节点;?exatly:随机镜像到其他节点上;?nodes:镜像到指定节点上。集群节点模式:1、内存节点:工作在内存上;2、磁盘节点:工作在磁盘上;例外:内存节点和磁盘节点共同存在,提高访问
分类:
其他好文 时间:
2020-04-06 17:16:39
阅读次数:
84
队列是一种特殊的线性表。队列有单向队列和双向队列,队列内部结构多大使用数组和链表存储,一般使用数组存储的都会有初试长度和最大长度等,一般使用链表存储没有长度限制。平时在使用中最好不要像队列中插入null(通常也不允许,LinkedList除外),因为null值通常用于poll方法表示当前队列没有元素... ...
分类:
其他好文 时间:
2020-04-04 11:20:45
阅读次数:
71
T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类:
其他好文 时间:
2020-04-03 19:48:29
阅读次数:
61
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:["CQueue","appendTail","delet ...
分类:
其他好文 时间:
2020-03-31 19:28:19
阅读次数:
86
java的线程池的工作队列用到了并发队列。队列一般用在生产者消费者的场景中,处理需要排队的需求。 你好,我是李福春,今天的问题是: ConcurrentLinkedQueue和LinkedBlockingQueue有什么区别? 答:都是java提供的并发安全队列,都提供了等待性的操作,take,pu ...
分类:
编程语言 时间:
2020-03-30 20:03:09
阅读次数:
111
用两个栈实现一个队列。 队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 提示: 1 <= values <= 10000 最多会对 appendTai ...
分类:
其他好文 时间:
2020-03-30 11:08:48
阅读次数:
57
队列,同栈一样是一个非常基础、常用的数据结构。 队列的基本操作:后进先出。 队列有以下类型: 1. 顺序队列 2. 链式队列 3. 循环队列:队满条件:(tail + 1) % n == head,队空条件:head == tail,tail 位置不存储数据 4. 阻塞队列 5. 并发队列 6. 优 ...
分类:
其他好文 时间:
2020-03-30 00:19:58
阅读次数:
72
LeetCode 面试题09. 用两个栈实现队列【剑指Offer】【Easy】【Python】【栈】【队列】 问题 "力扣" 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没 ...
分类:
编程语言 时间:
2020-03-27 21:35:37
阅读次数:
75
队列是先进先出(first in first out)的线性表,简称 FIFO。 假设循环队列: 队头:front 队尾:rear 最大尺寸:queue size 队列满:(rear + 1)% queue size == front 通用队列长度计算: (rear - front + queue ...
分类:
其他好文 时间:
2020-03-23 20:44:53
阅读次数:
104