- 博客(6)
- 收藏
- 关注
RSS订阅原创 根据完全二叉树的数组以非递归方式创建二叉树
在网上找了很多非递归方式创建二叉树的方法，但大多都不是根据完全二叉树的数组来创建的。这道题难点在于创建到叶子节点的时候，此时应该要返回到他的兄弟节点进行创建。一开始我想着用一个int flag标志和temp节点保存兄弟节点以便返回，但实际实现起来相当复杂。最后我的方法是先创建一个二叉树节点数组，这个数组只保存了自己的数据，lchild和rchild都是NULL。然后再遍历这个数组，把每个节点相互连接起来。输入样例：3ABC0DABCDEF000GABEC0F0D0...
2022-05-13 00:00:00
204
原创 DS队列----银行单队列多窗口模拟
题目描述假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。输入输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10），为开设的营业窗口数。
2022-04-25 21:02:34
375
原创 （自用）【未考虑移动位数大于元素数】单链表中的循环移位问题
题目描述顺序表的移位是循环移位，例如顺序表：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
702
原创 （自用）运算符重载 集合 交集和相对补集的错位问题
问题 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
504
原创 （自用）拷贝构造函数中如果要在一个类中传递参数到另一个类中
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
175
原创 （自用）手机服务（构造+拷贝构造+堆）中关于停机日期指针创建为动态对象，并根据参数来设置停机日期以及如何复制停机日期
#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
465
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人