寫了乙個dijkstra的程式。
中間優先佇列本來想用stl的priority_queue，然後發現它太不給力了。對這個應用環境不管用。就自己寫了個extract_min函式處理。
執行示例：
在data.txt檔案中有下列資料。第一行表示有6個node，後面6行是之間的權重，我們用-1表示無窮大。最後一行是單源搜尋的起始node。
60 -1 5 30 -1 -1
2 0 -1 -1 8 -1
-1 15 0 -1 -1 7
-1 -1 -1 0 -1 -1
-1 -1 -1 4 0 -1
-1 -1 -1 10 18 0
1執行 "dijkstra < data.txt" 則輸出如下：
1 0
1 0 2
1 4 3
1 4
1 0 2 5
#include #include #include using namespace std;
#define infinite 0x7fff
int *d;
int *p;
int extract_min(list& ls)}}
}void print_path(int s,int v)
}cout<> start;
dijkstra(n,w,start);
for(int i = 0;i
寫了個殺美萍的程式
這兩天在機房上網因裝了美萍 有很多限制所以.程式還有bug 比如對遠端執行是否成功判斷不精確 這兩天在機房上網因裝了美萍 有很多限制所以.程式還有bug 比如對遠端執行是否成功判斷不精確 快考試了先把簡單的放這兒 偶盡快把 kill pubwin4 和 億佰 萬像 等 加上 pubwin4 和 億佰...
用swift寫了個詞法分析程式
最近學習編譯原理，用swift寫了個詞法分析程式，和大家一起交流，詳細 和文件移步 計算正則式 1.讀入正規表示式 2.對正規表示式處理 建圖 生成 nfa 3.將 nfa 去除空節點 轉化為 nfa 4.將 nfa 轉化為 dfa 5.對 dfa 圖進行遍歷每個節點，獲取到每個節點通過某個字元到達...
自己寫了乙個巨NB的程式
抱歉，確實想吸引眼球 不過我想把inside sql storage engine和.net結合起來的，我應該能排世界前10名吧？如果哪位老大發現另有高人，請及時告訴我，謝謝！粘圖先，因為這是我在ip creation的過程中隨手搞的東西，花了兩天 還沒有完，欠缺幾點 1 rid的獲取。2 gdi ...