摘要:
計(jì)數(shù)排序?qū)[0],...,a[n-1]進(jìn)行排序，其中1 <= a[i] <= m
計(jì)數(shù)排序不是基于比較的排序方法，從而最壞情形下的運(yùn)行時(shí)間也不受比較的排序方法最快O(nlgn)的限制。
計(jì)數(shù)排序的運(yùn)行時(shí)間是O(n+m)
閱讀全文
摘要:
★ 對(duì)于父類函數(shù)（virtual、非virtual），如果子類沒(méi)有同名函數(shù)，則正常繼承
★ 對(duì)于父類函數(shù)（virtual、非virtual），如果子類有同名函數(shù)，無(wú)同型函數(shù)，則不能調(diào)用父類函數(shù)
★ 對(duì)于父類函數(shù)（virtual、非virtual），如果有同型函數(shù)：
----非virtual函數(shù)由指針類型決定調(diào)用哪個(gè)
----virtual函數(shù)由指針指向的對(duì)象決定調(diào)用哪個(gè)（運(yùn)行時(shí)決定）
閱讀全文
摘要: * 對(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)值最小且無(wú)雙親的權(quán)
* 2. 根據(jù)選出來(lái)的兩個(gè)權(quán)構(gòu)造新的哈夫曼結(jié)點(diǎn)，修改兩個(gè)點(diǎn)父親結(jié)點(diǎn)為新建的節(jié)點(diǎn)
* 第三步：對(duì)哈夫曼樹(shù)進(jìn)行哈夫曼編碼：從權(quán)結(jié)點(diǎn)逆序到根節(jié)點(diǎn)寫(xiě)出01編碼，
然后再次逆序（正序）存儲(chǔ)到哈夫曼編碼數(shù)組中
閱讀全文
摘要: 計(jì)算代數(shù)和 sum = 1 - 1/2 + 1/3 + 1/4 - 1/5 + 1/6 + 1/7 + 1/8 - 1/9 + …
閱讀全文