bianchengfive的博客

实验15-哈希查找与排序-题目描述定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。输入测试次数t每组测试数据格式如下：哈希表长m、关键字个数nn个关键字查找次数kk个待查关键字输出对每组测试数据，输出以下信息：构造的哈希表信息，数组中没有关键字的位置输出NULL对k个待查关键字，分别输出：0或1（0—不成功，1—成功）、比较次数、查找成功的位置（从1开始）输入样例112 1022 19

实验15-哈希查找与排序-题目描述给定一组数据，使用直插排序完成数据的升序排序。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入数据个数n，n个数据输出直插排序的每一趟排序结果输入样例7 34 23 677 2 1 453 3输出样例23 34 677 2 1 453 323 34 677 2 1 453

实验15-哈希查找与排序-题目描述Trie树又称单词查找树，是一种树形结构，如下图所示。它是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。输入的一组单词，创建Trie树。输入字符串，计算以该字符串为公共前缀的单词数。（提示：树结点有26个指针，指向单词的下一字母结点。）输入测试数据有多组每组测试数据格式为：第一行：

实验15-哈希查找与排序题目描述定义哈希函数为H(key) = key%11，输入表长（大于、等于11）。输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数t每组测试数据为：哈希表长m、关键字个数nn个关键字查找次数kk个待查关键字输出对每

实验15-哈希查找与排序-题目描述给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表头插入如果首次查找失败，就把数据插入到相应的位置中实现哈希查找功能输入第一行输入n，表示有n个数据第二行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第三行输入t，表示要查找t个数据从第四行起，每行输入一个要查找的数据，都是正整数输出每行输出对应数据的查找结果输入样例611 23 39 48 75 626395252636352输出样例

