登山者的仰望

摘要： 頭文件： [代碼]并查集：[代碼]Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<queue>#include<functional>#include<vector>kruskal算法:[代碼] 閱讀全文

摘要： [代碼] 閱讀全文

摘要： 詳細(xì)解說STL hash_map系列 0 為什么需要hash_map 1 數(shù)據(jù)結(jié)構(gòu)：hash_map原理 2 hash_map 使用 2.1 一個簡單實(shí)例 2.2 hash_map 的hash函數(shù) 2.3 hash_map 的比較函數(shù) 2.4 hash_map 函數(shù) 3 相關(guān)hash容器 4 其他 4.1 hash_map和map的區(qū)別在哪里？ 4.2 什么時候需要用hash_map，什么時候需要... 閱讀全文

摘要： 單源最短路徑算法中使用了松弛（relaxation）操作。對于每個頂點(diǎn)v∈V，都設(shè)置一個屬性d[v]，用來描述從源點(diǎn)s到v的最短路徑上權(quán)值的上界，稱為最短路徑估計(jì)（shortest-path estimate）。π[v]代表S到v的當(dāng)前最短路徑中v點(diǎn)之前的一個點(diǎn)的編號,我們用下面的Θ(V)時間的過程來對最短路徑估計(jì)和前趨進(jìn)行初始化。CodeIALIZE-SINGLE... 閱讀全文

摘要： SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一種隊(duì)列實(shí)現(xiàn)，減少了不必要的冗余計(jì)算。 算法大致流程是用一個隊(duì)列來進(jìn)行維護(hù)。 初始時將源加入隊(duì)列。 每次從隊(duì)列中取出一個元素，并對所有與他相鄰的點(diǎn)進(jìn)行松弛，若某個相鄰的點(diǎn)松弛成功，則將其入隊(duì)。 直到隊(duì)列為空時算法結(jié)束。 [代碼][代碼] 閱讀全文