---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結構進行改造,將二叉樹存放在連續(xù)空間tree里,空間的每個結點類型都和結點權值的數據類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權值,生成Huffman后,tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上,增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中, 保證所有結點有序。為了保證初始元素的順序不變,我們另外使用了一個索引數組,所有排序中的交換操作都是在索引數組中進行的
標簽: Huffman 算法 目錄 方式
上傳時間: 2015-06-12
上傳用戶:xg262122
電力系統在臺穩(wěn)定計算式電力系統不正常運行方式的一種計算。它的任務是已知電力系統某一正常運行狀態(tài)和受到某種擾動,計算電力系統所有發(fā)電機能否同步運行 1運行說明: 請輸入初始功率S0,形如a+bi 請輸入無限大系統母線電壓V0 請輸入系統等值電抗矩陣B 矩陣B有以下元素組成的行矩陣 1正常運行時的系統直軸等值電抗Xd 2故障運行時的系統直軸等值電抗X d 3故障切除后的系統直軸等值電抗 請輸入慣性時間常數Tj 請輸入時段數N 請輸入哪個時段發(fā)生故障Ni 請輸入每時段間隔的時間dt
標簽: 電力系統 正 計算 運行
上傳時間: 2015-06-13
上傳用戶:it男一枚
Java Array生成器,可以自動填充數組,不像fill只能填充一個相同的元素。
標簽: Array Java 生成器
上傳時間: 2015-06-15
上傳用戶:Divine
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p-1 次多項式進行擬合,p<= 10 x,y 的第0個域x[0],y[0],沒有用,有效數據從x[1],y[1] 開始 nNodeNum,有效數據節(jié)點的個數。 b,為輸出的多項式系數,b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
標簽: 多項式 曲線擬合 c語言 最小二乘法
上傳時間: 2014-01-12
上傳用戶:變形金剛
單張像片空間后方交會程序,通過四個已知控制點計算出像片的外方位元素
標簽: 程序
上傳時間: 2014-05-28
上傳用戶:ma1301115706
單張像片空間后方交會程序,通過四個已知控制點計算出像片的外方位元素(DOS)
上傳時間: 2015-06-17
上傳用戶:xmsmh
【問題描述】已知線性方程組AX=B,求解該方程組。參考算法: 消去法:將列向量B加到矩陣A的最后一列,構成增廣矩陣AB。對AB進行下列三種初等變換,使原矩陣A的部分的主對角線上的元素均為1,其余元素均為0,則原列向量B的部分即為X的值: 1. 將矩陣的一行乘以一個不為0的數 2. 將矩陣的一行加上另一行的倍數 3. 交換矩陣中兩行的位置
標簽: AX 線性 方程
上傳時間: 2015-06-18
上傳用戶:stvnash
A,B,C三個單鏈表做存儲結構的遞增有序鏈表現對A表做以下操作:刪除既在B表又在C表中出現的元素
標簽:
上傳時間: 2015-06-20
上傳用戶:baiom
一個二維數組,模板寫的,內存連續(xù),可以通過計算內存得到正確的數據,元素類型為T
標簽: 二維 數組
上傳時間: 2013-12-21
上傳用戶:671145514
數據結構的實現,包括可自動增長的數組,鏈表,堆棧,集合,二叉搜索樹(元素不會重復),AVL 平衡樹等,很好的數據結構源碼。所有類均使用模板編寫,并不特定于 Windows 平臺,所有只要有 C++ 編譯程序的操作平臺都可使用。
標簽: 數據結構
上傳時間: 2013-12-06
上傳用戶:zhengzg
蟲蟲下載站版權所有 京ICP備2021023401號-1