1.曲待续

摘要： //哈夫曼树算法 #include<iostream> using namespace std; const int n=5; const int m=2*n-1; const int float_max=20; typedef int datatype; typedef struct { float weight; //定义权重 int parent; //定义双亲在向量中的下标 int lchild,rchild; //定义左右子树 } nodetype; //结点类型 typedef nodetype hftree[m]; //哈夫曼树类型，数组从0号单元开始使... 阅读全文

摘要： /*编写一个将百分制转换为五分制的算法（使用if-else语句）， 要求平均比较次数尽可能少.假设学生成绩分布如下： 等级 A B C D E 分数 90~100 80~89 70~79 60~69 0~59 百分比 0.18 0.23 0.31 0.15 0.13 */ #include<iostream> using namespace std; //分类与判定 char trans(float x) { if(x>=80) if(x>=90) return 'A'; else retu... 阅读全文

摘要： //编写一个插入排序的算法，并且在main函数中验证其功能已实现 #include<iostream> using namespace std; const int maxsize=100; //排序表容量，假设为100 typedef int datatype; typedef struct { datatype key; //关键字域 datatype other; //其他域 } rectype; //记录类型 typedef rectype list[maxsize+1]; //排序表类型，0号单元不用 void InsertSort(list R... 阅读全文

摘要： ASCII文件又称文本（text）文件或字符文件，它的每一个字节放一个ASCII代码，代表一个字符对ASCII文件的读写操作可以用以下两种方法：（1）用流插入运算符“<<”和流提取运算符“>>”输入输出标准类型的数据。“<<”和“>>”都已在iostream中被重载为能用于ostream和istream类对象的标准类型的输入输出。由于ifstream和ofstream分别是ostream和istream类的派生类，因此它们从ostream和istream类继承了公用的重载函数，所以在对磁盘文件流对象和流对象运算符“<<”和流提取运算符 阅读全文