本目錄下的源代碼均屬示例、教學(xué)性質(zhì)。作者不對(duì)這些代碼的功能和性能作任何擔(dān)保或承諾。 -------- 功能說(shuō)明 -------- 本目錄下的程序用8種不同的方式實(shí)現(xiàn)了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結(jié)構(gòu)生成Huffman樹(shù)的算法,這是最基本的實(shí)現(xiàn)方法,效率最低。 * huffman_b 使用《數(shù)據(jù)結(jié)構(gòu)》(嚴(yán)蔚敏,吳偉民,1997,C語(yǔ)言版)中給出的算法,將二叉樹(shù)存放在連續(xù)空間里(靜態(tài)鏈表),空間的每個(gè)結(jié)點(diǎn)內(nèi)仍有左子樹(shù)、右子樹(shù)、雙親等指針。 * huffman_c 使用Canonical Huffman編碼,同時(shí)對(duì)huffman_b的存儲(chǔ)結(jié)構(gòu)進(jìn)行改造,將二叉樹(shù)存放在連續(xù)空間tree里,空間的每個(gè)結(jié)點(diǎn)類(lèi)型都和結(jié)點(diǎn)權(quán)值的數(shù)據(jù)類(lèi)型相同,空間大小為2*num,tree[0]未用,tree[1..num]是每個(gè)元素的權(quán)值,生成Huffman后,tree[1..2*num-1]中是雙親結(jié)點(diǎn)索引。 * huffman_d 在huffman_c的基礎(chǔ)上,增加預(yù)先排序的功能先用QuickSort算法對(duì)所有元素的權(quán)值從小到大排序,這樣,排序后最前面的兩個(gè)元素就是最小的一對(duì)元素了。我們可以直接將它們挑出來(lái),組合成一個(gè)子樹(shù)。然后再子樹(shù)的權(quán)值用折半插入法插到已排序的元素
上傳時(shí)間: 2013-12-20
上傳用戶:franktu
電子電路零件應(yīng)用手冊(cè)
標(biāo)簽: 電子電路
上傳時(shí)間: 2021-12-14
上傳用戶:slq1234567890
VIP專區(qū)-嵌入式/單片機(jī)編程源碼精選合集系列(21)資源包含以下內(nèi)容:1. 飛利普d12芯片的測(cè)試源碼.2. 三星fs44b0 bootloader源程序和鏡象文件.3. I2C 庫(kù)文件協(xié)議.4. 液晶兼容0701.5. 24c02 的讀寫(xiě)程序.6. mcu isp cheng xu.7. ISP 1581USB2.0 高速接口頭文件.8. LCD的顯示C編程.9. S3C2410 jtag編程和可用的.10. TI公司TMS320VC5509的外設(shè)驅(qū)動(dòng)程序.11. 2407嵌入式系統(tǒng)程序(c語(yǔ)言).12. GPS 數(shù)據(jù)接收分析.13. E-1330點(diǎn)陣液晶屏驅(qū)動(dòng)程序.14. 使用軟件的方法實(shí)現(xiàn)A/D功能.15. 24c01-24c16讀寫(xiě)驅(qū)動(dòng)程序.16. P89CXX編程器控制CPU接收和控制程序.17. //軟件紅外線接收程序 //該軟件是很久以前做的.18. 通用93c06-93c86系列.19. 8139 rtl 源代碼.20. VxWork的開(kāi)發(fā)培訓(xùn)教程.21. 這是VXWORK培訓(xùn)教程的第2部(共15部)01Getting_Started.22. VXWORK的培訓(xùn)教程.23. VXWORK的培訓(xùn)教程03WindSh_and_Browser.24. VXWORK的培訓(xùn)教程04CrossWind.25. VXWORK培訓(xùn)教程05Real-Time_Multitasking.26. VXWORK培訓(xùn)教程06WindView2.0.27. VXWORK的培訓(xùn)教程07Semaphores.28. VXWORK培訓(xùn)教程08Intertask_Communication.29. VXWORK培訓(xùn)教程.30. VxWork的開(kāi)發(fā)培訓(xùn)教程.31. VxWork的開(kāi)發(fā)培訓(xùn)教程.32. VxWork的開(kāi)發(fā)培訓(xùn)教程.33. VxWork的開(kāi)發(fā)培訓(xùn)教程.34. atmel flash 燒寫(xiě)源代碼.35. 電子琴程序,硬件 p2.6經(jīng)過(guò)兩個(gè)三極管9013放大 接上一塊小喇叭.36. 測(cè)溫程序源代碼可以供恒溫控制系統(tǒng)借用的好程序.37. 中文顯示廣告牌程序.38. avrusb源碼.39. avr的fat文件系統(tǒng)測(cè)試程序.40. 一個(gè)很好用的報(bào)警代碼.
標(biāo)簽: 2008 iso 機(jī)械設(shè)計(jì)手冊(cè) 軟件
上傳時(shí)間: 2013-05-30
上傳用戶:eeworm
Smarty 入門(mén) 不過(guò)因?yàn)橛嗅槍?duì)舊有的內(nèi)容做一些小調(diào)整,所以這次把它放回到自己的 Blog 裡。 序言 剛開(kāi)始接觸樣版引擎的 PHP 設(shè)計(jì)師,聽(tīng)到 Smarty 時(shí),都會(huì)覺(jué)得很難。其實(shí)筆者也不例外,碰都不敢碰一下。但是後來(lái)在剖析 XOOPS 的程式架構(gòu)時(shí),開(kāi)始發(fā)現(xiàn) Smarty 其實(shí)並不難。只要將 Smarty 基礎(chǔ)功練好,在一般應(yīng)用上就已經(jīng)相當(dāng)足夠了。當(dāng)然基礎(chǔ)能打好,後面的進(jìn)階應(yīng)用也就不用怕了。 這次的更新,主要加上了一些概念性的東西,當(dāng)然也有一些進(jìn)階的技巧。不過(guò)這些也許早已深入大家的程式之中,如果有更好的觀點(diǎn),也歡迎大家能夠回饋。
標(biāo)簽: Smarty
上傳時(shí)間: 2014-12-01
上傳用戶:鳳臨西北
《童年與故鄉(xiāng)》[挪威.古爾布蘭生作×吳朗西譯×豐子愷書(shū)][山東畫(huà)報(bào)版.1998][PDF]
上傳時(shí)間: 2013-04-15
上傳用戶:eeworm
西門(mén)子 X65 系列手機(jī)截屏工具,Delphi源碼,通過(guò)COM口數(shù)據(jù)線連接手機(jī)截取手機(jī)屏幕。
標(biāo)簽: X65 西門(mén)子 手機(jī) 截屏
上傳時(shí)間: 2015-05-14
上傳用戶:ruixue198909
大型電子製造業(yè)后臺(tái)數(shù)據(jù)庫(kù)的詳細(xì)設(shè)計(jì)!絕對(duì)好東西!(部分刪減)
上傳時(shí)間: 2015-05-17
上傳用戶:aa54
ADS操作影片,教我們?cè)觞Ntuning電路.中文發(fā)音,步驟清楚,非常適合初學(xué)入門(mén)者.希望對(duì)大家有幫助.
上傳時(shí)間: 2016-02-25
上傳用戶:trepb001
這是一個(gè)Verilog的電梯控制程序碼,控制樓層為1~4樓,關(guān)開(kāi)門(mén)...等
上傳時(shí)間: 2016-05-04
上傳用戶:wyc199288
UPS111配小尺寸3.5寸摸擬屏的源碼
上傳時(shí)間: 2016-07-05
上傳用戶:firstbyte
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1