摘要：
AVL Insertion(30分) You are supposed to implement the Insert function, which inserts an integer Key into an AVL tree T. The resulting tree must be retu 阅读全文
摘要：
三元组顺序表表示的稀疏矩阵转置(10分) 本题要求实现一个函数，实现三元组顺序表表示的稀疏矩阵转置。 函数接口定义： struct tripletable * trans(struct tripletable *t1); 其中 t1 是用户传入的参数。 函数须返回转置后的三元组顺序表指针。 裁判测试 阅读全文
摘要：
哈夫曼树及哈夫曼编码(10分) *函数SelectTwoMin(int upbound, HuffmanTree HT, int &s1, int &s2)是从1到upbound中找出father为0的节点赋给s1,s2,（为了保证答案唯一，请让s1的节点编号小于s2），函数HuffmanCodin 阅读全文
摘要：
KMP算法(15分) 函数get_nextval(char T[], int nextval[])是计算字符串T的next数组，函数Index_KMP(char S[], char T[], int pos, int next[])是KMP算法。 函数接口定义： void get_nextval(c 阅读全文
摘要：
ASCII码对照表 总结一下： 就记三个数字： 0，a，A 0 ： 30 ，0-9： 30 -39 a ： 97 ， a-z： 97-122 A ： 65 ， A-Z：65-90 要想把一个小写字母变成大写字母，就减去32 char op = 'a'; op -= 32; //此时op就从a变为A了 阅读全文
摘要：
7-1 近似求PI (15 分) 本题要求编写程序，根据下式求π的近似值，直到最后一项小于给定精度eps。 2π=1+31!+3×52!+3×5×73!+⋯+3×5×⋯×(2×i+1)i!+⋯ 输入格式： 输入在一行中给出精度eps，可以使用以下语句来读输入： scanf("%le", &eps); 阅读全文
摘要：
7-2 单词首字母大写 (15 分) 本题目要求编写程序，输入一行字符，将每个单词的首字母改为大写后输出。所谓“单词”是指连续不含空格的字符串，各单词之间用空格分隔，空格数可以是多个。 输入格式: 输入给出一行字符。 输出格式: 在一行中输出已输入的字符，其中所有单词的首字母已改为大写。 输入样例: 阅读全文