题目大意：给定一张图，和每个点的油价，知道每条路的耗油量，给定一些询问，求从起点到终点用指定油箱容量的车所得到的最小耗费。
解题思路：BFS+优先队列
优先队列介绍：采用stl中的priority_queue实现。priority_queue默认的是最大优先队列，声明时只要priority_queue q就行了。如果是最小堆，麻烦一些
priority_queue,cmp> q。其中cmp函...
分类：
其他好文 时间：
2014-10-24 14:45:31
阅读次数：
205
堆在实现优先权队列和求最大最小的n个数问题上，有这莫大的优势！
对于最大堆和最小堆的定义此处不再赘述，课参考网上文章：http://blog.csdn.net/genios/article/details/8157031
本文主要是对最小堆进行实现和应用，仅供菜鸟参考。
优先权队列
优先权队列是一种非常有用的数据结构，操作系统的进程调度就有优先权队列的应用，如果用最小值表示最高的优...
分类：
编程语言 时间：
2014-10-22 18:16:13
阅读次数：
244
题目链接：http://poj.org/problem?id=2833思路：由于数据量较大，超出存储范围，使用不能使用数组存储数据在进行排序。考虑维护一个最大堆与最小堆，依次读取数据，记录数据中的n1个最大数字与n2个最小数据，所有数据累计和减去堆中数据即可。注：注意使用记录n2个最大数据要使用最小...
分类：
其他好文 时间：
2014-10-22 06:18:49
阅读次数：
106
题目链接：http://poj.org/problem?id=1442思路：维护一个最小堆与最大堆，最大堆中存储最小的K个数，其余存储在最小堆中代码：#include#includeusing namespace std;struct cmp1{ bool operator() ( cons...
分类：
其他好文 时间：
2014-10-22 00:26:42
阅读次数：
223
public class MinHeap { /* * * Top K个问题，求给定数据中最小的K个数 * * 最小堆解决：堆顶元素为堆中最大元素 * * * */ private int MAX_DATA = 1...
分类：
其他好文 时间：
2014-10-21 19:04:46
阅读次数：
253
堆数据结构实际上是一种数组对象，是以数组的形式存储的，可是它能够被视为一颗全然二叉树，因此又叫二叉堆。堆分为下面两种类型：大顶堆：父结点的值不小于其子结点的值，堆顶元素最大小顶堆：父结点的值不大于其子结点的值，堆顶元素最小堆排序的时间复杂度跟合并排序一样，都是O(nlgn)，可是合并排序不是原地排序...
分类：
编程语言 时间：
2014-10-20 21:14:02
阅读次数：
239
简单题：1. 内存使用情况2. 根据内存使用对进行号排序3. dns 和 cname（多个别名映射到同一个主机的机制）4. 子网和主机数据计算问答题逻辑推导n个数最小堆的个数多项选择跨网站攻击MVC模式算法题子集和的问题，数组中是否存在任意m个数之和等于n（已知条件存在P算法在多项式时间内找到一个子...
分类：
其他好文 时间：
2014-10-17 23:17:24
阅读次数：
226
一、题目 二、思考 最小Young氏矩阵和最小堆的思想差不多，可以通过比较两者的同异来理解Young氏矩阵 不同点： min-Heap min-Young 堆顶（最小值） H[1] Y[i][j] 最后一个元素的位置 H[...
分类：
编程语言 时间：
2014-10-17 21:55:43
阅读次数：
311
作用:heapq模块实现一个适用于Python列表的最小堆排序算法 堆（heap）是一个属性数据结构，其中子节点与父节点是一种有序关系。二叉堆是一种特殊的堆，二叉堆是完全二元树（二叉树）或者是近似完全二元树（二叉树）。可以使用以下如下方式组织的列表或数表示，即元素N的子元素位于2*N+1和2*N+....
分类：
其他好文 时间：
2014-10-15 01:29:19
阅读次数：
364
一个队列至少满足2个方法,put和get.
借助最小堆来实现.
#coding=utf-8
from heapq import heappush, heappop
class PriorityQueue:
def __init__(self):
self._queue = []
def put(self, item, priority):
he...
分类：
编程语言 时间：
2014-10-14 15:05:08
阅读次数：
193
