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