摘要：
另外一种思路（这个比较1.5N次）：http://www.cppblog.com/liyuxia713/archive/2009/04/14/79855.html** 对用户输入的任意一组序列，计算其最大值和最小值** 并不是用vector这类容器存储整个序列中的数据** 思想：定义min，max，用输入序列的第一个元素初始化** 若输入流中元素小于min，则用该值替换min，若大于max,则替换掉 max** 重复输入 ，比较2N次#include<iostream>usingstd::cin;usingstd::cout;usingstd::endl;intmain(){int 阅读全文
摘要：
摘要: * 对给定的一组权值，实现HuffMan编码，时间复杂度1/2n^2 * 第一步：由已知的n个权值形成哈夫曼的初态 * 第二步：建立哈夫曼结点数组。依次对前面已建立的结点作如下处理* 1. 选择两个权值最小且无双亲的权* 2. 根据选出来的两个权构造新的哈夫曼结点，修改两个点父亲结点为新建的节点* 第三步：对哈夫曼树进行哈夫曼编码：从权结点逆序到根节点写出01编码， 然后再次逆序（正序）存储到哈夫曼编码数... 阅读全文