搜索资源列表
haxibiao
- 一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理
HUFFMANHFMBMYMQ
- 摘 要 1 前 言 2 正 文 4 1. 采用类C语言定义相关的数据类型 4 2. 各模块的伪码算法 5 3. 函数的调用关系图 7 4. 调试分析 8 5. 测试结果 9 6. 源程序(带注释) 10 总结 29 参考文献 30 致谢 31 摘 要 哈夫曼编码(Huffman Coding)是一种编码方式,以哈夫曼树—即最优二叉树,带权路径长度最小的二叉树,经常应用于数据压缩。在计算机信息处理中,“哈夫曼编码”是一种一致性
calculator.zip
- 表达式计算器。表达式中只能有圆括号、函数名、运算符、常数与变量。一、变量名的命名规则:1、可以是字符、或字符串 2、不能以数字开头 3、不能夹杂有空格、运算符或标点符号,以及以下字符:\、|、=、&、%、$、@、#、`、~.二、函数有sin、cos、tan、cot、sqrt、asin、acos、atan、log,均需要小写。函数后的变量名可以加括号,也可以不要括号,如:log(C1)与logC1是相同的。三、运算符有+(加)、-(减)、*(乘)、/(除)与^(幂次)。,Expression ca
v1
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。 (6)在主函数中设计一个简单的菜单,分别调试上
HoffmanEncoder
- 用C语言实现数据结构中的哈弗曼编译器。可以求出n个字符的赫夫曼编码。建立函数输入二叉树,输出其赫夫曼编码。用户输入n个字符在电文中的使用频率(扩大100倍),并输入这n个字符,确定后系统给出这n个字符的赫夫曼编码。-With the C language data structures Havermann compiler. You can find the n-character Huffman encoding. The establishment of a function input b
22
- 实验内容: 1. 问题描述 先定义堆栈的几个基本操作,再设计一主函数利用堆的操作完成以下功能: 假设一个算术表达式中可以包含三种括号:()[]{},且这三种括号可以按任意次序嵌套使用(如:...[...{...}...[...]...]...(...))。编写判别给定表达式中所含括号是否正确配对出现的算法,已知表达式已存入数据元素为字符的顺序表中。 2. 基本要求 读入2个不同的、长度不超过80个字符的、包含三种括号的算术表达式,输出测试结果。-Experiment: 1.
Hash
- 1. 本程序是针对“人名”设计的哈希表。 2. 程序中人名为汉语拼音形式,共30个人名,取平均查找长度的上限为2.哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 3. 本程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入程序中规定的运算命令;相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。4.本程序是清华严蔚敏配套哈希表程序-1. This program is for " names" design of the
xt6
- 用C++语言实现字符及字符串的各种操作,比如字符串复制,交换函数等。-Using C++ language characters and strings of various operations, such as string copy functions such exchange.
data_struct3
- 数据结构课后设计题第三章 ◆3.17③ 试写一个算法,识别依次读入的一个以@ 为结束符的字符序列是否为形如 序列1&序列2 模式 的字符序列。其中序列1和序列2中都不含字符 & , 且序列2是序列1的逆序列。例如, a+b&b+a 是属该 模式的字符序列,而 1+3&3-1 则不是。 实现下列函数: Status match(char *str) -Data structure design question after class Chapter ◆
string
- 实现朴素模式匹配算法和KMP快速模式匹配算法。 Index(S,T,pos) 函数返回值为串T在串S的第pos个字符后第一次出现的位置。-Achieve simple pattern matching algorithm and KMP pattern matching algorithm. Index (S, T, pos) function returns the string value of S T in the string after the first pos characte
string
- 1、为该类设计构造函数和析构函数,要求构造函数不少于两个 2、为该类设计合理的成员变量 3、为string类提供必要的成员函数,可以参考C++类库的string类提供了那些成员函数,起码包括字符查找 获得C风格字符串、获得字符串长度、字符串比较等。 4、要求该类的设计有良好的封装性 5、有一个能正常运行的测试程序,测试该类的所有成员函数-1, the design for the class constructor and destructor, constructor re
cPP
- 求出平均分、最高分和最低分,冒泡法排序,求绝对值函数,可以对整型、双精度型、字符型数据(ascii值)、复数求绝对值。二维数组的行和列元素互换,三个字符串,要求找出其中最大者,字符串拷贝的函数-Find the average, highest and lowest points, bubble sort method, find the absolute value function, can be an integer, double, character data (ascii value
zifuchuanpaixu
- 在主函数中输入10个字符 串。用另一个 函数对它们排序。然后在主 函数输出这10个以排好 序的字符串。-Enter 10 in the main function string. Use another function to sort them. Then in the main function to output the 10 sorted strings.
40
- 函数fun的功能是:将s所指字符串中ASCII值为奇数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。 例如,若s所指字符串中的内容为:〞ABCDEFG12345〞,其中字符A的ASCII码值为奇数、…、字符1的ASCII码值也为奇数、…都应当删除,其它依此类推。最后t所指的数组中的内容应是:〞BDF24〞。 注意:部分源程序存在文件PROG1.C中 请勿改动主函数main和其它函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句 -Function fun f
exam1
- 请编写函数fun,,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如,字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是:AAAABBBBBBCC。 提示:strcat(a,b)的功能是将字符b复制到字符串a的串尾上,成为一个新串。 注意:部分源文件存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。 请勿改动主函数main和其它
exa2m
- 请编写函数fun,,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如,字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是:AAAABBBBBBCC。 提示:strcat(a,b)的功能是将字符b复制到字符串a的串尾上,成为一个新串。 注意:部分源文件存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。 请勿改动主函数main和其它
exam3
- 请编写函数fun,,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如,字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是:AAAABBBBBBCC。 提示:strcat(a,b)的功能是将字符b复制到字符串a的串尾上,成为一个新串。 注意:部分源文件存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。 请勿-Please writ
5
- 请编写函数fun,,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如,字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是:AAAABBBBBBCC。 提示:strcat(a,b)的功能是将字符b复制到字符串a的串尾上,成为一个新串。 注意:部分源文件存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。 请勿改动主函数main和其它
6
- 请编写函数fun,,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如,字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是:AAAABBBBBBCC。 提示:strcat(a,b)的功能是将字符b复制到字符串a的串尾上,成为一个新串。 注意:部分源文件存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。 请勿改动主函数main和其它
7
- 请编写函数fun,,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。函数fun中给出的语句仅供参考。 例如,字符串数组中的M个字符串为 AAAA BBBBBBB CC 则合并后的字符串的内容应是:AAAABBBBBBCC。 提示:strcat(a,b)的功能是将字符b复制到字符串a的串尾上,成为一个新串。 注意:部分源文件存在文件PROG1.C中。数据文件IN.DAT中的数据不得修改。 请勿改动主函数main和其它