原创 求最長公共子序列的空間優化。
我們在求最長公共子序列時一般方法是c(i,j) = c(i-1,j-1) if s1[i] = s2[j] or max(c[i-1][j],c[i][j-1]) if s1[i] != s2[j]. 這樣，空間複雜度是o(M*N)，對此
2020-02-21 17:29:45
原创 線性規劃 單純形算法
線性規劃 單純形算法根據單聯通區域求極值的想法得來的算法思想，故而叫做simplex algorithm。暫且將寫下的程序貼出，做個備份。具體算法分析
2020-02-21 17:29:45
原创 NS2初學筆記（五）之 數據包流初探
rel="File-List" href="file:///C:%5CDOCUME%7E1%5COwner%5CLOCALS%7E1%5CTemp
2020-02-21 17:29:45
原创 匈牙利算法！！！
匈牙利算法 求最大匹配 的一種顯而易見 的算法是：先找出全部匹配，然後保留匹配數最多的。但是這個算法的複雜度爲邊數的指數級函數。因此，需要尋求一種更加高效的算法。 增廣路的定義(也稱增廣軌或交錯軌)： 若P是圖G中一條連通兩個未匹配頂
2020-02-21 17:29:45
原创 算法設計 最大網絡流
算法設計 最大網絡流最大網絡流問題是圖論中的經典問題，以前只是學習了Ford-Fulkerson方法，趁現在比較“輕閒”把網絡流的Push-relab
2020-02-21 17:29:44
原创 VFS目錄項讀取和緩存
在VFS中，文件的inode是通過dentry索引的，只有知道一個文件名（比如：/usr/src/perl）所對應的dentry對象，才能找到inode並最終讀取文件在磁盤中的數據頁。典型文件系統ext2/txt3中目錄項內容存儲在普
2018-09-04 09:12:30
2
原创 如何在ns2中實現一個簡單的網絡協議
使用IE不會有顯示的問題Firefox有的代碼顯示不出來； 這篇文章適合初學者，關於初學者應該參考的文檔：NS by Example、NS2 Beginners Page都有很多實例可以參考。 本文通過實現一個簡單的傳輸協議來說明如何
2018-09-04 09:12:29
4
原创 ns2相關資料
接觸ns2差不多有2年多，08年10月份激情學習了一個月，後來由於課題的相關性09年7-10月份又做了一段時間，後來主要是基於nist的MIH做一點點改進，對於ns2，算是由門外漢跨到了前庭了。 使用一個軟件、只要時間達到一定度，就會
2018-09-04 09:12:29
原创 bouncycastle mail api實現加密和簽名郵件
bouncycastle mail api 實現加密和簽名郵件 1， 下載 bouncycastle 的 bcmail 版本，注意：一定要和 bcprovider 的版本號一致。 2， 下載 webeasym
2018-09-04 09:12:29
原创 ns2無線局域網基本仿真測量
Wlan 的協議802.11 定義了兩種工作模式 ：ad hoc （對等）模式和infrastructure （架構）模式。在ad hoc 模式中，至少需要包含兩個STA ，每兩個STA 之間直接相連實現資源共享，不需要AP 和分佈式系
2018-09-04 09:12:29
原创 再學信息安全-介紹幾個第三方提供者
時隔一年，再次學習信息安全，感覺能夠理解的更加深刻了。 我是在java架構下學習的，所以，jca、jce架構是要了解的一部分之一，這個可以java-doc裏面看java安全架構加深瞭解，這裏我列出，網上找到的幾個jce第三方提供者的資料，
2018-09-04 09:12:29
原创 ndk-gdb 4.3 error(Could not extract package's data directory)
1，這個地方有一個解決方案 http://www.drovik.com/html/3294084942.html android開發過程中，在用eclipse的圖形化工具調試c++程序的時候，報出瞭如下錯誤： Could not e
2018-09-04 09:12:29
原创 ns2多協議節點的實現-nist
如圖所示，如果一個包到達（也就是受到），那麼如果當前的連接接口是左上的接口（節點），那麼通過該節點的分類器Classfier/Port的defaulttarget_包將被傳到MulitFace的端口分類器，可以看到，MultiFace
2018-09-04 09:12:28
原创 jks與pkcs12格式的keystore互轉
標準keystore（standard jdk keystore types)包括： JCEKS，JKS，PKCS12這幾種格式，主要區別就是jceks可是用來存儲對稱密鑰（分組密鑰、私密密鑰），而jks就只能存儲非對稱密鑰對（私鑰+x5
2018-09-04 09:12:28
原创 可計算性總結
能夠想到的 圖靈機形式簡潔且功能強大，但是圖靈機形式化表示一個算法非常複雜，lambda演算則通過考察函數給出了計算的純數學表示，使人折服於這簡單之中蘊含的深刻哲理與美。α等價、β規約、 等價，層層的抽象，劍指問題本質——最簡潔的數學表達
2018-09-04 09:12:28