- 博客(78)
- 收藏
- 关注
RSS订阅原创 1023 Have Fun with Numbers (20 分)
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly the numbers from 1 to 9, only in a diffe
2021-05-19 13:01:11
171
原创 1105: 交换二叉树的孩子结点
题目描述编程程序实现将二叉树中所有结点的左右孩子互换。输入二叉树的先序序列（输入先序序列建立二叉树）。输出第一行为交换后的二叉树的中序序列第二行为交换后的二叉树的先序序列样例输入ABD###C###样例输出CABDACBD互换二叉树的左右孩子结点，即在进行后序遍历时，交换左右孩子即可#include<iostream>#include<vector>#include<queue>using namespace std;typedef
2021-05-19 09:04:53
791
原创 1098: 堆的判断
题目描述编写程序判断以下给出的整数序列是否为最小堆。输入第一行是元素的个数n；第二行是n个整数序列。输出如果是小根堆，输出Yes，否者输出No。样例输入10100 86 48 73 35 39 42 57 66 21样例输出No堆排序是一种树形选择排序方法，它的特点是将R[1…n]看成是一棵完全二叉树的顺序存储结构。小根堆满足R[i]<=R[2i]&&R[i]<=R[2i+1]#include<iostream>#include<
2021-05-19 08:18:11
719
原创 1077: 平衡二叉树的判定
题目描述编写程序判断给定的二叉树是否是平衡二叉树。输入二叉树的先序序列。输出如果是平衡二叉树，输出yes！，否者输出no！样例输入AB##C##样例输出 yes！平衡二叉树：若一颗二叉树中每个结点的左、右子树的高度至多相差1，则称此二叉树为平衡二叉树某结点的高度：即结点的最大层次。根节点为第一层，它的孩子结点为第二层，以此类推，取最大层次平衡因子：该结点左子树的高度减去右子树的高度结论：若一颗二叉树中所有结点的平衡因子的绝对值小于等于1，该二叉树称为平衡二叉树举例如下图所示：
2021-05-18 11:54:25
1010
原创 1076: 判断给定有向图是否存在回路
题目描述判断给定有向图是否存在回路。输入第一行为图中顶点的个数n； 第二行为途中弧度条数e；第二行为顶点信息;接着e行为e条弧依附的两个顶点。输出该图是否存在回路，是输出yes;，不是输出no。样例输入44A B C DA BA CB DC D样例输出no参考书籍《算法笔记》414页#include<iostream>#include<vector>#include<queue>using namespace std;con
2021-05-18 10:06:43
2102
原创 李春葆《数据结构教程》课后习题和实验代码
链接：https://pan.baidu.com/s/1YoiHVIBpwn7eBRPipwauXQ提取码：1234希望能帮到你，么么哒。
2021-05-17 21:38:50
5965
13
原创 1075: 求最小生成树(Prim算法）
题目描述求出给定无向带权图的最小生成树。图的定点为字符型，权值为不超过100的整形。在提示中已经给出了部分代码，你只需要完善Prim算法即可。题目所给代码如下：#include<iostream>using namespace std;typedef struct{ int n; int e; char data[500]; int edge[500][500];}Graph;typedef struct{ int index;
2021-05-17 21:18:02
804
原创 1071: 有向图的邻接矩阵存储顶点删除
题目描述假设有向图G采用邻接矩阵存储，要求删除某一个顶点i（包括与其相关连的边）。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二个数表示被删除的顶点编号，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出新的邻接矩阵，第一行表示顶点的个数;第二行是剩余的结点编号;接下来是为一个（n-1）*（n-1）大小的整数矩阵。样例输入5 20 1 0 1 00 0 1 1 00 0 0 0 00 0 0 0 01 0 0 1 0
2021-05-16 20:32:25
1183
原创 1069: 图的按录入顺序广度优先搜索
题目描述图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”–“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEAK，要求从H开始进行广度优先搜索，则可能的搜索结果为：H->E->A->U->K.输入第一行为一个整数n，表示顶点的个数，第二行为n个大写字母构成的字符串，表示顶点，接下来是为一
2021-05-16 17:10:48
797
原创 1068: 图的按录入顺序深度优先搜索
题目描述图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。如此进行下去，直到所有的结点都访问为止。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEAK，从H开始进行深度优先搜索，则可能的搜索结果为：H->A->K->U>E.输入第一行为一个整数n，表示顶点的个数，第二行为n个大写字母构成的字符串，表示顶点，接下来是为一个n*n大小的
2021-05-15 11:44:01
787
原创 1067: 有向图的邻接表存储强连通判断
题目描述假设有向图G采用邻接表存储，设计一个算法，判断图G是否是强连通图。若是则返回yes；否则返回no。（图中顶点信息为整型数据。）输入第一行为图中顶点的个数n；第二行为图的边的条数e；接下来e行，每行是一条边依附的两个顶点信息。输出强连通图输出yes,否则输出no.样例输入570 11 2 1 32 33 0 3 44 0样例输出yes#include<stdio.h>#include<string.h>#define MaxSiz
2021-05-15 11:07:54
868
原创 1065: 无向图的连通分量计算
题目描述假设无向图G采用邻接矩阵存储，编写一个算法求连通分量的个数。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。输出连通分量的个数。样例输入50 1 0 1 11 0 1 1 00 1 0 1 11 1 1 0 11 0 1 1 0样例输出1#include<stdio.h>#define MaxSize 100int G[MaxSize][MaxSi
2021-05-15 09:27:45
2262
原创 1064: 带权无向图存储判定
题目描述假设无向图G采用邻接矩阵存储，判断输入数据格式是否正确（即是否为对称矩阵）。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为大于0表示邻接值，-1表示不邻接，对角线为0。输出yes（正确），no（错误）。样例输入50 6 -1 22 16 0 1 1 -1-1 1 0 1 122 1 1 0 91 -1 1 9 0样例输出yes对称矩阵是指以主对角线为对称轴，各元素对应相等的矩阵。如下图0
2021-05-14 15:38:07
348
原创 1063: 带权有向图计算
题目描述假设带权有向图G采用邻接矩阵存储，计算图的最大权值、最小权值以及对应的有向边。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二行表示顶点i和j，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为大于0表示邻接值，-1表示不邻接，对角线为0。输出第一行为最大权值，第二行为有向边。第三行为最小权值，第四行为有向边。由于OJ无法显示尖括号，所以这里用圆扩号来表示有序对。样例输入5 0 5 -1 23 -1 -1 0 31 56 -1 -1 -1 0 -1
2021-05-14 15:18:51
1903
原创 1062: 有向图的边存在判断
题目描述假设有向图G采用邻接矩阵存储，判断图G中是否存在边。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二行表示顶点i和j，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。输出yes（存在），no（不存在）。样例输入50 20 1 0 1 00 0 1 1 00 0 0 0 00 0 0 0 01 0 0 1 0样例输出no#include<stdio.h>#define MaxSize 1000
2021-05-14 15:08:15
748
原创 1061: 有向图的k出度计算
题目描述假设有向图G采用邻接矩阵存储，计算图G中出度为k的顶点数量，并输出顶点的编号。输入第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二个数表示出度k，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。输出图G中出度为k顶点数量以及顶点编号。第一行表示出度为k顶点数量，第二行表示顶点的编号。样例输入5 20 1 0 1 00 0 1 1 00 0 0 0 00 0 0 0 01 0 0 1 0样例输出3014#incl
2021-05-14 14:54:25
460
原创 1060: 无向图的最大度计算
题目描述假设无向图G采用邻接矩阵存储，求出图G最大度值并输出顶点的编号（有多个结果的都要输出）。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出图G中度的最大值以及顶点编号。第一行表示最大度值，第二行表示所有顶点的编号。样例输入5 0 1 0 1 1 1 0 1 1 1 0 1 0 1 1 1 1 1 0 1 1 1 1 1 0样例输出4134#include<
2021-05-14 14:49:31
2034
1
原创 1059: 有向图的最大出度计算
题目描述假设有向图G采用邻接表存储，求出图G中出度最大的顶点，并输出顶点的编号（有多个结果的都要输出）。（顶点的数据元素为整型数据。）输入第一行为图中顶点的个数n； 第二行为图的边的条数e； 第三行为依附于一条边的两个顶点信息。输出图G中出度的最大值以及顶点编号。第一行表示最大出度，第二行表示所有顶点的编号。样例输入560 10 31 21 34 04 3样例输出2014#include<stdio.h>#define MaxSize 1000type
2021-05-14 14:34:08
707
原创 1058: 无向图顶点度的计算
题目描述假设无向图G采用邻接矩阵存储，设计算法求出图G中每个顶点的度。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出图G中每个顶点的度。第一行表示顶点0的度，其他行定义相同。样例输入50 1 0 1 11 0 1 1 00 1 0 1 11 1 1 0 11 0 1 1 0样例输出33343#include<stdio.h>#define Max
2021-05-14 14:11:50
4158
原创 1057: 有向图的出度计算
题目描述假设有向图G采用邻接表存储，设计算法求出图G中每个顶点的出度。输入第一行为图中顶点的个数n 第二行为图的边的条数e 第三行为依附于一条边的两个顶点的数据信息。输出图G中每个顶点的出度。第一行表示顶点0的出度，其他行定义相同。样例输入560 10 31 21 34 04 3样例输出22002#include<stdio.h>#include<malloc.h>#include<string.h>#define Ma
2021-05-13 12:23:14
1361
1
原创 1056: 邻接表到邻接矩阵
题目描述假设无向图G采用邻接表存储，编写一个算法输出邻接矩阵。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。第二行表示顶点0可直接到达的顶点编号，其他行定义相同。输出输出图G的邻接矩阵。整数矩阵大小为n*n，表示图的邻接关系。数字为0表示不邻接，1表示邻接。样例输入51 3 40 2 31 3 40 1 2 40 2 3样例输出0101110110010111110110110#include<stdio.h>#include<
2021-05-13 12:16:15
630
原创 1055: 邻接矩阵到邻接表
题目描述假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。输入第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。输出输出图G的邻接表。第一行表示顶点0可直接到达的顶点编号。其他行定义相同。样例输入50 1 0 1 11 0 1 1 00 1 0 1 11 1 1 0 11 0 1 1 0样例输出1340231340124023#include<stdio.h&g
2021-05-13 11:45:32
489
原创 1053: 输出利用先序遍历创建的二叉树中的指定结点的度
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的度。注意输入数据序列中的字符“#”和非“#”字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点数据。输出用一行输出该用例对应的二叉树中指定结点的度。样例输入
2021-05-13 11:15:26
347
原创 1052: 输出利用先序遍历创建的二叉树中的指定结点的双亲结点
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的双亲结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的双亲结点。注意输入数据序列中的“#”字符和非“#”字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点数据。输出用一行输出该用例对应的二叉树中指定结点的双
2021-05-13 11:10:07
444
原创 1051: 输出利用先序遍历创建的二叉树中的指定结点的孩子结点
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入用例分2行输入，第一行接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点数据。输出用一行输出该用例对应的二叉树中指定结点的儿
2021-05-13 10:34:34
429
原创 1016: 插入排序算法实现
题目描述插入排序算法实现。输入第一行是待排序数据元素的个数；第二行是待排序的数据元素。输出一趟直接插入排序算法结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 50 41 19 23 4 20 18 12 22//参考教材383页,教材是大根堆，修改少量代码即可换为小根堆//大根堆排序后，值从小到大//小根堆排序后，值从大到小#include<stdio.h>#include<malloc.h>#define
2021-05-13 10:13:27
404
原创 1015: 堆排序算法
题目描述编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。输入第一行是待排序数据元素的个数； 第二行是待排序的数据元素。（提示：用小根堆）输出一趟堆排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出4 12 20 18 22 41 50 36 19 23//参考教材383页,教材是大根堆，修改少量代码即可换为小根堆//大根堆排序后，值从小到大//小根堆排序后，值从大到小#include<stdio.h>#inc
2021-05-13 09:43:20
720
原创 1014: 交换排序算法的设计与实现——冒泡排序
题目描述编程实现冒泡排序，按照非递减排序，测试数据为整数。输入第一行是待排序数据元素的个数；第二行是待排序的数据元素。输出第一行输出第一趟冒泡排序的结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 41 19 23 4 20 18 12 22 50#include<stdio.h>#include<malloc.h>#define MaxSize 1000#include<iostream>usin
2021-05-12 18:08:27
382
原创 1013: 哈希表（开放定址法处理冲突）
题目描述采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。输入第一行为哈希表的长度n； 第二行为关键字的个数； 第三行为关键字集合； 第三行为要查找的数据输出如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入131116 74 60 43 54 90 46 31 29 88 7716样例输出3,1#include<stdio.h>#include<malloc.h>#
2021-05-12 17:12:36
911
原创 1012: 哈希表（链地址法处理冲突）
题目描述采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。输入第一行为哈西表的长度m；第二行为关键字的个数n；第三行为关键字集合；第四行为要查找的数据。输出如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。样例输入131316 74 60 43 54 90 46 31 29 88 77 78 7916样例输出3,1题目给的样例输出好像不对，应该是3，2#include<s
2021-05-08 15:00:56
1197
原创 1011: 二叉排序树的实现和查找
题目描述按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.输入关键字个数n；关键字集合；要查找的关键字；输出查找成功输出比较的次数，否则输出-1。样例输入1225 18 46 2 53 39 32 4 74 67 60 1174样例输出4#include<stdio.h>#include<malloc.h>#include<string.h>#def
2021-05-08 14:09:51
1204
原创 1010: 折半查找的实现
题目描述编写程序实现折半查找算法。输入第一行是查找表的长度n第二行是查找表中的数据元素 ；第三行是要查找的数据元素的关键字.输出查找成功返回位序，不成功返回-1 ,第二行为比较的次数。样例输入115 13 19 21 37 56 64 75 80 88 92100样例输出-14#include<stdio.h>#include<malloc.h>#include<string.h>#define MaxSize 1000int n
2021-05-08 12:57:47
1144
原创 987: 输出用先序遍历创建的二叉树是否为完全二叉树的判定结果
题目描述利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。完全二叉树只能是同深度的满二叉树缺少最后一层倒数连续个叶子结点。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后判断创建完成的二叉树度是否为完全二叉树。需要注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系，这会最
2021-05-08 12:56:19
693
原创 986: 哈夫曼译码
题目描述通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。（建立哈夫曼树以及编码、主函数等都已经给出，你只需要填写译码函数void ccode(haffnode hafftree[],int n)即可。题目给出的代码如下，已经过格式调整与注释：const int maxvalue=100;const int maxbit=100;const int maxn=100;#include "iostream"#include "stdio.h"#i
2021-05-08 12:52:58
894
原创 983: 利用二叉树中序及后序遍历确定该二叉树的先序序列
题目描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及后序遍历结果，要求输出其先序遍历结果。输入第一行为中序序列 第二行为后续序列输出输出为遍历二叉树得到的先序序列样例输入BFDAEGCFDBGECA样例输出ABDFCEG#include<stdio.h>#include<malloc.h>#include<string.h>
2021-05-07 20:53:05
624
原创 984: 利用二叉树中序及先序遍历确定该二叉树的后序序列
题目描述已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。输入输入数据占2行，其中第一行表示中序遍历结果，第二行为先序遍历结果。输出对测试数据，输出后序遍历结果。样例输入BFDAEGCABDFCEG样例输出FDBGECA#include<stdio.h>#include<malloc.h>#include
2021-05-07 20:23:55
590
原创 982: 输出利用二叉树存储的普通树的度
题目描述普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。相应的二叉树可利用二叉树的先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再统计该二叉树对应的森林
2021-05-06 12:50:42
660
原创 981: 统计利用二叉树存储的森林中树的棵数
题目描述普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再统计该二叉树对应的森林中树的棵数。需要注意输入数据序列中的”#“字符和非”#"
2021-05-06 11:57:57
408
原创 980: 输出利用先序遍历创建的二叉树的层次遍历序列
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树的层次遍历序列。需要注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入输入为接受键盘输入的由大写英文字符
2021-05-06 10:54:22
984
原创 1231: 寻找出现次数最多的数（选做）
题目描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。样例输入610 1 10 20 30 20样例输出10#include<stdio.h>#inclu
2021-05-03 16:06:29
626
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人