- 博客(14)
- 收藏
- 关注
原创 PTA---L2-006 树的遍历(25分)
本题的涉及的主要算法就是利用二叉树的中序遍历和后序遍历构造二叉树,和二叉树的层序遍历。二叉树的层序遍历是利用队列进行实现,通过代码可以直接理解,因此不再单独讲解利用二叉树的中序遍历和后序遍历构造二叉树的算法请看下边的博文:数据结构—由二叉树的中序遍历和后序遍历,构建二叉树L2-006 树的遍历(25分)给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列.
2021-05-23 14:29:48
680
原创 数据结构---由二叉树的中序遍历和后序遍历,构建二叉树
本文主要讲解如何根据二叉树的中序遍历和后序遍历,构建树。在写PTA的钻石争霸赛时,在写最后一道题时,刚开始需要根据二叉树的中序遍历和后序遍历,构建二叉树,然后才能继续写题。经过当时向学长学习之后,也完成了那道题。今天写了PTA–L2-006 树的遍历这道题,发现这个算法知道原理之后,也很简单。本文分为两个部分中序遍历与后序遍历的关系利用中序遍历和后序遍历构建树1.中序遍历与后序遍历的关系中序遍历: 先遍历左子树,在遍历根节点,最后遍历右子树。后序遍历: 先遍历左子树,再遍历右子树,.
2021-05-23 14:12:31
3334
1
原创 算法笔记01——深度优先搜索(DFS)/宽度优先搜索(BFS)
在学习完c++基础知识之后,就开始了学习数据结构和算法,计划学习完每一个算法之后,就写一篇博文来根据自己的理解来讲解这个算法,争取让没有学习过此算法的码友看懂,也借此加深自己对此算法理解。计划是很好的,但实施起来发现很难,因为写一篇博文需要大量时间,对于白天上课晚上ACM训练的我根本没有这个时间,所以这个计划就没有实施。今天正好是五一假期,就借此时间对这个寒假写的博文进行了一些修改,就当作写的第一篇关于算法的博文吧。以后争取每星期更新一篇有关算法的博文,来记录我的算法学习之路。这篇博文主要讲解常.
2021-05-02 11:34:09
1201
原创 PTA---1004.成绩排名 (20 分)
题目描述读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串,成绩为 0 到 100 之间的一个整数,这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式:对每
2021-03-20 08:42:34
460
原创 继承与派生练习题
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)继承与派生 01请以点类Point为基类派生出一个圆类Circle。圆类Circle的数据成员为r(私有属性,存储圆的半径,圆心的点坐标通过继承点类Point加以实现),成员函数有构造函数Circle、计算圆的面积函数Area、计算圆
2021-02-16 21:47:39
8054
7
原创 类与对象练习题(四)---Complex/String类
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)Complex类01定义一个复数类Complex,该类对象存放一个复数的实部和虚部。设计带有默认形参值的构造函数,实部虚部的默认值均为0;设计一个能够输出复数的Display成员函数(当虚部为0时仅输出实部;输出样式如:18.5、10
2021-02-08 16:08:54
2689
原创 类与对象练习题(三)---Array/Person类
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)Array类01数组类Array用于存储一组双精度浮点数,其定义如下,给出各个成员函数实现。const int MaxSize=100; //数组中元素的最大个数class Array{public: Arra
2021-02-08 15:32:18
3202
1
原创 类与对象练习题(二)---Rectangle/Triangle/Cylinder类
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)...
2021-02-08 15:07:23
4088
原创 算法笔记01——深度优先搜索(DFS)/宽度优先搜索(BFS)
深度优先搜索(DFS)从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直至找到最终的解。看第一道例题**分析:**从a1开始决定每个数加或者不加,在全部n个数都决定后在判断它们的和是不是k即可。...
2021-02-07 17:15:36
971
1
原创 类与对象练习题(一)---Point类
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)Point类01定义一个Point类,数据成员包括私有数据成员为double类型的点坐标x,y;成员函数包括构造函数Point(用于实现对数据成员x,y的初始化),成员函数Display(用于输出点坐标x、y,输出格式为点坐标用逗号分
2021-02-06 10:57:37
11076
原创 C++函数练习题
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)1.素数输入一组整数,其中第一个整数为个数n,后续为n个整数,输出其中素数的个数。要求将判断一个整数是否为素数用函数实现。Sample Input3 5 7 9Sample Output2在这里插入代码片2.因数个数之和
2021-01-19 16:00:40
19098
6
原创 C++数组练习题(三)
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)1.回文字符串从键盘输入n(n<100)个字符串(每个字符串长度不超过19),输出这组字符串中的回文字符串。其中判断一个字符串是否为回文字符串用函数实现。(回文串是指顺读和倒读都一样的一个字符串,如”level”、”abccba
2021-01-09 21:53:56
5021
1
原创 C++数组练习题(二)
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)1.矩阵各行、列求和输入m行n列(假设m,n不超过50。程序运行时输入)的矩阵存储在一个二维整型数组中,分别求出各行元素之和, 各列元素和。提示:各行元素和、各列元素和需要分别使用一个一维数组row、col实现存储, 再输出row、c
2021-01-09 17:29:54
7423
2
原创 C++数组练习题(一)
我是计算机专业的一位大一本科生,C++小白,下面是我们学校在学习C++时用的基础练习题,我感觉这些题比较适合初学C++的码友,所以利用空闲时间将这些题整理出来,一是为了让初学C++的码友有所参考,二也是为了复习一下所学过知识。(因准备急促,如有代码错误,还请各位码友指正。)1.逆序输出从键盘输入n个整数(n<100),存放在一个一维数组中,逆序输出能被3整除 的元素,并逆序输出数组下标为3的倍数的元素。输入格式:第一个整数为个数n,后续为n个整数输出格式:第一行能被3整除的元素,第二行为下标为
2021-01-06 22:32:17
20695
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人