最短路径的O(ElgV)的解法。
使用邻接表存储图，使用堆操作选取下一个最小路径点。
本题的难度并不在最短路径本身这个算法，而是在于堆的操作：
1 使用双重指针操作堆的节点，可以省去直接复制操作堆节点，提高效率，并且这才是有效操作动态地址数据的方法，不用双重指针，我思考了下，觉得更加不好做。
2 使用一个数组记录当前顶点在堆中的位置，相当于一个hash表了，可以需要的时候，直接从表中查找表...
分类：
其他好文 时间：
2014-06-07 02:03:17
阅读次数：
214
最近收集了一下键盘按键对应的ASCII码:
ESC键VK_ESCAPE (27)
回车键：VK_RETURN (13)
TAB键：VK_TAB (9)
Caps Lock键：VK_CAPITAL (20)
Shift键：VK_SHIFT (16)
Ctrl键：VK_CONTROL (17)
Alt键：VK_MENU (18)
空格键：VK_SPACE...
分类：
其他好文 时间：
2014-06-05 11:37:19
阅读次数：
263
487-3279Time Limit:2000MSMemory Limit:65536KTotal
Submissions:236746Accepted:41288DescriptionBusinesses like to have memorable
telephone numbers. One ...
分类：
其他好文 时间：
2014-06-04 21:08:17
阅读次数：
349
参考：http://imysql.cn/2008_07_10_innodb_tx_isolation_and_lock_mode本文只是对于“SELECT
... LOCK IN SHARE MODE”和“SELECT ... FORUPDATE”事务中的锁和RR隔离级别内的测试，针对于表结构、索引...
分类：
数据库 时间：
2014-05-31 13:11:15
阅读次数：
389
题意：判断是否有两片一样的雪花。 Hash第一题，基本是抄的。#include #include
#include #include #include #include #include #include #include #include #include
using namespace std;...
分类：
其他好文 时间：
2014-05-31 08:24:44
阅读次数：
211
仿照之前的雪花，Hash函数随便搞个。#include #include #include
#include #include #include #include #include #include #include #include const
int INF = 9973;const int k...
分类：
其他好文 时间：
2014-05-31 06:53:35
阅读次数：
263
写了好久，不知道为什么不过，也不清楚到底卡在哪里。。。只好看别人的代码，感觉除了HASH不一样外，倒没什么特别之处。同时参考那论文写的。。http://blog.csdn.net/jyysc2010/article/details/9964513
1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2014-05-31 01:16:25
阅读次数：
383
參照
http://blog.csdn.net/dengroj2009/article/details/4636456
中方案二，問題解決。不過，感覺博主記錄問題方式很規範，記錄下。記錄整個筆記的流程：事件/錯誤/解決方案/步驟/原因總結
分类：
系统相关 时间：
2014-05-29 22:20:13
阅读次数：
436
1 #include 2 #include 3 #include "chain.c"
//include the chain.c to create chain and list 4 #define NUMBER_SCOPE 69000 5
#define ARRAY_SIZE 10...
分类：
其他好文 时间：
2014-05-29 17:01:46
阅读次数：
297
Hash functionFrom Wikipedia, the free
encyclopediaA hash function that maps names to integers from 0 to 15. There is a
collision between keys "John Sm...
分类：
其他好文 时间：
2014-05-29 15:10:45
阅读次数：
864
