摘要:
计数排序对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 + …
阅读全文