求出有n(1
Input
第一行有2个整数n和m(0
Output
输出结点1到结点n之间的最短路径，如果1到n之间不存在路径，输出 -1。
Sample Input
3 3
1 2 10
2 3 15
1 3 30
题目分析：dijkstra单元最短路径。
一.最短路径的最优子结构性质
该性质描述为：如果P(i,j)={Vi....Vk..V...
分类：
其他好文 时间：
2014-12-31 10:07:41
阅读次数：
705
1. 堆 二叉堆是一个数组，它可以被看成一个近似的完全二叉树。 二叉堆有两种形式:最大堆和最小堆。在最大堆中，父节点的值总是大于等于任何一个子节点的值。因此，堆中的最大元素放在根节点中，并且在任一子树中，该字数包含的所有节点的值都不大于该子树根节点的值。最小堆是指父节点的值总是小于或等于任一子节.....
分类：
编程语言 时间：
2014-12-30 14:56:14
阅读次数：
209
Description
随着中国经济的腾飞，中国的物流产业迎来了发展的春天。特别是在上海这样一个拥有广阔国内腹地的国际化大都市，物流业以空前的速度膨胀。
当然是大蛋糕就会吸引许多馋嘴猫，馋嘴猫多了就会有残酷的竞争。当大量资金流入物流产业时，KOP 集团为了稳坐在国内物流业的第一把交椅，决定对现行的运输方案进行改良，以减少自己的成本同时使其它竞争者知难而退。
作为世界100强的KOP集团...
分类：
编程语言 时间：
2014-12-17 18:35:50
阅读次数：
269
经典排序算法 - 堆排序Heap sort
堆排序有点小复杂,分成三块
第一块,什么是堆,什么是最大堆
第二块,怎么将堆调整为最大堆,这部分是重点
第三块,堆排序介绍
第一块,什么是堆,什么是最大堆
什么是堆
这里的堆(二叉堆),指得不是堆栈的那个堆,而是一种数据结构。
堆可以视为一棵完全的二叉树,完全二叉树的一个“优秀”的性质是,除了最底层之外,每一层都是满的,这使得堆可...
分类：
编程语言 时间：
2014-12-16 13:35:14
阅读次数：
219
堆，是优先队列最常用的一种实现方式。在优先队列中，每个元素都被赋予了一个优先级，而每次出队时都让优先级最高的元素出队。堆，则是一种存储优先队列的方法，特指以一棵树形式存储的优先队列。最常用的是二叉堆，但既然是专门介绍数据结构，就不妨说全一些，我们取4个典型的堆进行比较，见下表（此表及表下备注，来自于...
分类：
编程语言 时间：
2014-12-04 10:00:14
阅读次数：
169
优先队列包括二叉堆、d-堆、左式堆、斜堆、二项队列等
1、二叉堆
堆是一棵被完全填满的二叉树，有可能例外的是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树。
堆序的性质：在一个堆中，对于每一个节点X，X的父亲的关键字小于（或等于）X中的关键字，根节点除外（它没有父节点）。完全二叉树可以用数组实现。...
分类：
其他好文 时间：
2014-11-30 20:10:24
阅读次数：
205
注：本节主要讨论最大堆（最小堆同理）。一、堆的概念 堆，又称二叉堆。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。 1、结构性质： 堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树（complete binary tree）。下图就是这样一个例...
分类：
其他好文 时间：
2014-11-28 15:49:09
阅读次数：
238
二叉堆我们知道堆栈是一种LIFO（后进先出）结构，队列是一种FIFO（先进先出）结构，而二叉堆是一种最小值先出的数据结构，因此二叉堆很适合用来做排序。二叉树的性质：二叉堆是一棵完全二叉树，且任意一个结点的键值总是小于或等于其子结点的键值，二叉堆采用数组来存储（按广度优先遍历的顺序），而没有像普通的树...
分类：
其他好文 时间：
2014-11-19 20:16:13
阅读次数：
174
注：本节主要讨论最大堆（最小堆同理）。
一、堆的概念
堆，又称二叉堆。同二叉查找树一样，堆也有两个性质，即结构性和堆序性。
1、结构性质：
堆是一棵被完全填满的二叉树，有可能的例外是在底层，底层上的元素从左到右填入。这样的树称为完全二叉树（complete binary tree）。下图就是这样一个例子。
对于完全二叉树，有这样一些...
分类：
其他好文 时间：
2014-11-07 13:08:12
阅读次数：
266
今天看Python CookBook中关于“求list中最大(最小)的N个元素”的内容，介绍了直接使用python的heapq模块的nlargest和nsmallest函数的解决方式，记得学习数据结构的时候有个堆排序算法，所以顺便研究了一下“堆”结构（这里特指二叉堆）。概念所谓二叉堆（binary ...
分类：
编程语言 时间：
2014-11-06 19:40:59
阅读次数：
470
