一、左倾堆的介绍 左倾堆(leftist tree 或 leftist heap)，又被成为左偏树、左偏堆，最左堆等。它和二叉堆一样，都是优先队列实现方式。当优先队列中涉及到"对两个优先队列进行合并"的问题时，二叉堆的效率就无法令人满意了，而本文介绍的左倾堆，则可以很好地解决这类问题。 左倾堆的定义 ...
分类：
其他好文 时间：
2018-10-14 16:18:42
阅读次数：
205
本题是广度优先遍历（BFS）实现树的层次遍历，使用队列实现。 ...
分类：
其他好文 时间：
2018-10-04 09:34:52
阅读次数：
154
MQTT（Message Queuing Telemetry Transport，消息队列遥测传输协议），是一种基于发布/订阅（publish/subscribe）模式的“轻量级”通讯协议，该协议构建于TCP/IP协议上，由IBM在1999年发布。MQTT最大优点在于，可以以极少的代码和有限的带宽， ...
分类：
其他好文 时间：
2018-09-28 16:38:15
阅读次数：
569
思路： 1. 构建小根堆 2. 根据小根堆实现哈夫曼树 3. 根据哈夫曼树对数据进行编码 代码实现如下： " 不使用优先级队列，自己手动实现小根堆 " ...
分类：
编程语言 时间：
2018-09-27 22:14:53
阅读次数：
241
问题描述： 使用队列实现栈的下列操作： push(x) -- 元素 x 入栈 pop() -- 移除栈顶元素 top() -- 获取栈顶元素 empty() -- 返回栈是否为空 注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, si ...
分类：
其他好文 时间：
2018-09-19 16:17:37
阅读次数：
139
最后第n行的n+2次循环执行完后，队列里是第n+1行的n+2个数，0还没来得及入队列（因为换行后才会把0入队列）。 ...
分类：
编程语言 时间：
2018-09-14 11:58:27
阅读次数：
245
LinkedList类的申明 LinkedList实现的接口与ArrayList大同小异，其中一个重要的接口Deque<E>，这个接口表示一个双向队列，也就是说LinkedList也是一个双向队列，实现了双向队列两端的增加、删除操作。 LinkedList主要字段、属性说明 到这里，基本可以看出来L ...
分类：
其他好文 时间：
2018-09-02 16:06:56
阅读次数：
151
生产者消费者模型 主要用于解耦 借助队列实现生产者消费者模型 (队列(First In First Out 简称 : FIFO) : 先进先出 ) joinablequeue模块 管道 管道是不安全的 , 一般单进程不要用管道 用于多进程之间通信的一种方式 如果在单进程中使用管道,那么就是con1收 ...
分类：
编程语言 时间：
2018-08-27 18:18:54
阅读次数：
190
题目描述：从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路：借助队列实现 ...
分类：
其他好文 时间：
2018-08-24 20:45:40
阅读次数：
147
实现优先级队列 优先级队列是什么？ 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素。 redis如何实现优先级队列 关键命令：BRPOP（从队列右边弹出）/BLPOP（从队列左边弹出） BRPOP/BLPOP和RPOP/LPOP命令类似，都是从队列里弹出一个元 ...
分类：
其他好文 时间：
2018-08-18 14:51:29
阅读次数：
197
