- 博客(5)
- 收藏
- 关注
原创 并查集&&Robocom 真题 7-4 疫情防控
并:Union(合并)——合并两个集合。 查:Find(查找)——判断两个元素是否在一个集合。 集:Set(集合)正在上传…重新上传取消首先初始化,将父亲节点都设置为自己。2.查找一个集合只存在一个根节点,可以使用递归或者递推实现根节点的查找。代码如下:3.合并简而言之,合并是指将两个集合合并成一个集合,也就是将两个集合中的其中一个集合的根节点的父亲节点设置成另外一个集合的根节点。正在上传…重新上传取消算法步骤:1.首先判断给定的两个节点a,b...
2022-07-04 19:26:47 396 1
原创 自动售货机Qt部分小结
Qt页面设计(1)主页面该页面为主页面,Logo未设计随便找张图代替。以下是头文件中信号和槽函数的声明:class Widget : public QWidget{ Q_OBJECTpublic: explicit Widget(QWidget *parent = 0); ~Widget();signals://信号 void SuccessfulSendBuy();//购买 void SuccessfulSendClose();//关
2022-01-12 19:11:26 1348
原创 单向链表小结
何为链表呢? 不同于数组,它是储存空间中非连续的储存结构,我们需要用链表中的指针来指向下一个数据元素。而单向链表,顾名思义,也就是只能由结点单向的指向该后继地址的链表。 链表有什么好处呢? 1.可以提高空间的利用率。 2.可以动态储存数据元素。使用头插法创建单向链表的逻辑思维图如下: 一个链表中应该包含两个域,一个是数据域——用于储存数据元素,一个是指针域——用于指向下一个数据元素的结点地址。 接下来我们来看看如何用代...
2021-09-15 20:44:48 297
原创 集训心得——贪心算法
所谓贪心,就是在有限制的情况下去最大程度的达到我们的目的。 以下列举几个贪心的典型例题:1.排队问题 问题描述:n个人到r个水龙头接水,装满水桶的时间分别未t1,t2,t3……接水的时间是互不相等的整数,怎样安排可以使每个人的等待时间和最小? 问题解决:对n个人的打水时间从大到小排序即可,因为排队越靠前被计算的次数就越多,这样就可以达到打水时间最短的目的。 输入:第一行:输入总共人数。 第二行:输入每个人的接水时间,并用空格隔开。...
2021-07-22 21:56:02 253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人