- 博客(62)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 SWUST OJ 1099: 希尔排序算法实现 C++实现
编程实现希尔排序算法，按照非递减排序，测试数据为整数。第一行是待排序数据元素的个数n；第二行是待排序的数据元素。一趟希尔排序后的结果。
2023-06-30 10:56:07
344
原创 SWUST OJ 1098: 堆的判断 C++实现
编写程序判断以下给出的整数序列是否为最小堆。如果是小根堆，输出Yes，否者输出No。第一行是元素的个数n；第二行是n个整数序列。
2023-06-30 10:55:08
350
原创 SWUST OJ 1076: 判断给定有向图是否存在回路 C++实现
第一行为图中顶点的个数n；第二行为途中弧度条数e；接着e行为e条弧依附的两个顶点。判断给定有向图是否存在回路。该图是否存在回路，是输出。
2023-06-30 10:50:09
310
原创 SWUST OJ 1070: 邻接矩阵存储简单路径 C++实现
简单路径是指路径上的顶点不重复。第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），第二行表示顶点u和v的编号，接下来是为一个n*n大小的矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。假设无向图G采用邻接矩阵存储，设计一个算法，输出图G中从顶点u到v的所有简单路径。输出图G中从顶点u到v的所有简单路径。
2023-06-30 10:49:12
136
原创 SWUST OJ 1075: 求最小生成树(Prim算法）C++实现
第一行为图的顶点个数n第二行为图的边的条数e接着e行为依附于一条边的两个顶点和边上的权值。
2023-06-30 10:48:05
86
原创 SWUST OJ 1069: 图的按录入顺序广度优先搜索 C++实现
图的广度优先搜索类似于树的按层次遍历，即从某个结点开始，先访问该结点，然后访问该结点的所有邻接点，再依次访问各邻接点的邻接点。在该题中，假定所有的结点以“A”--“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEAK，要求从H开始进行广度优先搜索，则可能的搜索结果为：H->E->A->U->K.第一行为一个整数n，表示顶点的个数，第二行为n个大写字母构成的字符串，表示顶点，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。
2023-06-30 10:46:02
102
原创 SWUST OJ 1067: 有向图的邻接表存储强连通判断 C++实现
假设有向图G采用邻接表存储，设计一个算法，判断图G是否是强连通图。（图中顶点信息为整型数据。接下来e行，每行是一条边依附的两个顶点信息。强连通图输出yes,否则输出no.第一行为图中顶点的个数n；第二行为图的边的条数e；
2023-06-30 10:43:23
169
原创 SWUST OJ 1068: 图的按录入顺序深度优先搜索 C++实现
图的深度优先搜索类似于树的先根遍历，即从某个结点开始，先访问该结点，然后深度访问该结点的第一棵子树，依次为第二顶子树。在该题中，假定所有的结点以“A”至“Z”中的若干字符表示，且要求结点的访问顺序根据录入的顺序进行访问。如果结点录入的顺序为HUEAK，从H开始进行深度优先搜索，则可能的搜索结果为：H->A->K->U>E.第一行为一个整数n，表示顶点的个数，第二行为n个大写字母构成的字符串，表示顶点，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。用一行输出深度优先搜索结果，起始点为给定的顶点。
2023-06-30 10:42:24
139
原创 SWUST OJ 1060: 无向图的最大度计算 C++实现
第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。假设无向图G采用邻接矩阵存储，求出图G最大度值并输出顶点的编号（有多个结果的都要输出）。图G中度的最大值以及顶点编号。第一行表示最大度值，第二行表示所有顶点的编号。
2023-06-29 21:58:23
168
原创 SWUST OJ 1065: 无向图的连通分量计算 C++实现
第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。假设无向图G采用邻接矩阵存储，编写一个算法求连通分量的个数。
2023-06-29 21:58:20
571
原创 SWUST OJ 1062: 有向图的边存在判断 C++实现
第一行第一个整数n表示顶点的个数（顶点编号为0到n-1），第二行表示顶点i和j，接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示不邻接。假设有向图G采用邻接矩阵存储，判断图G中是否存在边。yes（存在），no（不存在）。
2023-06-29 21:57:15
86
原创 SWUST OJ 1057: 有向图的出度计算 C++实现
第一行为图中顶点的个数n 第二行为图的边的条数e 第三行为依附于一条边的两个顶点的数据信息。假设有向图G采用邻接表存储，设计算法求出图G中每个顶点的出度。图G中每个顶点的出度。第一行表示顶点0的出度，其他行定义相同。
2023-06-29 21:55:05
208
原创 SWUST OJ 1055: 邻接矩阵到邻接表 C++实现
第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1），接下来是为一个n*n大小的整数矩阵，表示图的邻接关系。数字为0表示不邻接，1表示邻接。第一行表示顶点0可直接到达的顶点编号。假设无向图G采用邻接矩阵存储，编写一个算法输出邻接表。
2023-06-29 21:54:47
83
原创 SWUST OJ 1053: 输出利用先序遍历创建的二叉树中的指定结点的度 C++实现
利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的度。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符“#”时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树中的指定结点的度。注意输入数据序列中的字符“#”和非“#”字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入用例分2行输入，第一行接受键盘输入的由大写英文字符和“#”字符构成的一个字符串（用于创建对应的二叉树），第二行为指定的结点数据。用一行输出该用例对应的二叉树中指定结点的度。
2023-06-29 21:53:48
95
原创 SWUST OJ 1056: 邻接表到邻接矩阵 C++实现
第一行为一个整数n，表示顶点的个数（顶点编号为0到n-1）。第二行表示顶点0可直接到达的顶点编号，其他行定义相同。输出图G的邻接矩阵。整数矩阵大小为n*n，表示图的邻接关系。数字为0表示不邻接，1表示邻接。假设无向图G采用邻接表存储，编写一个算法输出邻接矩阵。
2023-06-29 21:53:46
86
原创 SWUST OJ 1015: 堆排序算法 C++实现
第一行是待排序数据元素的个数；第二行是待排序的数据元素。编写程序堆排序算法。按照从小到大的顺序进行排序，测试数据为整数。
2023-06-29 21:52:48
144
原创 SWUST OJ 1014: 交换排序算法的设计与实现——冒泡排序 C++实现
编程实现冒泡排序，按照非递减排序，测试数据为整数。第一行输出第一趟冒泡排序的结果。第一行是待排序数据元素的个数；第二行是待排序的数据元素。
2023-06-29 21:49:15
115
原创 SWUST OJ1013: 哈希表（开放定址法处理冲突）C++实现
采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。第一行为哈希表的长度n；第二行为关键字的个数；第三行为关键字集合；第三行为要查找的数据。如果查找成功，输出关键字所哈希表中的地址和比较次数；如果查找不成功，输出-1。
2023-06-27 13:46:03
143
原创 SWUST OJ1012: 哈希表（链地址法处理冲突）C++实现
采用除留余数法（H（key）=key %n）建立长度为n的哈希表，处理冲突用链地址法。建立链表的时候采用尾插法。如果查找成功，输出该关键字所在哈希表中的地址和比较次数；如果查找不成功，输出-1。第一行为哈西表的长度m；第二行为关键字的个数n；第四行为要查找的数据。第三行为关键字集合；
2023-06-27 13:44:20
198
原创 SWUST OJ1011: 二叉排序树的实现和查找C++实现
按照给定的关键字集合，建立二叉排序树。在建立的二叉排序树上查找指定的关键字，查找成功，输出找到该关键字比较的次数；查找不成功，输出-1.查找成功输出比较的次数，否则输出-1。
2023-06-27 13:43:03
117
原创 SWUST OJ986: 哈夫曼译码C++实现
通常要求根据给定的编码本对密文进行解码。现已给定相应字符的哈夫曼编码，要求根据编码对密文进行解码。（建立哈夫曼树以及编码、主函数等都已经给出，你只需要填写译码函数void ccode(haffnode hafftree[],int n)即可。对每一行需要解码的串，进行解码，并输出解码后的结果。根据哈夫曼树编码表，针对字符串做好的编码结果。
2023-06-27 13:39:09
129
原创 SWUST OJ987: 输出用先序遍历创建的二叉树是否为完全二叉树的判定结果C++实现
利用先序递归遍历算法创建二叉树并判断该二叉树是否为完全二叉树。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。需要注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。对应的二叉树是否为完全二叉树的判断结果。
2023-06-27 13:38:19
108
原创 SWUST OJ984: 利用二叉树中序及先序遍历确定该二叉树的后序序列C++实现
已知二叉树的中序和先序遍历可以唯一确定后序遍历、已知中序和后序遍历可以唯一确定先序遍历，但已知先序和后序，却不一定能唯一确定中序遍历。现要求根据输入的中序遍历结果及先序遍历结果，要求输出其后序遍历结果。输入数据占2行，其中第一行表示中序遍历结果，第二行为先序遍历结果。对测试数据，输出后序遍历结果。
2023-06-27 13:37:14
111
原创 SWUST OJ982: 输出利用二叉树存储的普通树的度C++实现
普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。需要注意输入数据序列中的"#"字符的序列及个数关系，这会最终决定创建的二叉树的形态（序列里面允许无效字符但需要正确处理）。输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。
2023-06-27 13:35:57
138
原创 SWUST OJ980: 输出利用先序遍历创建的二叉树的层次遍历序列 C++实现
利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再输出创建完成的二叉树的层次遍历序列。需要注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系，这会最终决定创建的二叉树的形态。输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。
2023-06-27 13:30:00
251
原创 SWUST OJ981: 统计利用二叉树存储的森林中树的棵数C++实现
题目描述普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建，否则创建该结点。最后再统计该二叉树对应的森林中树的棵数。需要注意输入数据序列中的"#"字符和非
2023-06-27 13:28:59
137
原创 SWUST OJ 1231: 寻找出现次数最多的数 C++实现
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
2023-06-26 13:43:45
1416
1
原创 SWUST OJ 1103: 删除顺序表中指定区间的数据 C++实现
建立顺序表L，将指定区间的数据从顺序表中删除。假设指定区间是合法数据，无序做合法性判断。第二行是表中数据元素；删除以后的顺序表中的数据元素。
2023-06-26 13:42:21
188
原创 SWUST OJ 1102: 顺序表上数据的划分问题的实现 C++实现
建立一个顺序表L，然后以第一个为分界，将所有小于等于它的元素移到该元素的前面，将所有大于它的元素移到该元素的后面。
2023-06-26 13:41:02
157
原创 SWUST OJ 1101: 顺序表中数据的循环移动 C++实现
设有长度为n（n>1）的顺序表R，将R中保存的序列循环左移P（0 < P < n）个位置，即将R中的数据由（x0,x1,…,xn-1）变换为(xp,xp+1,…,xn-1,x0,x1,…如果p值不合法，输出“error!第一行为数据元素个数n；第三行为要左移的位数p。
2023-06-26 13:39:11
257
原创 SWUST OJ 1046: 链栈基本操作的实现 C++实现
编程实现链栈的初始化、入栈、出栈和计算栈中元素个数等基本操作。n次出栈后的栈顶元素。如果是空栈，输出-1.第一行为入栈元素的个数;
2023-06-26 13:37:45
143
原创 SWUST OJ 1044: 顺序栈基本操作的实现 C++实现
编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。第一行为入栈元素的个数；第二行依次为入栈的元素；输出n次出栈后的栈顶元素值。如果是空栈，输出-1.
2023-06-26 13:34:24
240
原创 SWUST OJ 1042: 中缀表达式转换为后缀表达式 C++实现
中缀表达式是一个通用的算术或逻辑公式表示方法，操作符是以中缀形式处于操作数的中间（例：3 + 4），中缀表达式是人们常用的算术表示方法。后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将中缀表达式转换为后缀表达式。(测试数据元素为单个字符)
2023-06-26 13:33:40
413
原创 SWUST OJ 1043: 利用栈完成后缀表达式的计算 C++实现
后缀表达式不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *。利用栈结构，将后缀表达式的结果计算出来。以#号作为表达式结束标志。为了简单，处理的数据为0-9的整数。
2023-06-26 13:32:55
298
原创 SWUST OJ 1038: 顺序表中重复数据的删除 C++实现
第一行为顺序表的长度n；第二行为顺序表中的数据元素；第三行为指定要删除的元素值。如果表不空，输出删除指定值后的线性表；如果删除后表空，则输出-1。将存储在顺序表中的长度为n的线性表中指定的数据全部删除。
2023-06-26 13:31:36
335
原创 SWUST OJ 1036: 寻找整数序列的主元素 C++实现
已知一个整数序列A=（a0，a1，…an），如果其中有一个元素的出现次数超过n/2，就称该元素为A的主元素，否则就称整数序列没有主元素。例如A=（0，5，5，3，5，7，5，5），则5为主元素。A=（0，5，5，3，5，1，5，7），则A中没有主元素。要求编写程序实现寻找给定整数序列的主元素，如果找到，则输出主元素。如果没有找到，则输出-1。如果找到主元素，输出主元素的值，否则输出-1。第一行为整数序列的个数n。第二行为一个整数序列。
2023-06-26 13:27:58
228
原创 SWUST OJ 1028: 特定字符序列的判断 C++实现
编写一程序，识别依次读入的一个以“#”为结束符的字符序列是否为形如“序列1@序列2”模式的字符序列。期中序列1和序列2中都不含字符“@”，且序列2是序列1的逆序列。例如“a+b@b+a”是满足条件的序列字符，而“1+3@3-1”则不是。是满足条件的字符序列输出“yes!一个以“#”结束的字符序列。
2023-06-25 13:57:10
152
空空如也
Python键盘实时输入问题
2022-04-13
TA创建的收藏夹 TA关注的收藏夹
TA关注的人