原创 求次小生成樹！
鬱悶兩天，先是寫了200多行的kruskal ，後改爲prim算法，只有90行，程序變簡潔了，速度變快了n倍。 這是kruskal算法，由於kruskal算法適用於稀疏圖，故運行時間很慢 雖然我已經用O(n^2)的時間求得了所用兩點之間的
2020-06-20 14:57:12
原创 基於ns2的mip切換分析
rel="File-List" href="file:///C:%5CDOCUME%7E1%5Ckgn%5CLOCALS%7E1%5CTemp%5C
2020-06-20 14:57:12
原创 NS2初學筆記（一）之 ns2初學筆記六個基本問題
rel="File-List" href="file:///C:%5CDOCUME%7E1%5COwner%5CLOCALS%7E1%5CTemp%
2020-06-20 14:57:12
原创 安裝 bouncy castle
document:http://www.bouncycastle.org/documentation.html download:http://www.bouncycastle.org/latest_releases.html ---
2020-06-20 14:57:12
1
原创 pku 3378（樹狀數組實現）
pku 3378樹狀數組解法： 看到題目，我們首先應該想到的是求：在一個數組裏前n-1個數有多少個比第n個數小。 對於這個問題，我先將這個數組離散化---就是得到第n個數是第幾大（或小）的數，然後建立樹狀 數組，s[i]爲第i大的數前面的
2020-06-20 14:57:12
原创 隨機算法 之模冪函數
在隨機素數測試算法中要用到模冪運算，在O(lgn)的時間內產生模冪結果是非常有用的。在諸如RSA等算法中都要用到求a^n mod p的運算，例如費馬小定理（a^(n-1) mod n = 1,p是a的非素數因子)及rsa算法用到的費馬定理
2020-06-20 14:57:12
原创 隨機算法 之隨機數的產生
隨機算法 之隨機數的產生 編寫隨機算法程序的基礎就是編寫一個隨機數產生器，實踐過程中發現很多同學在使用c++的隨機數產生函數的時候都犯一個相同的錯誤——srand多次使用，我想那是因爲對隨機數產生過程不夠了解造成的產生隨機數常用的有兩種方
2020-06-20 14:57:12
原创 Mipv6及其補充協議的ns2模擬實驗-HMIP(1)
rel="File-List" href="file:///C:%5CDOCUME%7E1%5Ckgn%5CLOCALS%7E1%5CTemp%5
2020-02-21 17:29:57
原创 NS2初學筆記（四）之 ns2系統時間問題
rel="File-List" href="file:///C:%5CDOCUME%7E1%5COwner%5CLOCALS%7E1%5CTemp%
2020-02-21 17:29:57
原创 關於廣度優先搜索的判重
當然如果當前搜索到的狀態前面已經擴展過了就不需要加入隊列了，首先要考慮好當前狀態是什麼，保險的方法是 建一個struct，如果擴展狀態沒有擴展過，當然需要擴展了，不能盲目的判重，以至於漏掉狀態。 常用的判重訪法就是建一個hash表了，就是
2020-02-21 17:29:57
原创 NS2初學筆記（二）之 ns2基本結構與交互問題
rel="File-List" href="file:///C:%5CDOCUME%7E1%5COwner%5CLOCALS%7E1%5CTemp%
2020-02-21 17:29:57
原创 NS2初學筆記（三）之 最詳細講解ns2運行機制
rel="File-List" href="file:///C:%5CDOCUME%7E1%5COwner%5CLOCALS%7E1%5CTemp
2020-02-21 17:29:56
原创 NS2學習筆記 在一個節點上同時使用不同的應用層協議
如何在同一個節點上使用不同的應用層協議呢？發現所以的資料都只有介紹在一個節點上使用一個協議，是不是因爲覺得同時使用多個應用協議是理所當然的而沒有介紹，不得而知，但是前幾天有人問我是不是可以使用多個協議在一個節點上，我才意識到其實還是有很多
2020-02-21 17:29:56
原创 隨機算法 素數測試
素數測試 費馬定理進行素數測試如果n不能整除a則有a^(n-1) mod n = 1，通過判斷費馬定理的模等式是否成立就可以判斷一個數是不是合數（顯然，如果一個數是合數那麼等式一定不成立）但是，如果等式成立，n還是有可能是合數（僞素數：1
2020-02-21 17:29:56
原创 隨機算法 MillerRabin素數測試是3/4正確的蒙特卡洛算法
隨機算法 MillerRabin素數測試是3/4正確的蒙特卡洛算法 爲什麼MillerRabin素數測試優於簡單利用費馬定理的測試呢？當我們利用費馬小定理測試一個數是否是素數的時候，如果返回假，那麼100%確定這個數是合數，但是如果返回值
2020-02-21 17:29:45