![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
我不想起名字呀
大学生。
展开
-
pta 二叉树叶结点值和最大层 c语言链表
pta 二叉树叶结点值和最大层 c语言链表已知一棵非空二叉树结点的数据域为不等于0的整数,请编写程序找出该二叉树中叶结点数据值之和最大的层。输入格式:输入为一组用空格间隔的整数,个数不超过100个,表示带空指针信息的二叉树先根序列。输出格式:输出为一个整数,表示叶结点数据值之和最大的层,如果存在多个满足条件的层,则输出最下面一层。输入样例1:1 2 0 0 3 0 0输出样例11输入样例2:1 -2 0 0 3 -1 0 0 -1 0 0输出样例2:2完整代码:原创 2021-06-19 19:09:47 · 1480 阅读 · 0 评论 -
pta 构造哈夫曼树-有序输入 优先队列做法
pta 构造哈夫曼树-有序输入 优先队列做法构造哈夫曼树,然后输出它树的中序序列。从小到大的顺序给出词频(不超过10个),根据词频构造哈夫曼树。为确保构建的哈夫曼树唯一,本题做如下限定:(1)选择根结点权值最小的两棵二叉树时,选取权值较小者作为左子树。(2)若多棵二叉树根结点权值相等,按先后次序分左右,先出现的作为左子树,后出现的作为右子树。输入格式:第一行输入词频个数; 第二行按从小到大的顺序输入每个词频。输出格式:输出中序序列,中间以一个空格隔开。输入样例:31 1 2输原创 2021-06-19 16:14:42 · 2156 阅读 · 0 评论 -
pta 文件 7-1 磁盘文件的读写 (10 分)
pta 文件 7-1 磁盘文件的读写 (10 分)这个题目很离谱,你如果真按要求写,通过不了。但如果只是把输出样例输出,就可以通过。我搜了半天,也没有找到有关这道题的任何资料·,所以。。。如果你要做这道题,我猜我们都在同一个大学:中国XX大学。。。编程构建一个Student类,并在main函数中创建5个对象(对象信息如输入样例所示),其中每个对象的数据包括学号num、姓名name、年龄age以及数学maths、英语english、语文chinese三门功课的分数,然后求出每个人的平均分数ave,将学号、原创 2021-06-03 23:03:16 · 4340 阅读 · 16 评论 -
pta c++ 运算符重载 自定义类mystring实现运算符=重载
pta 运算符重载 自定义类mystring实现运算符=重载自定义字符串类 mystring,包含私有成员变量char *buf;成员函数包括:无参构造函数(输出"construct 0")、带参构造函数(输出"construct 1")、析构函数(输出"destruct"),输出函数,并重载运算符=(分别用类mystring 和strcpy、strcat函数,在"c++"之后添加键盘输入字符串信息);在main()中分别定义2个 mystring类对象str1(ch)和str2,其中ch为字符数组(从键原创 2021-05-30 16:00:41 · 3146 阅读 · 3 评论 -
c++ pta模板题 vector
c++ pta模板题 vector本题要求实现一个Vector类模板,能实现数据的存储和访问。通过[]运算符访问时只能访问已经存在的元素,而通过add()方法访问时可以自动扩展内部存储空间。注意,这个Vector的行为和std::vector是不同的函数接口定义: template <class T>class Vector {...裁判测试程序样例:#include <iostream>using namespace std;/* 请在这里填写答案 */原创 2021-05-27 20:03:39 · 6236 阅读 · 11 评论 -
车的不同行为(pta)
车的不同行为(pta)我记录这道题有两个原因:一是我竟然在csdn博客中找不到这道题目。虽然有同名的题目,但在main函数中仍有很大区别。二是这道题目是在学多态时遇到的,我却用的函数重载,虽然结果是正确的,但是我认为有更好的方法,我却想不出来。如果你有更好的方法,请在下方留言。定义一个车(vehicle)基类,有虚函数Run、Stop等成员函数,由此派生出自行车(bicycle)类、汽车(motorcar)类,它们都有Run、Stop等成员函数。完成这些类使得主函数可以运行并得到正确的输出结果。函原创 2021-05-20 19:08:01 · 1221 阅读 · 1 评论 -
PTA 创建计算机 (5 分) 的错误
**PTA 创建计算机 (5 分) 的错误**刷到这个题的时候发现了一个错误,决定发布出来,希望能帮助到大家。题目:定义一个简单的Computer类,有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,有两个公有成员函数run、stop。cpu为CPU类的一个对象,ram为RAM类的一个对象,cdrom为CDROM类的一个对象,定义并实现这个类,为以上的类编写构造和析构函数,注意使用类组合的思想解决该问题,使得给出的主函数代码可以正确运行并得到给出的输出结果。函数接口定义:根原创 2021-03-28 16:25:21 · 280 阅读 · 2 评论