輸入一個(gè)有n個(gè)葉結(jié)點(diǎn)的權(quán)植構(gòu)造一棵哈夫曼樹:(例如:n=8,權(quán)植為 5 29 7 8 14 23 3 11)根據(jù)哈夫曼樹構(gòu)造哈夫曼編碼,用指向字符串的指針數(shù)組來存放,用葉子到樹根逆向求每個(gè)結(jié)點(diǎn)的哈夫曼編碼.
資源簡介:輸入一個(gè)有n個(gè)葉結(jié)點(diǎn)的權(quán)植構(gòu)造一棵哈夫曼樹:(例如:n=8,權(quán)植為 5 29 7 8 14 23 3 11)根據(jù)哈夫曼樹構(gòu)造哈夫曼編碼,用指向字符串的指針數(shù)組來存放,用葉子到樹根逆向求每個(gè)結(jié)點(diǎn)的哈夫曼編碼.
上傳時(shí)間: 2016-08-13
上傳用戶:SimonQQ
資源簡介:利用元包數(shù)組來存放計(jì)算過程的結(jié)果,利用matlab實(shí)現(xiàn)多元統(tǒng)計(jì)學(xué)中的聚類算法(計(jì)算距離矩陣)。
上傳時(shí)間: 2014-01-25
上傳用戶:lunshaomo
資源簡介:從鍵盤輸入n個(gè)葉字(字母)的權(quán)重,建立哈夫曼樹及編碼。并給出哈夫曼編碼/譯碼系統(tǒng)。
上傳時(shí)間: 2013-12-30
上傳用戶:6546544
資源簡介:哈夫曼樹 設(shè)計(jì)2進(jìn)制前綴編碼的方法如下. (1) 根據(jù)給定的n個(gè)字符以及相應(yīng)的權(quán)值構(gòu)造一棵最優(yōu)二叉樹 (2) 二叉樹除了根結(jié)點(diǎn)以外,所有左邊的分支標(biāo)記 0 ,右邊的分支標(biāo)記為 1 (3) 對于每一種字符所對應(yīng)的葉子結(jié)點(diǎn)找出到根結(jié)點(diǎn)的路徑,則從根結(jié)點(diǎn)到此葉子結(jié)...
上傳時(shí)間: 2013-12-16
上傳用戶:weiwolkt
資源簡介:1)自選存儲結(jié)構(gòu),輸入含n個(gè)頂點(diǎn)(用字符表示頂點(diǎn))和e 條邊的圖G; (2)求每個(gè)頂點(diǎn)的度,輸出結(jié)果; (3)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作DFS遍歷,輸出DFS 頂點(diǎn)序列(提示:使用一個(gè)棧實(shí)現(xiàn)DFS); (4)指定任意頂點(diǎn)x為初始頂點(diǎn),對圖G作BFS遍歷,輸出BFS 頂點(diǎn)...
上傳時(shí)間: 2013-12-26
上傳用戶:123456wh
資源簡介:編寫一個(gè)有兩個(gè)文本框和一個(gè)按鈕的應(yīng)用程序,在一個(gè)文本框輸入一個(gè)字符串按回車鍵或者單擊按鈕,另一個(gè)文本框都顯示字符串中每個(gè)字符在unicode表中的順序位置。
上傳時(shí)間: 2017-08-31
上傳用戶:磊子226
資源簡介:野人與修道士問題 這是一個(gè)古典的問題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過河去...
上傳時(shí)間: 2016-02-23
上傳用戶:chenlong
資源簡介:n個(gè)正整數(shù),將他們連接成一排,組成一個(gè)最大的多位整數(shù) 企業(yè)發(fā)放的獎(jiǎng)金根據(jù)利潤提成 學(xué)生成績管理系統(tǒng)C源代碼 一個(gè)整數(shù),它加上100后是一個(gè)完全平方數(shù),再加上168又是一個(gè)完全平方數(shù),請問該數(shù)是多少? 有1、2、3、4個(gè)數(shù)字,能組成多少個(gè)互不相同且無重復(fù)數(shù)...
上傳時(shí)間: 2017-01-17
上傳用戶:懶龍1988
資源簡介:是一個(gè)有6個(gè)task的ucos演示程序,控制led閃爍。
上傳時(shí)間: 2016-03-28
上傳用戶:youmo81
資源簡介:1、 有n個(gè)學(xué)生,每個(gè)學(xué)生有m門成績,每個(gè)學(xué)生的m門成績用一單鏈表實(shí)現(xiàn),n個(gè)學(xué)生所對應(yīng)n個(gè)單鏈表的頭指針用一指針數(shù)組統(tǒng)一存放。 1) 建立該存貯結(jié)構(gòu)。 2) 查找第i個(gè)學(xué)生的某門課成績。 鏈表中結(jié)點(diǎn)結(jié)構(gòu): struct node {char *nam;/*nam為課程名*/ fl...
上傳時(shí)間: 2013-12-14
上傳用戶:TF2015
資源簡介:搭建一個(gè)有4個(gè)部門的公司網(wǎng)絡(luò),包含研發(fā)部門、測試部門、管理部門和銷售部門,利用局域網(wǎng)模型在一個(gè)對象中模擬一個(gè)服務(wù)器和多個(gè)客戶端的行為
上傳時(shí)間: 2017-06-07
上傳用戶:aa17807091
資源簡介:任意輸入一個(gè)由若干個(gè)圓括號、方括號和花括號組成字符串,設(shè)計(jì)一個(gè)算法判斷該串中的括號是否配對。
上傳時(shí)間: 2014-01-20
上傳用戶:zhuyibin
資源簡介:建立一個(gè)或多個(gè)結(jié)構(gòu)體代表不同的復(fù)雜數(shù)據(jù)類型。 利用結(jié)構(gòu)體數(shù)組來暫時(shí)存儲要進(jìn)行操作的數(shù)據(jù) 通過把結(jié)構(gòu)體數(shù)組元素存到文件里的形式完成對數(shù)據(jù)的永久存儲。 一般操作流程為 如對某個(gè)記錄進(jìn)行操作 1. 先把所有數(shù)據(jù)從文件中調(diào)入到一個(gè)...
上傳時(shí)間: 2013-12-28
上傳用戶:l254587896
資源簡介:堆排序:思想: 用二叉樹的結(jié)構(gòu)來表示數(shù)組,及用數(shù)組來表示二叉樹的結(jié)構(gòu),比如i為父節(jié)點(diǎn)其孩子為,2i,和2i+1.其中,大頂堆中 父節(jié)點(diǎn)大于其兩個(gè)孩子 算法平均時(shí)間復(fù)雜度: O(nlogn)
上傳時(shí)間: 2016-09-28
上傳用戶:firstbyte
資源簡介:二叉搜索樹求每個(gè)結(jié)點(diǎn)到根節(jié)點(diǎn)的路徑 非遞歸的先序,中序,后序遍歷
上傳時(shí)間: 2013-12-12
上傳用戶:s363994250
資源簡介:本程序?qū)崿F(xiàn)通過構(gòu)造一棵前綴樹實(shí)現(xiàn) 最大模式頻繁項(xiàng)集挖掘算法.應(yīng)用fp樹增長算法實(shí)現(xiàn).
上傳時(shí)間: 2015-04-03
上傳用戶:秦莞爾w
資源簡介:,調(diào)試分析 1.由于對基本要求看得不仔細(xì),一開始使用的形式是數(shù)組,并非鏈表,導(dǎo)致空間開銷大. 2.本程序的模塊劃分比較合理,且盡可能將指針的操作封裝在結(jié)構(gòu)體中,對于一個(gè)長整數(shù)只需一個(gè)指針便可訪問其所有信息
上傳時(shí)間: 2015-08-12
上傳用戶:sz_hjbf
資源簡介:滑動(dòng)窗口模擬 // 對滑動(dòng)窗口中每一個(gè)2字節(jié)串排序 // 排序是為了進(jìn)行快速術(shù)語匹配 // 排序的方法是用一個(gè)64k大小的指針數(shù)組 // 數(shù)組下標(biāo)依次對應(yīng)每一個(gè)2字節(jié)串:(00 00) (00 01) ... (01 00) (01 01) ... // 每一個(gè)指針指向一個(gè)鏈表,鏈表中的節(jié)點(diǎn)為該2...
上傳時(shí)間: 2016-05-14
上傳用戶:dongbaobao
資源簡介:利用鄰接矩陣的圖廣度優(yōu)先遍歷算法, 利用子指針數(shù)組的普通樹前根遍歷算法
上傳時(shí)間: 2016-05-28
上傳用戶:541657925
資源簡介:binary_tree_level_order(二叉樹層排序): 輸入:數(shù)組{1,2,3,4,5,6,7,8,9,10},建立二叉樹,再進(jìn)行層排序. 輸出:輸出排序結(jié)果.
上傳時(shí)間: 2016-06-28
上傳用戶:yzhl1988
資源簡介:小型的學(xué)生成績管理程序 用數(shù)組來設(shè)計(jì)的 有查詢和檢索等功能
上傳時(shí)間: 2017-01-23
上傳用戶:zmy123
資源簡介:delphi下對PHP進(jìn)行二次開發(fā)的接口控件,版本6.2 PHP4Delphi is a Delphi interface to PHP for Delphi 5, 6, 7, Delphi 2005 and Delphi 2006,支持PHP至5.1.2
上傳時(shí)間: 2014-01-02
上傳用戶:alan-ee
資源簡介:用VC實(shí)現(xiàn)了動(dòng)態(tài)數(shù)組分配的 包括所有源代碼
上傳時(shí)間: 2015-09-20
上傳用戶:zhangyi99104144
資源簡介:第四章 基本的類、字符串和動(dòng)態(tài)數(shù)組 第四章 基本的類、字符串和動(dòng)態(tài)數(shù)組.rar Symbian 60
上傳時(shí)間: 2014-01-19
上傳用戶:515414293
資源簡介:C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9
上傳時(shí)間: 2013-12-31
上傳用戶:lepoke
資源簡介:C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9
上傳時(shí)間: 2016-04-02
上傳用戶:klin3139
資源簡介:C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9
上傳時(shí)間: 2014-12-05
上傳用戶:xuanjie
資源簡介:C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9
上傳時(shí)間: 2016-04-02
上傳用戶:FreeSky
資源簡介:C++嵌入系統(tǒng)實(shí)例不是很全,總共7個(gè)分別是2,3,5,6,7,8,9
上傳時(shí)間: 2016-04-02
上傳用戶:plsee
資源簡介:迷宮問題是《數(shù)據(jù)結(jié)構(gòu)》中是作為棧的典型應(yīng)用舉例,且迷宮是以二維數(shù)組來存儲的,表面上看似乎迷宮問 題是一種特殊問題的解決方法,其實(shí)迷宮問題是一種特殊形式的圖的問題。因此,迷宮問題總是可以轉(zhuǎn)化為圖的問題來 解決的。討論如何將迷宮問題轉(zhuǎn)化成圖的問題,...
上傳時(shí)間: 2016-05-28
上傳用戶:lanhuaying