- 博客(6)
- 收藏
- 关注
原创 根据完全二叉树的数组以非递归方式创建二叉树
在网上找了很多非递归方式创建二叉树的方法,但大多都不是根据完全二叉树的数组来创建的。这道题难点在于创建到叶子节点的时候,此时应该要返回到他的兄弟节点进行创建。一开始我想着用一个int flag标志和temp节点保存兄弟节点以便返回,但实际实现起来相当复杂。最后我的方法是先创建一个二叉树节点数组,这个数组只保存了自己的数据,lchild和rchild都是NULL。然后再遍历这个数组,把每个节点相互连接起来。输入样例:3ABC0DABCDEF000GABEC0F0D0...
2022-05-13 00:00:00
212
原创 DS队列----银行单队列多窗口模拟
题目描述假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。输入输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T和事务处理时间P,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10),为开设的营业窗口数。
2022-04-25 21:02:34
387
原创 (自用)【未考虑移动位数大于元素数】单链表中的循环移位问题
题目描述顺序表的移位是循环移位,例如顺序表:1,2,3,4,5,6。如果左移1位,即原来的头元素移动到末尾,其它元素向左移1位,变成2,3,4,5,6,1。同理,如果右移1位,即原来的尾元素移动到头,其它元素向右移1位,变成6,1,2,3,4,5。以下是移位的多个例子:原数据:1,2,3,4,5,6左移3位:4,5,6,1,2,3,与原数据对比右移4位:3,4,5,6,1,2,与原数据对比请编写程序实现顺序表的循环移位操作输入第1行输入n表示顺序表包含的·n个数据第2行输入n个数据.
2022-03-06 11:23:46
711
原创 (自用)运算符重载 集合 交集和相对补集的错位问题
问题 D: 集合(运算符重载)时间限制:1 Sec内存限制:128 MB提交:187解决:109[提交][状态][讨论版]题目描述集合是由一个或多个确定的元素所构成的整体。集合的运算有并、交、相对补等。集合A和集合B的交集:由属于A且属于B的相同元素组成的集合。集合A和集合B的并集:由所有属于集合A或属于集合B的元素所组成的集合。集合B关于集合A的相对补集,记做A-B:由属于A而不属于B的元素组成的集合。假设集合A={10,20,30},集合B={1,10,5...
2021-12-05 23:15:45
525
原创 (自用)拷贝构造函数中如果要在一个类中传递参数到另一个类中
class CDate{private: int year, month, day;}class soft{private: string name; char type,media;public: soft(string n, char t, char m, int y1, int m1, int d1){ CDate(y1, m1, d1);}可以在类中先构造一下要传入参数的类的函数...
2021-10-16 16:40:15
184
原创 (自用)手机服务(构造+拷贝构造+堆)中关于停机日期指针创建为动态对象,并根据参数来设置停机日期以及如何复制停机日期
#include <iostream>#include <cstring>using namespace std;class Date {private: int year, month, day;public: Date(int y, int m, int d) { year = y; month = m; day = d; } int getYear() { return year; } int getMonth() { return .
2021-10-16 16:34:15
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人