天梯赛
希望能顺利毕业的小周同学
这个作者很懒,什么都没留下…
展开
-
PTA 团体天梯 关于堆的判断
一早起来复盘了昨天做的堆,还算不错的,昨天GIS大赛公布结果了,虽然没有拿奖,也难免小小的失落,但是荣辱不惊就是最棒的~!接下来上代码和注释。这题就是考堆的基本知识吧,感觉放在12题也还好的哄。小顶堆:每个结点的值都小于或等于其左右孩子结点的值(下面的图是我复制别人的)堆是完全二叉树上代码,注释极其详细易懂#include<iostream>using namespace std;#define maxn 10010int heap[10010];int n;//插入元素转载 2020-10-29 08:27:09 · 175 阅读 · 0 评论 -
8月23日天梯
7-1 用扑克牌计算24点 (25分)平时只知道怎么算,不知道算法参考了别人的解题思路点击进入嘿嘿一共有五种方式,太巧妙了原创 2020-08-24 16:56:56 · 70 阅读 · 0 评论 -
8月14日天梯&蓝桥
8月14日题目列表2-2 数组元素循环右移问题 (20分)2-3 整数分解为若干项之和 (20分)2-5 求集合数据的均方差 (15分)2-6 特殊a串数列求和 (20分)2-2 数组元素循环右移问题 (20分)思路:本题的关键在于考虑M>=N的情况,可以先找普遍规律,再回头添加特殊条件。注意元素间间隔的输出方式。答案截图:2-3 整数分解为若干项之和 (20分)**思路:**首先这个题我是没有想到用深度优先遍历的,不过这种题确实就是用优先遍历。注释和草稿已经写得较为详细。原创 2020-08-14 18:07:29 · 81 阅读 · 0 评论 -
天梯赛&蓝桥 练习题
8月13日题目列表2-4 递增的整数序列链表的插入- 2-4 递增的整数序列链表的插入思路:为待插入结点定义类型并为其开辟空间、填入相应数据,由于是指针类型,所以可以是以下两种写法(*a).Data=X;或者a->Data=X;小小的解释一下,因为a指向的是地址,所以直接写a.Data(解释为a的Data是不存在的),上面的->可以解释为指向结构体的Data。定义一个新的可移动的结点指针,用于为待插入结点寻找合适的位置,不过不用为它开辟空间,它会指向其他的空间。开始为原创 2020-08-13 22:13:41 · 201 阅读 · 0 评论