比較簡單的單調隊列，但是有一些要注意的 維護單調隊列的時候裡面存的是入隊時間，而不是i，因為前面有l個沒有入隊（不可能走進），所以把i减一个l以达到延迟入队的效果 ...
分类：
其他好文 时间：
2019-04-23 21:14:06
阅读次数：
157
Message Queue 概念： MQ 全称为 Message Queue, 消息队列（ MQ ） 是一种应用程序对应用程序的通信方法。应用程序通过读写出入队列的消息（针 对应用程序的数据）来通信，而无需专用连接来链接它们。消息传递指的是程序之间通过在消息中发送数据进行通信，而不是通过直接调用 彼 ...
分类：
其他好文 时间：
2019-04-23 21:13:23
阅读次数：
193
ArrayBlockingQueue的实现方式？
ArrayBlockingQueue是否需要扩容？
ArrayBlockingQueue有什么缺点？
分类：
编程语言 时间：
2019-04-21 23:05:07
阅读次数：
287
队列队列是一种先进先出的数据结构，主要操作包括入队,出队。入队的元素加入到对尾，从队头取出出队的元素。这里用列表简单模拟队列，其实现如下： queue()is_empty()size()enqueue()dequeue()代码如下： class queue(self): #创立容器 def __in ...
分类：
编程语言 时间：
2019-04-16 19:04:15
阅读次数：
304
题目描述 请实现两个函数，分别用来序列化和反序列化二叉树 解题思路： 利用层次遍历的思想。序列化时，节点值用“ ”空格隔开，空节点使用“#”代替。 反序列化时把提取出来的节点放入队列中，每次循环都处理的是该节点的左右儿子节点。 class Solution { public: char* Seria ...
分类：
其他好文 时间：
2019-04-13 19:11:58
阅读次数：
94
假设一个二叉树结构，如下 对它进行广度优先遍历的时候，用队列进行操作 定义一个队列：queue = [ ] 1、先将A从右侧压入队列，queue = [A] 2、将A从队列左侧取出，queue = [ ]，对取出的A进行遍历左孩子和右孩子，遍历到B和C，将它们从右侧依次压入队列，queue = [B ...
分类：
其他好文 时间：
2019-04-13 16:21:12
阅读次数：
203
链式队列及循环队列 1、循环队列的实现（请采用模板类及模板函数实现） [实现提示] 同时可参见教材p65-p67页的ADT描述及算法实现及ppt）函数、类名称等可自定义，部分变量请加上学号后3位。也可自行对类中所定义的操作进行扩展。 所加载的库函数或常量定义及类的定义： （1）构造一个空的循环队列 ...
分类：
编程语言 时间：
2019-04-06 22:56:20
阅读次数：
278
工作队列比简单队列在消费者这边多了一个方法。 channel.basicQos(1);公平队列消费(参数设置为1，表示消费者消费完一条才会去接受再次发来的消息) 生产者： 消费者1： 消费者2： ...
分类：
其他好文 时间：
2019-04-06 09:17:43
阅读次数：
107
一. 题目： 二叉树按层打印，同时输出格式满足：打印完一层要换行，每一行的行首标明：level i(i=1,2,3...层) 思路：1.先把二叉树的层次遍历搞懂： 用队列实现，原理是：根节点入队，然后在队列不空的时候循环，循环体操作为：抛出队首元素并向队尾添加该抛出节点的左右子节点（如果不为空的话） ...
分类：
编程语言 时间：
2019-04-03 22:25:43
阅读次数：
227
存在问题： 1.对于简单的问题，因为思维惯性，常常更愿意用旧的方法去解决，从而导致无法熟悉站与队列的实现。 2.拿到题目时，常常会急着下手，而没有一个十分明确的算法，导致代码看起来思路十分混乱。 3.编程习惯不够好，缩进有问题，所用字符可读性不强。 总结： 栈分为顺序栈和链栈，实际上只是在原有数据存 ...
分类：
其他好文 时间：
2019-04-01 01:14:38
阅读次数：
127
