數(shù)據(jù)結(jié)構(gòu) 1、算法思路: 哈夫曼樹算法:a)根據(jù)給定的n個(gè)權(quán)值{W1,W2… ,Wn }構(gòu)成 n棵二叉樹的集合F={T1,T2…,T n },其中每棵二叉樹T中只有一個(gè)帶權(quán)為W i的根結(jié)點(diǎn),其左右子樹均空;b)在F中選取兩棵根結(jié)點(diǎn)的權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹,且置新的二叉樹的根結(jié)點(diǎn)的權(quán)值為其左、右子樹上結(jié)點(diǎn)的權(quán)值之和;c)F中刪除這兩棵樹,同時(shí)將新得到的二叉樹加入F中; d)重復(fù)b)和c),直到F只含一棵樹為止。
標(biāo)簽: 算法 W1 數(shù)據(jù)結(jié)構(gòu) 樹
上傳時(shí)間: 2016-03-05
上傳用戶:lacsx
簡(jiǎn)單的floyd運(yùn)用 第一行輸入一個(gè)整數(shù)C。C是測(cè)試的情況(0< C <=30).第二行一個(gè)正整數(shù)N( 0< N <=100),表示道路的總數(shù).緊接N行,每一行包含兩個(gè)字符串, Si,,Ti,和一個(gè)整數(shù)Di,代表從Si到Ti的距離(0<= Di <=150)。最后一行有兩個(gè)字符串,S 和 T,你得找出從S 到 T的最短的距離。地名是不超過120個(gè)小寫字符的串(從‘a(chǎn)’到‘z’)。假設(shè)這里最多有100條直接連通兩個(gè)地方的路。 Output 輸出包含C行,每一行對(duì)一種測(cè)試情況。對(duì)每一種測(cè)試情況,輸出包含一個(gè)整數(shù),假如S 到 T存在一條最短的路,輸出從S到T的最短距離,否則輸出“-1”. Sample Input 2 2 jiuzhouriver liuchi 89 liuchi liyuan 100 liuchi jiuzhouriver 3 youyongchi fengyuan 100 qinshi meiyuan 100 chaochang supermarkt 100 meiyuan youyongchi Sample Output 89 -1
標(biāo)簽: lt floyd 100 整數(shù)
上傳時(shí)間: 2016-03-10
上傳用戶:wyc199288
實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會(huì)出現(xiàn)如下表所示的字符: 字符 A B C D E F G H I J K L M N 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 頻度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系統(tǒng)應(yīng)具備如下的功能: 1.初始化。從終端(文件)讀入字符集的數(shù)據(jù)信息,。建立哈夫曼樹。 2.編碼:利用已建好的哈夫曼樹對(duì)明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對(duì)目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間: 2014-11-23
上傳用戶:shanml
基于J2EE的物流信息系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn) 介紹了J2EE 體系結(jié)構(gòu)、Mv c模式等相關(guān)概念和技術(shù),并重點(diǎn)探討了 目 前比 較受歡迎的三種開源框架( s t r ut s框架、S Pr i n g框架和H i b e m a t e 框架)。 分析了他們的體系結(jié)構(gòu)、 特點(diǎn)和優(yōu)缺點(diǎn)。 根據(jù)J ZE E的分層結(jié)構(gòu),結(jié)合We b應(yīng)用 的特點(diǎn), 將三種框架進(jìn)行組合設(shè)計(jì), 即表現(xiàn)層用S t r ut s框架、 業(yè)務(wù)邏輯層用S P ri n g 框架、持久層用比b ema t e 框架,從而來構(gòu)建物流信息系統(tǒng)。這種整合框架使各 層相對(duì)獨(dú)立, 減少各層之間的禍合程度,同時(shí)加快了系統(tǒng)的開發(fā)過程,增強(qiáng)了系 統(tǒng)的可維護(hù)性和可擴(kuò)展性,初步達(dá)到了分布式物流信息系統(tǒng)的設(shè)計(jì)目標(biāo)。 經(jīng)過以上分析,結(jié)合物流系統(tǒng)的業(yè)務(wù)需求,進(jìn)行了相關(guān)的實(shí)現(xiàn)。最后,系統(tǒng) 運(yùn)用先進(jìn)的A ja x技術(shù)來增強(qiáng)Ui層與服務(wù)器的異步通信能力, 使用戶體驗(yàn)到動(dòng)態(tài) 且響應(yīng)靈 敏的桌 面級(jí)w e b應(yīng)用程序。 通過江聯(lián)公司的試運(yùn)行結(jié)果,系統(tǒng)達(dá)到了 渝瞇。 并 且 對(duì) 江 聯(lián) 公 司 提 出 了 基 于 R F I D 的 解 決 方 案 的 實(shí) 施 計(jì) 劃 。
上傳時(shí)間: 2016-06-01
上傳用戶:ynsnjs
無級(jí) 變 速 器又稱CVT( continuouslyv ariable transmission,CV T),其速比可以連續(xù)變化,使用 這種變速器,可有效地利用發(fā)動(dòng)機(jī)的性能,使發(fā)動(dòng) 機(jī)與傳動(dòng)系得到最佳的匹配,從而提高汽車的燃 油經(jīng)濟(jì)性和動(dòng)力性。無級(jí)變速器是迄今為止最理 想的變速器,它代表著當(dāng)今汽車變速器發(fā)展的水 平和方向。
標(biāo)簽: continuouslyv transmission ariable CVT
上傳時(shí)間: 2016-06-03
上傳用戶:Zxcvbnm
NS NEW0805開源代碼 BY MYBR 老熊 www.mybr.org 小熊技術(shù)論壇 此代碼改自coolvibes 0.4 框架 屏幕傳輸參考灰鴿子1.2開源代碼 服務(wù)端 DLL部分開源,有幾處PAS未發(fā)布, 因?yàn)楹同F(xiàn)在NS版本的很多地方用了一樣的代碼,所以只開源DCU,控制端生成服務(wù)端和更新IP部分未開源 用到INDY9,BS,SP皮膚控件
標(biāo)簽: coolvibes 0805 MYBR mybr
上傳時(shí)間: 2016-06-07
上傳用戶:hfmm633
本軟件是在VC++來編譯,在VC++的平臺(tái)下運(yùn)行,運(yùn)行界面是黑色屏幕,本軟件是實(shí)現(xiàn)最優(yōu)二叉查找樹結(jié)點(diǎn)的基本操作,在執(zhí)行結(jié)果的屏幕下首先輸入樹的結(jié)點(diǎn)值以-1作為輸入結(jié)束,然后選擇要進(jìn)行的操作,選擇一是顯示最優(yōu)二叉樹,選擇二是插入一個(gè)結(jié)點(diǎn),選擇三是查找一個(gè)結(jié)點(diǎn),選擇四是刪除一個(gè)結(jié)點(diǎn).在選擇各個(gè)操作后屏幕會(huì)提示要不要繼續(xù)進(jìn)行(Y/N),選擇Y是繼續(xù)操作,選擇N是退出操作.本軟件界面簡(jiǎn)單,容易操作,提示語句都采用中文,簡(jiǎn)單易懂.
上傳時(shí)間: 2013-12-28
上傳用戶:wang0123456789
SDL Component suite for D6 SDL 組建是一套支持科學(xué)和工程計(jì)算的工業(yè)控件集,有10萬行源碼,50個(gè)例程. 3D 數(shù)據(jù), 3D 數(shù)據(jù),地圖集,原子符號(hào),β函數(shù)的情節(jié)的旋轉(zhuǎn),校驗(yàn)掃描的圖像, CAS 登記號(hào)碼,圖表,顏色選擇, 常量和兌換率,輪廓繪制,化學(xué)結(jié)構(gòu),化學(xué)數(shù)據(jù),化學(xué)公式,X分配,群聚,轉(zhuǎn)換程序,曲線適合, 地理數(shù)據(jù),基體,圖解,目錄,配給,矩陣標(biāo)簽, eigenvectors, F-分布, FFT( 快速傅里葉變換) 小圓點(diǎn)的決定因素的數(shù)據(jù)庫(kù), 先進(jìn)先出,文件和磁盤進(jìn)入,γ函數(shù),地理地圖集,地理地圖,坡度填補(bǔ), grep,同位素, Kohonen 神經(jīng)網(wǎng)絡(luò), KNN( k 最近鄰) ,標(biāo)簽開動(dòng)網(wǎng)絡(luò)瀏覽程序,列舉意見,地圖,數(shù)學(xué),矩陣,儀表展示, MLR( 多線性回歸), 分子公式,神經(jīng)網(wǎng)絡(luò),正規(guī)分布,數(shù)值的輸入,數(shù)字標(biāo)簽,數(shù)字桌子編輯程序,元素周期表,極地的圖解, PCA( 主成分分析),發(fā)展酒吧,配給,隨便發(fā)電機(jī),回歸, RLE( 行程編碼),數(shù)據(jù)的輪流的quantiles, 科學(xué)圖表, scrollable 展示,清除,花鍵,棋盤式分照表,統(tǒng)計(jì),溪,線矩陣,串處理技術(shù),數(shù)據(jù)的表面情節(jié), SVD( sigular 估價(jià)分解), t 分配,價(jià)電子,矢量,數(shù)據(jù), VU 米的形象化
標(biāo)簽: SDL Component suite for
上傳時(shí)間: 2016-07-15
上傳用戶:caiiicc
SDL Component suite for D6 SDL 組建是一套支持科學(xué)和工程計(jì)算的工業(yè)控件集,有10萬行源碼,50個(gè)例程. 3D 數(shù)據(jù), 3D 數(shù)據(jù),地圖集,原子符號(hào),β函數(shù)的情節(jié)的旋轉(zhuǎn),校驗(yàn)掃描的圖像, CAS 登記號(hào)碼,圖表,顏色選擇, 常量和兌換率,輪廓繪制,化學(xué)結(jié)構(gòu),化學(xué)數(shù)據(jù),化學(xué)公式,X分配,群聚,轉(zhuǎn)換程序,曲線適合, 地理數(shù)據(jù),基體,圖解,目錄,配給,矩陣標(biāo)簽, eigenvectors, F-分布, FFT( 快速傅里葉變換) 小圓點(diǎn)的決定因素的數(shù)據(jù)庫(kù), 先進(jìn)先出,文件和磁盤進(jìn)入,γ函數(shù),地理地圖集,地理地圖,坡度填補(bǔ), grep,同位素, Kohonen 神經(jīng)網(wǎng)絡(luò), KNN( k 最近鄰) ,標(biāo)簽開動(dòng)網(wǎng)絡(luò)瀏覽程序,列舉意見,地圖,數(shù)學(xué),矩陣,儀表展示, MLR( 多線性回歸), 分子公式,神經(jīng)網(wǎng)絡(luò),正規(guī)分布,數(shù)值的輸入,數(shù)字標(biāo)簽,數(shù)字桌子編輯程序,元素周期表,極地的圖解, PCA( 主成分分析),發(fā)展酒吧,配給,隨便發(fā)電機(jī),回歸, RLE( 行程編碼),數(shù)據(jù)的輪流的quantiles, 科學(xué)圖表, scrollable 展示,清除,花鍵,棋盤式分照表,統(tǒng)計(jì),溪,線矩陣,串處理技術(shù),數(shù)據(jù)的表面情節(jié), SVD( sigular 估價(jià)分解), t 分配,價(jià)電子,矢量,數(shù)據(jù), VU 米的形象化
標(biāo)簽: SDL Component suite for
上傳時(shí)間: 2013-12-23
上傳用戶:tianjinfan
SDL Component suite for D6 SDL 組建是一套支持科學(xué)和工程計(jì)算的工業(yè)控件集,有10萬行源碼,50個(gè)例程. 3D 數(shù)據(jù), 3D 數(shù)據(jù),地圖集,原子符號(hào),β函數(shù)的情節(jié)的旋轉(zhuǎn),校驗(yàn)掃描的圖像, CAS 登記號(hào)碼,圖表,顏色選擇, 常量和兌換率,輪廓繪制,化學(xué)結(jié)構(gòu),化學(xué)數(shù)據(jù),化學(xué)公式,X分配,群聚,轉(zhuǎn)換程序,曲線適合, 地理數(shù)據(jù),基體,圖解,目錄,配給,矩陣標(biāo)簽, eigenvectors, F-分布, FFT( 快速傅里葉變換) 小圓點(diǎn)的決定因素的數(shù)據(jù)庫(kù), 先進(jìn)先出,文件和磁盤進(jìn)入,γ函數(shù),地理地圖集,地理地圖,坡度填補(bǔ), grep,同位素, Kohonen 神經(jīng)網(wǎng)絡(luò), KNN( k 最近鄰) ,標(biāo)簽開動(dòng)網(wǎng)絡(luò)瀏覽程序,列舉意見,地圖,數(shù)學(xué),矩陣,儀表展示, MLR( 多線性回歸), 分子公式,神經(jīng)網(wǎng)絡(luò),正規(guī)分布,數(shù)值的輸入,數(shù)字標(biāo)簽,數(shù)字桌子編輯程序,元素周期表,極地的圖解, PCA( 主成分分析),發(fā)展酒吧,配給,隨便發(fā)電機(jī),回歸, RLE( 行程編碼),數(shù)據(jù)的輪流的quantiles, 科學(xué)圖表, scrollable 展示,清除,花鍵,棋盤式分照表,統(tǒng)計(jì),溪,線矩陣,串處理技術(shù),數(shù)據(jù)的表面情節(jié), SVD( sigular 估價(jià)分解), t 分配,價(jià)電子,矢量,數(shù)據(jù), VU 米的形象化
標(biāo)簽: SDL Component suite for
上傳時(shí)間: 2016-07-15
上傳用戶:er1219
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1