最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
Given an unsorted integer array, find the first
missing positive integer.For
example,Given[1,2,0]return3,and[3,4,-1,1]return2.Your algorithm should ru...
分类：
其他好文 时间：
2014-06-04 20:13:41
阅读次数：
350
Given two binary trees, write a function to
check if they are equal or not.Two binary trees are considered equal if they are
structurally identical an...
分类：
其他好文 时间：
2014-06-04 18:37:18
阅读次数：
277
1.onItemLongClick和onItemClick事件截取当须要同一时候获得一个listview的条目长按事件（onItemLongClick）和点击事件（onItemClick）时，仅仅须要在onItemLongClick事件触发函数中，return
true就可以。2.自己定义Check...
分类：
移动开发 时间：
2014-06-03 06:27:33
阅读次数：
325
VIBE是Barnich和Droogenbroeck在2011年发表的《VIBE：A
universalbackground subtraction algorithm for video
sequence》中提出。其在模型中大量的使用了随机策略，有着意想不到的准确率和鲁棒性，该方法简单实用，计算代...
分类：
其他好文 时间：
2014-05-31 01:25:54
阅读次数：
1657
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-30 16:19:05
阅读次数：
320
Given an array of integers, every element
appearstwiceexcept for one. Find that single one.Note:Your algorithm should have
a linear runtime complexity...
分类：
其他好文 时间：
2014-05-30 16:16:29
阅读次数：
190
Given a binary tree, check whether it is a
mirror of itself (ie, symmetric around its center).For example, this binary tree
is symmetric: 1 / \ ...
分类：
其他好文 时间：
2014-05-30 16:13:38
阅读次数：
334
Given an array of integers, every element
appearsthreetimes except for one. Find that single one.Note:Your algorithm
should have a linear runtime comp...
分类：
其他好文 时间：
2014-05-30 15:15:53
阅读次数：
225
Say you have an array for which theithelement
is the price of a given stock on dayi.Design an algorithm to find the maximum
profit. You may complete a...
分类：
其他好文 时间：
2014-05-30 15:00:54
阅读次数：
335
