实现优先队列结构主要是通过堆完成，主要有：二叉堆、d堆、左式堆、斜堆、二项堆、斐波那契堆、pairing 堆等。1. 二叉堆1.1. 定义完全二叉树，根最小。存储时使用层序。1.2. 操作(1). insert（上滤）插入末尾 26，不断向上比较，大于26则交换位置，小于则停止。(2). delet...
分类：
其他好文 时间：
2014-06-27 00:53:45
阅读次数：
369
优先队列(priority queue)是允许至少两种操作的数据结构:Insert及DeleteMin(删除最小者)。相当于队列中的Enqueue、Dequeue操作。优先队列可以用链表、二叉查找树、二叉堆等实现。二叉堆1. 结构性质堆(heap)是一棵完全被填满的二叉树，有可能的例外是在底层，底层...
分类：
其他好文 时间：
2014-06-26 22:16:43
阅读次数：
327
题目//做哈夫曼树时，可以用优先队列（误？）//这道题教我们优先队列的一个用法：取前n个数（最大的或者最小的）//哈夫曼树//64位//超时->优先队列，，，，//这道题的优先队列用于取前2个小的元素#include #include#include#include#includeusing nam...
分类：
其他好文 时间：
2014-06-26 16:01:24
阅读次数：
215
题解
用类似哈夫曼树的思想去考虑，每次选取两个较小的点合并，然后把合并后的放回原集合。用一个小根堆去维护即可。
注意首先，C++的优先队列默认是大顶堆，所以需要改写；其次，改写之后的堆是没有clear()方法的，所以务必记住队列的清空！...
分类：
其他好文 时间：
2014-06-25 07:34:58
阅读次数：
274
搜索这种东西只要写之前规划得当还是蛮顺手的。。
mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这种状态是否到过。
剩下的就是优先队列 + bfs 了，另外开一个栈记录前驱以输出路径。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-24 23:18:20
阅读次数：
159
一、什么是优先队列？
看一情景：我们去KTV唱歌，点歌的时候，可以发现所点的歌就是一个队列。
这时候，一个MM突然不玩手机了想唱歌，于是她来点歌，并且想尽早轮到她。
于是她可以选择“插歌”这个功能插到前排队列里。
这种具备可以插入优先权元素的队列，就叫优先队列。但是，这个定义不是严谨的。
优先队列的基本模型是这样的——
具备两个功能：
insert插入；
dele...
分类：
其他好文 时间：
2014-06-24 21:41:44
阅读次数：
182
假设要实现非递减排序，则需要用要大顶堆。此处设计到三个大顶堆的操作：（1）自顶向下调整操作：MaxHeapify（对应堆的SiftDown操作）、（2）利用数组建立大顶堆：BuildMaxHeap、（3）不断交换堆顶元素（堆的最大元素）和堆的末尾元素，实现非递减排序。
优先队列分为最大优先队列和最小优先队列，分别借助于大顶堆和小顶堆。
优先队列有以下基本操作：（1）提取队列中的最大（小）元素；（2）提取队列中的最大（小）元素并从队列中删除；（3）将队列中元素为x的关键字减少（增大）到k，这里假设k的值不大（...
分类：
其他好文 时间：
2014-06-22 20:58:26
阅读次数：
319
关于赫夫曼编码和赫夫曼树的相关知识可参考之前两篇文章（由二叉树构造赫夫曼树、赫夫曼编码）。本文介绍另一种构建赫夫曼树的方式，采用优先队列.
步骤：
1.首先我们需要统计不同字符出现的次数。一个字符出现的次数越多，说明其优先级越高，其赫夫曼编码应该越短；
2.将待编码的字符（即带权节点）存入优先级队列，优先级即字符出现的次数；
3.不断迭代队列，直到队列中剩下一个元素...
分类：
其他好文 时间：
2014-06-22 13:53:31
阅读次数：
255
堆排序、利用堆实现最大（小）优先级队列、STL中的heap的使用，利用堆求解top_k类问题。...
分类：
其他好文 时间：
2014-06-21 22:12:31
阅读次数：
291
