哈夫曼樹的建立 一、 實驗目的： 1． 理解哈夫曼樹及其應用。 2． 掌握生成哈夫曼樹的算法。 二、 實驗內容： 哈夫曼樹，即最優樹，是帶權路徑長度最短的樹。有著廣泛的應用。在解決某些判定問題上，及字符編碼上，有著重要的價值。 構造一棵哈夫曼樹，哈夫曼最早給出了算法，稱為哈夫曼算法： （1）根據給定的N個權值 W1，W2，W3，……，Wn ，構成N棵二叉樹的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹T1只有一個帶權為WI的根結點，其左右子樹均空。 （2）在 F中選出兩棵根結點權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的權值為其左右子樹上的根結點的權值之和。 （3）在F中刪除這兩棵樹，同時將新得到的加到F之中。重復（2）和（3），直至F中只剩一個為止。
標簽： 樹 實驗 算法
上傳時間： 2013-12-24
上傳用戶：陽光少年2016
二叉樹的基本實現，可實現算計算樹高，計算樹的節點以及左右子樹的轉換
標簽： 二叉樹
上傳時間： 2016-03-30
上傳用戶：417313137
探討目前國際上廣泛使用的診斷通信協議KWP2000及K 線通信原理，基于其完成了共 軌系統故障診斷通信子模塊的設計，并進行硬件和軟件的開發
標簽： 2000 KWP 國際 通信協議
上傳時間： 2016-04-28
上傳用戶：yxgi5
modbus參考資料，大家可以參考，不知道有沒有中文版的Modbus協議中文譯本
標簽： modbus 參考資料
上傳時間： 2013-12-17
上傳用戶：cxl274287265
本軟件模擬Shell 的命令解釋程序，了解如何創建子進程來執行一項專門的工作以及父進程如何繼續子進程的工作。編寫一個C語言程序作為Linux內核的Shell命令行解釋程序，所執行的結果需和系統命令方式保持一致。基本運行方式為：當用戶敲入命令行如：identifier[identifier[identifier]]，Shell應該解析命令行參數指針數組argv[argc]。
標簽： Shell 軟件模擬 命令 程序
上傳時間： 2014-11-02
上傳用戶：SimonQQ
不錯的C語言學習書籍，希望對西后C語言的人有點幫助哈！
標簽： C語言 書籍
上傳時間： 2016-05-14
上傳用戶：zsjinju
這是一個畫出五子棋盤的程序，用戶自己輸入棋盤的行列數，還可以選擇輸出五子相聯的方向是橫向或堅向
標簽： 程序
上傳時間： 2014-01-10
上傳用戶：2467478207
多個序列最短線性移位寄存器綜合的迭代算法 ，實際上是梅西迭代算法的引申
標簽： 序列 線性 移位寄存器 算法
上傳時間： 2013-11-26
上傳用戶：skhlm
AS2Debug是為了彌補flash自帶的trace的不足而制作的，增加了一下幾個主要功能 1.對object和Array做了解析，能輸出包含的具體數據和類型 2.對movieclip做了處理，使用digMc方法，可以方便的輸出包含的所有子影片的詳細信息 3.增加了信息分類和染色(分為trace,info,error,waring四種)
標簽： AS2Debug flash trace
上傳時間： 2014-12-03
上傳用戶：cc1015285075
該程序的功能為已知二叉樹中序遍歷和后序遍歷序列，求二叉樹的二叉鏈表結構，程序中假設前序序列和中序序列已經分別儲存在數組Pre和In中，由子樹的前序和中序序列建立其二叉鏈表，在中序序列中查找子樹根，計算左右子樹的大小，置隊列為空隊列，輸出左右孩子并入隊列中
標簽： 程序 二叉樹 序列
上傳時間： 2014-02-05
上傳用戶：Amygdala
蟲蟲下載站版權所有 京ICP備2021023401號-1
