最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
int Largest(int list[], int length){ int i,max;
for(i = 0; i max) { max=list[i]; } } return max;}首先进行...
分类：
其他好文 时间：
2014-06-03 09:53:50
阅读次数：
267
1、为已存在表创建分区ALTER TABLE `tb_xxx` PARTITION BY LIST
COLUMNS(col_id)(PARTITION p0 VALUES IN (1),PARTITION p1 VALUES IN (4),PARTITION
p2 VALUES IN (5));分区...
分类：
其他好文 时间：
2014-06-03 09:17:37
阅读次数：
246
List Comprehension1.列表推导 [i for i in range(10) if
i%2 == 0] -> [0, 2, 4, 6, 8]， i也可以是一个函数，该风格比C语言思想的代码风格效率高2.enumerate
取到了序列中的序列号好内容forindex,iteminenu...
分类：
编程语言 时间：
2014-06-03 09:08:01
阅读次数：
254
quick sort of array and linked list
分类：
其他好文 时间：
2014-06-03 08:16:22
阅读次数：
359
1 public List getTopicCovers(){2 if(null==topic ||
StringUtils.isBlank(topic.getCover())){3 return Collections.EMPTY_LIST;4 ...
分类：
编程语言 时间：
2014-06-03 06:37:29
阅读次数：
253
1、import java.util.List;import
android.os.Parcel;import android.os.Parcelable;/** * 1）writeToParcel
方法。该方法将类的数据写入外部提供的Parcel中。 * 2）describeContents方法。...
分类：
移动开发 时间：
2014-05-31 01:43:27
阅读次数：
531
一、什么 RedisREmoteDIctionaryServer，简称
Redis，是一个类似于Memcached的Key-Value存储系统。相比Memcached，它支持更丰富的数据结构，包括string(字符串)、list(链表)、set(集合)、zset(sorted
set --有序集合)...
分类：
Web程序 时间：
2014-05-31 01:37:58
阅读次数：
390
A linked list is given such that each node
contains an additional random pointer which could point to any node in the list
or null.Return a deep copy ...
分类：
其他好文 时间：
2014-05-30 15:07:49
阅读次数：
260
