---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言版)中給出的算法,將二叉樹存放在連續空間里(靜態鏈表),空間的每個結點內仍有左子樹、右子樹、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時對huffman_b的存儲結構進行改造,將二叉樹存放在連續空間tree里,空間的每個結點類型都和結點權值的數據類型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個元素的權值,生成Huffman后,tree[1..2*num-1]中是雙親結點索引。 * huffman_d 在huffman_c的基礎上,增加預先排序的功能先用QuickSort算法對所有元素的權值從小到大排序,這樣,排序后最前面的兩個元素就是最小的一對元素了。我們可以直接將它們挑出來,組合成一個子樹。然后再子樹的權值用折半插入法插到已排序的元素表中, 保證所有結點有序。為了保證初始元素的順序不變,我們另外使用了一個索引數組,所有排序中的交換操作都是在索引數組中進行的
上傳時間: 2015-06-12
上傳用戶:xg262122
《進銷存管理系統》是由C++ Builder和SQL2000開發的數據庫系統,是《C++ Builder 數據庫開發經典案例解析》的一個案例,由于系統設計完善,設計權限管理等多個方面,很值得初學者參考借鑒,也可供計算機相關專業教師指導學生畢業設計之用。版權所有:清華大學出版社
上傳時間: 2015-06-13
上傳用戶:rocketrevenge
《橡皮條畫線》C語言 (可供C語言圖形編程參考) 本程序模擬許多繪圖工具中的畫線方法和畫框方法 其中工具條上的各個按鈕的功能是: 1、畫線(快捷鍵“l”) 2、畫框(快捷鍵“f”) 3、剪去框外的直線(快捷鍵“c”) 4、刷新(快捷鍵“r”) 5、新建(快捷鍵“n”) 6、退出(快捷鍵“Esc”) 最左邊的十字架用鼠標拖動時可以移動工具條 左上角的 framepoints為所畫矩形框的左上角坐標和右下角坐標 mouse為鼠標當前坐標 linesnum為隊列中的直線數
上傳時間: 2015-06-18
上傳用戶:pinksun9
Borland Delphi 2005 C# Builder精彩編程實例集錦[配套光盤] 本書用200個獨立實例程序介紹了Borland Delphi 2005 C# Builder最新的編程技術。書中所有實例程序摒棄語法說教,側重實際應用,主要內 容包括:使用GDI+技術開發圖形文字特效程序技巧、使用ADO.NET開發數據庫程序技巧、使用ASP.NET開發Web應用程序技巧以及Web Service程 序設計技巧等。在本書中,還介紹了托管狀態下的文件操作、系統管理、注冊表應用、網絡通信、界面設計等難得一見的實用技術,是 BorlandFans進軍Microsoft.NETFramework的重要參考書。本書所有實例程序在配套光盤中均有源代碼,讓您所見即所得、所學即所用。
標簽: Borland Builder Delphi 2005
上傳時間: 2014-01-20
上傳用戶:康郎
用C51實現的拼音輸入法,這是改寫的網友 embuffalo、獨步上載在www.21ic.com自由發布區的由張凱原作的51上的拼音輸入法程序。 原作使用了一個二維數組用以查表,我認為這樣比較的浪費空間,而且每個字表的索引地址要手工輸入,效率不高。所以我用結構體將其改寫了一下。就是大家現在看到的這個。 因為代碼比較的大,共有6,000多漢字,這樣就得要12,000 byte來存放GB內碼,所以也是沒辦法的 :-( 編譯結果約為3000h,因為大部分是索引表,代碼優化幾乎無效。 在Keil C里仿真芯片選用的是華邦的W77E58,它有32k ROM, 256B on-chip RAM, 1K on-chip SRAM (用DPTR1指針尋址,相當于有1K的片上xdata)。條件有限,沒有上片試驗,仿真而已。 打算將其移植到AVR上,但CodeAVRC與IAR EC++在結構體、指針的定義使用上似乎與C51不太一樣,現在還未搞定。還希望在這方面有經驗的網友能給予指導。
上傳時間: 2014-01-26
上傳用戶:semi1981
徐士良 《C常用算法程序集》第2版 第5部分 一共分5部分,用超星打開
上傳時間: 2015-07-26
上傳用戶:invtnewer
- 嚴蔚敏《數據結構(c語言版)習題集》 參考答案 [數據結構與算法——面向對象的C++設計模式.rar] - 本書的主要內容是數據結構和算法的基本原理--這是設計大而復雜的軟件產品所必須具備的基礎 [課程設計稀疏矩陣運算器.zip] - 數據結構的課程設計---稀疏矩陣運算器 希望可以給大家參考 [ARMprogramoptimize.rar] - ARM程序設計優化策略與技術 很不錯和大家分享 [稀疏矩陣的運算器.zip] - 稀疏矩陣的運算器 [基本要求] 以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣,實現兩 個矩 陣相加、相減、相乘的運算。稀疏矩陣的輸入形式采用三元組表?BR>
上傳時間: 2013-12-22
上傳用戶:SimonQQ
- 嚴蔚敏《數據結構(c語言版)習題集》 參考答案 [數據結構與算法——面向對象的C++設計模式.rar] - 本書的主要內容是數據結構和算法的基本原理--這是設計大而復雜的軟件產品所必須具備的基礎 [課程設計稀疏矩陣運算器.zip] - 數據結構的課程設計---稀疏矩陣運算器 希望可以給大家參考 [ARMprogramoptimize.rar] - ARM程序設計優化策略與技術 很不錯和大家分享 [稀疏矩陣的運算器.zip] - 稀疏矩陣的運算器 [基本要求] 以“帶行邏輯鏈接信息”的三元組順序表表示稀疏矩陣,實現兩 個矩 陣相加、相減、相乘的運算。稀疏矩陣的輸入形式采用三元組表?BR>
上傳時間: 2015-08-10
上傳用戶:wff
一個用C語言編寫的圖書館管理系統,采用雙向鏈表的數據結構。基本功能都已具備
上傳時間: 2014-12-03
上傳用戶:gonuiln
《C++ 程式語言經典本》,The C++ Programming Language, 3rd edition 中譯本的序、 第一章、 第二章、 第三章、 附錄B的電子檔 此處採用的是由華康科技 所開發的 DynaDoc 格式。 內附DynaDoc 閱覽器
標簽: 程式
上傳時間: 2014-12-06
上傳用戶:LIKE