Tartaglia_-CSDN博客

原创 HNU大数据排序

1.shell排序【问题描述】输入若干整数，使用shell排序后输出。【输入形式】输入的第一行一个整数n（0 <n≤ 107），表示待排序的数的个数。接下来的一行，包含n个整数，表示待排序的数据。【输出形式】输出为一行n个数，表示已排序后的数。【样例输入】554321【样例输出】12345# include <iostream># i...

2022-05-27 10:55:58 306

【问题描述】　　在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。请基于教材的图的ADT，选择合适的存储结构，完成该实验项目。【输入格式】第一行输入两个正整数n,m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个正整数x,y,z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(z<100)。最后一行输入两个正整数A,B

2022-05-27 10:51:00 189

原创 HNU图的实现（邻接表和邻接矩阵）

【问题描述】在本问题，定义了图的两种表示方法：邻接表（链表）表示法及邻接矩阵表示法。头文件graph.h定义了图的ADT类Graph，头文件grlist.h中定义的类Graphl，实现了使用图的邻接表表示法，头文件grmat.h中定义的类Graphm，实现了图的邻接矩阵表示法，都是Graph类的子类，分别实现了Graph类中定义的所有纯虚方法。头文件Graph_test.h中的类option定义了图的相关算法。头文件link...

2022-05-11 13:23:39 383

原创 HNU基于二叉链表的二叉树实现

【问题描述】根据课程学习内容，补齐线性表的相关代码实现。11A B / / C D / / E / /C上述输入将构造一棵包含11个节点的二叉树，并将查询“C”是否存在。上述输入对应生成的二叉树如下图【输入形式】第一行：输入二叉树总节点数n，（空节点也计算在内）第二行：以空格分隔的节点数据（string类型），其中 / 表示该节点为空，其他数据为该节点保存的信息第三行：拟在二叉树中查询的值【输出形式】具体输出以提供的代码为准【样例输入】11A

2022-04-14 10:52:01 336

原创 HNU数据结构哈夫曼树建立

根据下面给定的字母和权重建立Huffman编码树，并给出各个字母的代码。（A，2）（B，3）（C，5）（D，7）（E，11）（F，13）（G，17）（H，19）（I，23）（J，31）（K，37）（L，41）分析：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。构建哈夫曼树：（1）将每一个字母构造成单个树，然后构造树集

2022-04-04 17:02:20 1099

原创 HNU利用单链表判断回文

【问题描述】回文，即首尾对称的字符串。现在判断输入的字符串是否是回文，如果是，输出“yes”，如果不是，输出”no”。要求：基于ADT实现，使用单链表存储输入的字符串。【输入形式】单行输入由数字及字符组成的字符串，字符串长度不大于1000。【输出形式】输出yes表示是回文，输出no表示不是回文。【样例输入】sdsfegrhglp【样例输出】no【样例说明】sdsfegrhglp不是回文，输出no。【样例输入】hell...

2022-04-01 19:41:37 535

原创 HNU利用STL实现括号匹配

【问题描述】判断一个合法的括号串，是指只包含括号的串，如果满足如下条件：（1）{}，[]，<>，() 这四对括号是合法的；（2）如果r是合法的，则<r>{r}(r)[r]也是合法的；（3）如果r,s是合法的，则rs也是合法的；所以<<>>,[<>{}(())],[{(<>)}]是合法的，)({(}]就不是合法的。【输入格式】输入文件包含六组测试数据，每组测试数据是一行只包含’(‘,’)’,’{‘,’}’,

2022-04-01 19:36:57 169

原创 HNU基于链表的线性表实现

【问题描述】根据课程学习内容，补齐线性表的相关代码实现。【输入形式】若干行测试指令指令说明：1 在指定位置插入数据1 0 9 在0位置插入数字91 2 1 在2位置插入数字12 删除指定位置的数据 2 0 删除0位置的数据 2 2 删除2位置的数据3 获取指定位置的值3 0 获取0位置的数据4 查找特定值的位置 4 2 查找2第一次出现的位置0 结束程序【输出形式】输出测试指令执行后的线性表...

2022-03-27 15:27:00 121

Tartaglia_的博客