
SWUST OJ
dash!
辰九九
一以贯之的努力,不得懈怠的人生。
展开
-
输出利用先序遍历创建的二叉树中的指定结点的孩子结点
题目描述利用先序递归遍历算法创建二叉树并输出该二叉树中指定结点的儿子结点。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树中的指定结点的儿子结点。注意输入数据序列中的”#“字符和非”#"字符的序列及个数关系,这会最终决定创建的二叉树的形态。输入输入用例分2行输入,第一行接受键盘输入的由大写英文字符和"#"字符构成的一个字符串(用于创建对应的二叉树),第二行为指定的结点数据。输出用一行输出该用例对应的二叉树中指定结点的儿原创 2020-06-09 09:50:15 · 962 阅读 · 0 评论 -
统计利用先序遍历创建的二叉树的深度
题目描述利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建,否则创建该结点。最后再统计创建完成的二叉树的深度(使用二叉树的后序遍历算法)。需要注意输入数据...原创 2020-03-22 17:33:05 · 943 阅读 · 0 评论 -
插入排序算法的实现(由低到高排序)
题目描述插入排序算法实现。输入第一行是待排序数据元素的个数;第二行是待排序的数据元素。输出一趟直接插入排序算法结果。样例输入1050 36 41 19 23 4 20 18 12 22样例输出36 50 41 19 23 4 20 18 12 22插入排序:顺序地将数据元素按照关键字的大小插入到已排序的元素子集合当中(子集合从只有一个数据元素开始)通俗来说,就是后一位和前一位比较,如果小了,那么就和前一位元素交换位置,这是,我们就完成了一趟排序这道题就是考察插入排序算法的应用,原创 2020-06-09 09:38:30 · 487 阅读 · 0 评论 -
SWUST OJ 1036: 寻找整数序列的主元素
题目描述已知一个整数序列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。输入**第一行为整数序列的个数n第二...原创 2020-04-06 08:49:24 · 1626 阅读 · 4 评论 -
SWUST OJ 1035: 定位顺序表中的最大和最小值
题目描述建立长度为n的顺序表,在表中找出最大值和最小值元素所在的位置。输入第一行为顺序表的长度n;第二行为顺序表中的数据元素;输出第一行为最大值的位置;第二行为最小值的位置。本题输出格式:第一行输出需换行,第二行输出无需换行。样例输入71 2 3 4 5 6 7样例输出Lmax=6Lmin=0思路:定义一个数组,定义int类型的变量存储最大值和最小值,当然这里要求的是求出...原创 2020-04-05 16:11:16 · 1311 阅读 · 0 评论 -
顺序栈基本操作的实现
题目描述编程实现顺序栈的初始化、入栈、出栈、取栈顶元素和计算栈中元素个数等基本操作。输入第一行为入栈元素的个数; 第二行依次为入栈的元素; 出栈操作的次数n.输出输出n次出栈后的栈顶元素值。如果是空栈,输出-1.样例输入复制41 2 3 42样例输出2会基本的操作即可代码:#include#include<bits/stdc++.h>#include&l...原创 2020-04-07 21:30:20 · 789 阅读 · 0 评论