匈牙利編程命名規(guī)則

posted @ 2009-05-10 08:03 幸運(yùn)草 閱讀(446) | 評(píng)論 (0)  編輯

同時(shí)求最大最小值

posted @ 2009-05-07 21:15 幸運(yùn)草 閱讀(780) | 評(píng)論 (0)  編輯

HuffMan編碼

     摘要: * 對(duì)給定的一組權(quán)值，實(shí)現(xiàn)HuffMan編碼，時(shí)間復(fù)雜度1/2n^2
* 第一步：由已知的n個(gè)權(quán)值形成哈夫曼的初態(tài)
* 第二步：建立哈夫曼結(jié)點(diǎn)數(shù)組。依次對(duì)前面已建立的結(jié)點(diǎn)作如下處理
* 1. 選擇兩個(gè)權(quán)值最小且無雙親的權(quán)
* 2. 根據(jù)選出來的兩個(gè)權(quán)構(gòu)造新的哈夫曼結(jié)點(diǎn)，修改兩個(gè)點(diǎn)父親結(jié)點(diǎn)為新建的節(jié)點(diǎn)
* 第三步：對(duì)哈夫曼樹進(jìn)行哈夫曼編碼：從權(quán)結(jié)點(diǎn)逆序到根節(jié)點(diǎn)寫出01編碼，
然后再次逆序（正序）存儲(chǔ)到哈夫曼編碼數(shù)組中  閱讀全文

posted @ 2009-05-07 21:07 幸運(yùn)草 閱讀(792) | 評(píng)論 (0)  編輯