- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构作业3
题目描述已知一个无向图G的顶点和边，顶点从0依次编号，现在需要深度优先搜索，访问任一邻接顶点时编号小的顶点优先，请编程输出图G的深度优先搜索序列。输入第一行是整数m和n（1<m,n<100），分别代表顶点数和边数。后边n行，每行2个数，分别表示一个边的两个顶点。输出该图从0号顶点开始的深度优先搜索序列。样例输入样例输出。
2023-07-01 08:21:04
999
1
原创 数据结构作业2
输入包含多组测试数据。小明在做数据结构的作业，其中一题是给你一棵二叉树的前序遍历和中序遍历结果，要求你写出这棵二叉树的后序遍历结果。第三行是单个字母，L表示要求输出该二叉树的左子树的后序遍历序列，R表示要求输出该二叉树的右子树的后序遍历序列。题目是给你一组有规律序列的前面5个整数，请你给出它后面跟着的5个整数，如：1,2,3,4,5,给你一颗二叉树的中序和后序遍历序列，请编程输出该二叉树左子树或右子树的后序遍历序列。对于每组输入，输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。
2023-06-28 13:54:43
1301
2
原创 数据结构3
对于每种情况，如果树是完全二叉树，则在一行中打印YES和层序遍历的最后一个节点的索引，或者如果不是，则打印NO和根的索引。对于每个测试用例，如果树是唯一的，则首先是行中的printf，否则是否。一行中的所有数字必须用一个空格分隔，并且行的末尾不能有额外的空格。唯一的二元树可以通过给定的后序和顺序遍历序列，或前序和顺序遍历序列来确定。但是，如果仅给出后序和前序遍历序列，则相应的树可能不再是唯一的。现在给出一对后序和前序遍历序列，您应该输出树的相应的中序遍历序列。如果树不是唯一的，只需输出其中任何一个。
2023-06-20 22:03:10
895
原创 数据结构4
在一个机器人王国里，围绕首都分N层构建卫星城市。以首都为圆心，以路相连分出两个卫星城在第一个层，然后每个卫星城又有路相连分出两个卫星城在下一层，但每条路的长度不同。第N层的卫星城不再分出新的卫星城。现在人类只探知到所有直接相连的城市间的路程，你能计算某个卫星城到达首都的路程吗？
2023-06-20 21:04:46
1848
原创 数据结构1
新年快到了，天勤准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。
2023-05-30 20:16:59
1249
1
原创 C++作业 实验8虚函数与多态
运用多态编写程序，声明抽象基类，并派生出多个派生类。定义基类和派生类中的虚函数，实现各自相关的功能。在主函数中声明对象，验证多态性。
2023-01-11 10:13:25
362
1
原创 C++作业 实验7继承与派生
编写“继承和派生”内容的程序源代码。包括派生类的定义方法和实现，公有继承、保护继承和私有继承下基类对象和派生类对象成员的可见性。
2023-01-09 18:05:23
739
1
原创 C++作业 实验6类与对象
编写“类与对象”内容的程序源代码。包括对象的定义、初始化和赋值方法，熟悉构造函数、析构函数的含义、作用、定义方式和实现。
2023-01-09 17:41:19
251
原创 C++作业 实验5指针与引用
B：输入两个正整数m和n，而后通过使用指针配合new运算符生成一个m行n列的二维动态数组A以及另一个n行m列的二维动态数组B，之后为A输入数据（A矩阵数据），逐行逐列输入，进而求出其转置矩阵B（即将A中的行存放成B中的列）并输出结果，逐行逐列输出，每一行数字占一行，同一行的数空格隔开。它负责将整数x的第n位（从左边数第n位，n>0）的数值放到引用Lxn中（将作为结果返回到主调函数的对应实参变量中），并将倒数第n位（从右边数第n位，n>0）的数值作为函数结果返回去。输出它的整数部分和小数部分，用空格隔开。
2023-01-09 17:01:33
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人