實(shí)現(xiàn)最優(yōu)二叉樹的構(gòu)造;在此基礎(chǔ)上完成哈夫曼編碼器與譯碼器。 假設(shè)報(bào)文中只會出現(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.編碼:利用已建好的哈夫曼樹對明文文件進(jìn)行編碼,并存入目標(biāo)文件(哈夫曼碼文件)。 3.譯碼:利用已建好的哈夫曼樹對目標(biāo)文件(哈夫曼碼文件)進(jìn)行編碼,并存入指定的明文文件。 4.輸出哈夫曼編碼文件:輸出每一個(gè)字符的哈夫曼編碼。
上傳時(shí)間: 2014-11-23
上傳用戶:shanml
Java: 在n 張撲克牌中找出順子 題目是這樣的:有n張撲克牌,每張牌的取值范圍是:2,3,4,5,6,7,8,9,10,J,Q,K,A。在這n張牌中找出順子(5張及5張以上的連續(xù)的牌),并將這些順子打印出來。 思路:我的思路其實(shí)很簡單,首先就是要去掉重復(fù)的牌,因?yàn)橥瑯拥捻樧又阋粋€(gè),顯然JAVA中的Set很適合這個(gè)工作。同時(shí)又需要對這些牌進(jìn)行排序,毫無疑問就是TreeSet了。然后從小到大遍歷這些牌,并設(shè)置一個(gè)計(jì)數(shù)器count。若發(fā)現(xiàn)連續(xù)的牌,則count++;若發(fā)現(xiàn)不連續(xù)的,分2中情況:若count>4,則找到了一個(gè)順子,存起來;反之則什么都不做。然后count=1,從新開始找順子。下面就是代碼:
標(biāo)簽: Java
上傳時(shí)間: 2013-12-22
上傳用戶:hewenzhi
有限期作業(yè)安排問題”描述如下:有n個(gè)任務(wù)J1,J2,...,Jn,每個(gè)任務(wù)Ji都有一個(gè)完成期限di,若任務(wù)Ji在它的期限di內(nèi)完成,則可以獲利Ci(1[i[n) 問如何安排使得總的收益最大(假設(shè)完成每一個(gè)任務(wù)所需時(shí)間均為一個(gè)單位時(shí)間).這個(gè)問題適合用貪心算法來解決,貪心算法的出發(fā)點(diǎn)是每一次都選擇利潤大的任務(wù)來完成以期得到最多的收益 但是對于本問題由于每一個(gè)任務(wù)都有一個(gè)完成的期限,因此在任務(wù)安排過程中除了考慮利潤C(jī)i外,還要考慮期限di.
上傳時(shí)間: 2016-06-27
上傳用戶:s363994250
cookie 是一個(gè)會儲存使用者電腦裏的變數(shù)。每一次同樣的電腦以瀏灠器請求網(wǎng)頁時(shí),它同樣的也會傳 cookie。 有了 JavaScript, 你可以同時(shí)建立及回覆 cookie 的值。
標(biāo)簽: cookie
上傳時(shí)間: 2016-08-02
上傳用戶:agent
verilog除頻器可用於編碼段運(yùn)用可以穩(wěn)定電路設(shè)計(jì)
標(biāo)簽: verilog
上傳時(shí)間: 2013-12-26
上傳用戶:372825274
一個(gè)單晶片8051模擬軟體,可以查看模擬的內(nèi)部外部RAM資料及暫存器資料,並設(shè)置斷點(diǎn) windows 平臺下執(zhí)行
上傳時(shí)間: 2016-09-21
上傳用戶:壞天使kk
在室內(nèi)環(huán)境中可結(jié)合式子母機(jī)器人系統(tǒng),子機(jī)為一多功能平臺,可放置各種家庭所需之設(shè)備,而母機(jī)為一輪式機(jī)器人,經(jīng)由兩者的結(jié)合,可提供高機(jī)動性與多功能的服務(wù)。在結(jié)合的技術(shù)面,傳統(tǒng)的吸塵器機(jī)器人與充電站之間的導(dǎo)航系統(tǒng)使用紅外線感測作為依據(jù),當(dāng)兩者間有障礙物阻擋時(shí),紅外線感測器導(dǎo)航系統(tǒng)將會失效。因此本系統(tǒng)利用聲源方向做為機(jī)器人決定移動方向的依據(jù),由於聲波傳遞的特性,即使在有障礙物的情況下,依然可以有效地偵測。此外,在移動的過程中,本系統(tǒng)利用光流偵測法判斷是否遭遇障礙物或是利用Support Vector Machine分類判斷與聲源之間為是否有障礙物的阻隔;若發(fā)現(xiàn)前方有障礙物,則啟動避障策略,用有效的方式繼續(xù)往目標(biāo)移動。最後,當(dāng)母機(jī)接近子機(jī)時(shí),可根據(jù)多種紅外線感測器資訊進(jìn)行子母機(jī)器人的結(jié)合,結(jié)合成功後,母機(jī)將可搭載子機(jī)成為一自由行動之機(jī)器人。
標(biāo)簽: 系統(tǒng)
上傳時(shí)間: 2013-12-19
上傳用戶:mhp0114
超好用的取父和子窗口類名和句柄查找器
標(biāo)簽: 窗口
上傳時(shí)間: 2013-11-30
上傳用戶:lijinchuan
基于AT89C52的16路無線防盜報(bào)警器 編程思路:設(shè)置定時(shí)器T0、T1兩個(gè)中斷子函數(shù),分別用于計(jì)時(shí)和刷新顯示屏。另外設(shè)置外中斷0、1兩個(gè)子函數(shù),分別用于查詢報(bào)警歷史記錄和響應(yīng)無線電接收機(jī)收到的盜情信息。 主程序流程:依次調(diào)用按鍵掃描子函數(shù)、時(shí)間計(jì)算及轉(zhuǎn)換子函數(shù)、報(bào)警處理子函數(shù)、定時(shí)輸出判斷子函數(shù)。
上傳時(shí)間: 2016-12-21
上傳用戶:
利用FFT進(jìn)行心電訊號除噪並截取R波特徵點(diǎn)
上傳時(shí)間: 2016-12-25
上傳用戶:alan-ee
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1