- 博客(10)
- 收藏
- 关注
RSS订阅原创 DS树--二叉树之最大路径
DS树--二叉树之最大路径时间限制1s内存限制128MB题目描述给定一颗二叉树的逻辑结构（先序遍历的结果，空树用字符‘0’表示，例如AB0C00D00），建立该二叉树的二叉链式存储结构二叉树的每个结点都有一个权值，从根结点到每个叶子结点将形成一条路径，每条路径的权值等于路径上所有结点的权值和。编程求出二叉树的最大路径权值。如下图所示，共有4个叶子即有4条路径，路径1权值=5 + 4 + 11 + 7 = 27路径2权值=5 + 4 + 11 + 2 = 22路径3权值=5 + 8
2022-10-25 23:11:42
224
1
原创 【3分】O. DS链表—学生宿舍管理（双向列表容器List）
假设某校有20间宿舍，宿舍编号101，102，...,120。每间只住一名学生。初始部分宿舍已用。用两个链表（已用宿舍链表和可用宿舍链表）维护宿舍的管理，实现宿舍分配、宿舍交回。约定已用宿舍链表按宿舍号升序链接。初始可用宿舍链表也按宿舍号升序链接。宿舍分配从可用宿舍链表中摘取第一间宿舍分配给学生。学生交回的宿舍挂在可用宿舍链表最后。
2022-10-17 22:29:49
250
原创 F. 子串循环问题 (Ver. I)
给定一个字符串，求需要添加至少几个字符到字符串末尾才能使得整个字符串串由某一个不为本身的子串循环构成？如"abca"，添加"bc"后构成"abcabc"，其由子串"abc"循环构成;也可以添加"abca"后构成"abcaabca"，其由子串"abca"循环构成，相比之下"bc"只有2个字符，添加的字符量最少。
2022-10-11 22:53:22
255
原创 DS队列--组队列
组队列是队列结构中一种常见的队列结构，在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。组队列包含两种命令：1、 ENQUEUE，表示当有新的元素进入队列，首先会检索是否有同一组的元素已经存在，如果有，则新元素排在同组的最后，如果没有则插入队列末尾。2、 DEQUEUE，表示队列头元素出队3、 STOP，停止操作建议使用C++自带的队列对象queue，编程更方便。
2022-10-02 16:32:35
174
原创 C. 三数论大小（指针）
题目描述输入三个整数，然后按照从大到小的顺序输出数值。要求：用三个指针分别指向这三个整数，排序过程必须通过这三个指针来操作，不能直接访问这三个整数输出时，必须使用这三个指针，不能使用存储三个整数的变量输入第一行输入t表示有t个测试实例第二行起，每行输入三个整数输入t行输出每行按照从大到小的顺序输出每个实例在每行中，每个数据输出后都带有一个空格，即使该行最后一个数据输出后也要再输出一个空格
2022-04-21 12:40:49
982
原创 B. 成绩查询（指针运算）
成绩查询（指针运算）题目描述已知一组学生成绩，然后根据输入的序号查询成绩要求：1. 使用一个整数数组存储学生成绩，假设元素数是n。2. 使用一个指针指向数组中间元素,即n/2的位置。3. 使用++和--运算符，求出数组中间元素的前一个成绩和后一个成绩4. 输入一个序号，然后计算这个序号的元素和中间元素的距离，然后使用指针去访问例如有11个学生，指针指向中间的学生也就是第6个学生，若输入序号3，即查询第3个学生的成绩，第3和第6之间距离为3，那么指针应该怎么运算呢？？？如果有
2022-04-21 11:27:10
233
原创 AI. 电话号码升位(拷贝构造函数)
定义一个电话号码类CTelNumber,包含1个字符指针数据成员,以及构造、析构、打印及拷贝构造函数。字符指针是用于动态创建一个字符数组，然后保存外来输入的电话号码构造函数的功能是为对象设置键盘输入的7位电话号码，拷贝构造函数的功能是用原来7位号码的对象升位为8位号码对象,也就是说拷贝构造的对象是源对象的升级.电话升位的规则是原2、3、4开头的电话号码前面加8，原5、6、7、8开头的前面加2。注意:合法的电话号码：1、长度为7位；2、电话号码的字符全部是数字字符；3、第一个字符只能是以下字符
2022-04-17 16:55:20
320
原创 A. 货币兑换（指针与常量）
美元汇率为6.2619，表示1美元兑换6.2619元人民币欧元汇率为6.6744，表示1欧元兑换6.6744元人民币日元汇率为0.0516，表示1元日元兑换0.0516元人民币港币汇率为0.8065，表示1元港币币兑换0.8065元人民币定义一个常量指针，根据需求指针指向不同的汇率，然后计算出各种货币兑换为人民币的数量要求：不能直接使用汇率常量进行计算，必须使用常量指针，只能使用一个指针
2022-04-17 15:34:56
515
原创 A. 货币兑换（指针与常量）
题目描述设定以下汇率常量美元汇率为6.2619，表示1美元兑换6.2619元人民币欧元汇率为6.6744，表示1欧元兑换6.6744元人民币日元汇率为0.0516，表示1元日元兑换0.0516元人民币港币汇率为0.8065，表示1元港币币兑换0.8065元人民币定义一个常量指针，根据需求指针指向不同的汇率，然后计算出各种货币兑换为人民币的数量要求：不能直接使用汇率常量进行计算，必须使用常量指针，只能使用一个指针输入输入一个t表示有t个测试实例每行先输入一个字母，表示
2022-04-17 15:26:10
163
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人