摘要:
計數(shù)排序?qū)[0],...,a[n-1]進行排序，其中1 <= a[i] <= m
計數(shù)排序不是基于比較的排序方法，從而最壞情形下的運行時間也不受比較的排序方法最快O(nlgn)的限制。
計數(shù)排序的運行時間是O(n+m)
閱讀全文
摘要:
★ 對于父類函數(shù)（virtual、非virtual），如果子類沒有同名函數(shù)，則正常繼承
★ 對于父類函數(shù)（virtual、非virtual），如果子類有同名函數(shù)，無同型函數(shù)，則不能調(diào)用父類函數(shù)
★ 對于父類函數(shù)（virtual、非virtual），如果有同型函數(shù)：
----非virtual函數(shù)由指針類型決定調(diào)用哪個
----virtual函數(shù)由指針指向的對象決定調(diào)用哪個（運行時決定）
閱讀全文
摘要: * 對給定的一組權值，實現(xiàn)HuffMan編碼，時間復雜度1/2n^2
* 第一步：由已知的n個權值形成哈夫曼的初態(tài)
* 第二步：建立哈夫曼結點數(shù)組。依次對前面已建立的結點作如下處理
* 1. 選擇兩個權值最小且無雙親的權
* 2. 根據(jù)選出來的兩個權構造新的哈夫曼結點，修改兩個點父親結點為新建的節(jié)點
* 第三步：對哈夫曼樹進行哈夫曼編碼：從權結點逆序到根節(jié)點寫出01編碼，
然后再次逆序（正序）存儲到哈夫曼編碼數(shù)組中
閱讀全文
摘要: 計算代數(shù)和 sum = 1 - 1/2 + 1/3 + 1/4 - 1/5 + 1/6 + 1/7 + 1/8 - 1/9 + …
閱讀全文