实验13-函数模版与类模版-题目描述定义一个日期类CDate，包含属性：年、月、日，都是整数。构造函数含单个参数，参数是八位整数，默认值为0，实现整数转为日期类型，例如参数为20170612，转为year=2017, month=6, day=12实现转换运算符重载，把日期类型转为整数，例如2017年6月8日转为20170608。注意，如果月或日小于10，转化为整数时要补0实现日期的输出函数Print，具体格式看示范数据主函数如下，不能修改，请实现上面的日期类int main(){int

实验13-函数模版与类模版-题目描述结点数据类型为int的单链表类CIntList可定义如下:class CNode{public:int data;CNode *next;};class CIntList{private:CNode *head;public:CIntList();void append(int a); //加到链表最后void insert(int a, int n); //在第n个结点后加void remove(int n); //移除第n个结点in

实验13-函数模版与类模版-题目描述设计一个矩阵类模板Matrix，支持任意数据类型的数据。要求至少包含2个成员函数：矩阵转置函数transport、以及打印输出函数print编写main函数进行测试，调用类的成员函数完成转置和输出。输入第一行先输入t，表示有t个测试用例从第二行开始输入每个测试用例的数据。首先输入数据类型，I表示int，D表示double，C表示char，接着输入两个参数m和n，分别表示矩阵的行和列接下来输入矩阵的元素，一共m行，每行n个数据输出输出转置后的矩阵输入

实验13-函数模版与类模版-题目描述定义一个列表类，该列表包含属性：数值列表（用长度为100的数组表示），数据长度（实际的数据个数）；包含的方法：初始化、插入、删除、打印，方法定义为：1）初始化，接受外来参数，把数据保存在数值列表中，未使用的列表部分全部初始化为-12）插入，接受外来参数的插入位置和插入数值，插入位置从0开始计算，注意从插入位置开始，原有数据都要往后移动一位，且数据长度+13）删除，接受外来参数的删除位置，删除位置从0开始计算，注意从删除位置后一位开始，原有数据都要往前移动一位，且

实验13-函数模版与类模版-题目描述编写一个进行升序排序的函数模板，其中数组为具有n个元素，类型为T。注意：必须使用模板函数输入第一行输入t表示有t个测试实例第二行先输入一个大写字母表示数组类型，I表示整数类型，C表示字符型，S表示字符串型，D表示双精度数类型；然后输入n表示数组长度。第三行输入n个数据依次输入t个实例输出每行输出一个结果输入样例4I 1015 3 51 27 9 35 78 14 65 8D 3-11.3 25.42 13.2C 6a b g e u q

实验13-函数模版与类模版-题目描述编写一个在数组中进行查找的函数模板，其中数组为具有n个元素，类型为T，要查找的元素为key。注意：必须使用模板函数输入第一行输入t表示有t个测试实例第二行先输入一个大写字母表示数组类型，I表示整数类型，D表示双精度数类型，C表示字符型，S表示字符串型；然后输入n表示数组长度。第三行输入n个数据第四行输入key依次输入t个实例输出每行输出一个结果，找到输出key是数组中的第几个元素（从1开始），找不到输出0输入样例4I 55 3 51 27 9

实验13-函数模版与类模版-题目描述某小镇要票选镇长，得票最高者当选。但由于投票机制不健全，导致每届投票时，候选人在投票系统的识别码类型不一致。请编写函数模板，能针对多种类型的数据，查找出得票最高的元素。其中，每届投票的选票有n张，识别码类型为T注意：必须使用模板函数输入第一行输入t表示有t个测试实例第二行先输入一个大写字母表示识别码类型，I表示整数类型，C表示字符型，S表示字符串型；然后输入n表示数组长度。第三行输入n个数据依次输入t个实例输出每行输出一个结果，分别输出当选者的识别码和

实验12-运算符重载-题目描述集合是由一个或多个确定的元素所构成的整体。集合的运算有并、交、相对补等。集合A和集合B的交集：由属于A且属于B的相同元素组成的集合。集合A和集合B的并集：由所有属于集合A或属于集合B的元素所组成的集合。集合B关于集合A的相对补集，记做A-B：由属于A而不属于B的元素组成的集合。假设集合A={10，20，30}，集合B={1，10，50，8}。则A与B的并是{10，20，30,1,50,8}，A与B的交是{10}，B关于A的相对补集是{20,30}。定义整数集合类C

实验12-运算符重载-题目描述假定一个时钟包含时、分、秒三个属性，取值范围分别为011，059，0~59，具体要求如下：1、用一元运算符++，并且是前增量的方法，实现时钟的调快操作。例如要把时钟调快5秒，则执行5次” ++<对象> “ 的操作2、用一元运算符–，并且是后增量的方法，实现时钟的调慢操作。例如要把时钟调慢10秒，则执行10次” <对象>-- “的操作3、用构造函数的方法实现时钟对象的初始化，用输出函数实现时钟信息的输出clock是系统内部函数，所以不要用来做

实验12-运算符重载-题目描述定义一个学生类Student，包含该学生的姓名、出生年、月、日 ，重定义 “-”号实现两个学生之间相差多少天的比较。并利用重载的“-”运算符，求所有学生中年龄相差最大的两个人的名字以及相差天数。输入第一行：输入所需要输入的学生个数；第二行开始，依次输入每个学生的姓名、出生年、月、日。输出输出年龄相差最大的两个人的名字以及相差天数。输入样例3Tom 1995 1 1Joe 1995 2 28Jimmy 1996 1 8输出样例Tom和Jimmy年龄相差

实验12-运算符重载-题目描述定义一个字符串类str，用来存放不定长的字符窜，重载运算符"= ="、"<"、">",用于两个字符窜的等于、小于和大于的比较运算。要求如下：1.实现str类；2.编写main函数，初始化三个str对象A、B、C，然后用这三个对象去测试重载的运算符。如果A>B,则输出A的字符串；否则输出B的字符串。如果A<C，则输出A的字符串；否则输出C的字符串。如果B==C，则输出B的字符串；否则输出C的字符串。输入输入3行，每行为一个字符串，初始化三个

实验12-运算符重载-题目描述已知一个矩阵包含行数m、列数n、数值data三个属性，包含初始化、输出、相加等操作，要求1、在类定义中，矩阵的data属性是一个整数指针型指针。只有创建对象时，根据外来输入的行数和列数，才把指针变成一个二维数组2、用运算符重载的方法实现两个矩阵对象的相加，矩阵相加是指两个矩阵的每个位置上的两个元素相加3、用构造函数实现对象的初始化，用输出函数实现矩阵的输出。提示：在构造函数内做输入可以减少很多麻烦整数指针变成二位数组的参考代码//m和n是行数和列数int m,

12-运算符重载-题目描述定义一个三维点Point类，利用友元函数重载"++“和”–"运算符，并区分这两种运算符的前置和后置运算。要求如下：1.实现Point类；2.编写main函数，初始化1个Point对象，将这个对象++或–后赋给另外一个对象，并输出计算后对象的坐标信息。输入第1行：输入三个int类型的值，分别为一个Point对象p1的x,y,z坐标。输出第1行：Point对象p1后置++之后的坐标信息输出。第2行：Point对象p1后置++操作后赋给另外一个Point对象p2的坐

14-动态查找与查找二叉树-题目描述二叉树分别以数组存储方式创建、以先序遍历序列创建。输入二叉树的数组存储、先序遍历结果，判断根据它们创建的二叉树是否是同一棵二叉树。输入测试次数t每组测试数据两行：第一行：二叉树的数组存储（英文字母表示树结点，#表示空树）第二行：二叉树的先序遍历结果(英文字母表示树结点，#表示空树）输出对每组测试数据，如果两种方式创建的是同一棵二叉树，输出YES，否则，输出NO。输入样例3ABCDEABD##E##CABC##DE####W##FAB##CDW

14-动态查找与查找二叉树-题目描述二叉树用数组存储，将二叉树的结点数据依次自上而下,自左至右存储到数组中，一般二叉树与完全二叉树对比，比完全二叉树缺少的结点在数组中用0来表示。计算二叉树每个结点的平衡因子，并按后序遍历的顺序输出结点的平衡因子。–程序要求–若使用C++只能include一个头文件iostream；若使用C语言只能include一个头文件stdio程序中若include多过一个头文件，不看代码，作0分处理不允许使用第三方对象或函数实现本题的要求输入测试次数t每组测试数据一