- 博客(19)
- 收藏
- 关注
原创 GZMU集训队每日一题(第十二次)
把进制相加的编写写到一个函数中,然后注意向下一位进数的记录。但是在16进制时,有点问题,测试点4我想一定是16进制的,但是不管把摩尔大于9的数变成abc...还是直接输入10 11 12进去都过不了。
2023-04-05 00:02:41 106
原创 GZMU集训队每日一题(第十一次)
主要是注意中序遍历和按层遍历是什么样子的,然后再把他们转化成树。但是注意在按层找节点的左右子节点时要注意子节点在中序遍历中的区间。
2023-04-03 22:43:30 93
原创 GZMU集训队每日一题(第九次)
p 与q的最小值与最大值一定为x与y。假如p为i,那么q一定为(x*y)/i;只要重新验证p与q的最大公约数是否为x即可。
2023-03-30 19:57:04 81
原创 GZMU集训队每日一题(第八天)
思路:用一个数组记录图形的形状比如shape[i][j]中(0,0)到(i,j)的矩形就是用其表示。该图形可以向下走n-(i-1),向右可走m-(j-1)个位置。因此shape[i][j]=(n-(i-1))*(m-(j-1))。
2023-03-29 19:22:12 84
原创 GZMU集训队每日一题(第七天)
用数组去记录已经连接过的两个元素(a[x][y]=1,a[y][x]=1来记录y与x已经连接),还有的是也要记录同一行已经使用到的元素第i-1行的第j个元素在这一行已经连接了(ton_c[i][j]=1来记录)。
2023-03-28 20:07:55 50
原创 GZMU集训队每日一题(第六天)
可以利用给数组提供指向这就便于排序不会增加时间和空间的复杂度。入下,将最大的数进行/2,要是没有到m个就一直重复。当已经有m个时就要拿最大值的一半和最小值进行比较,要是大于则替换,反正输出。
2023-03-27 23:39:59 82
原创 GZMU集训队每日一题(第四天)蛇形矩阵
但是如下列代码加入判断语句时他才会不卡在循环中(对我来说,上面括号和下面代码表达意思都是一样会正常输出的吧“脑壳痛”)利用数组和条件限定数组a[x,y]中的x与y的走向即可(
2023-03-23 23:13:27 49
原创 GZMU集训队每日一题(第三天)数字三角形
从下面往上面进行dp这样就会比从上面往下面dp少一部找最大值。整体的思路是从第n-1行开始,找a(i,j)的下和右下的最大一个并与a(i,j)相加。入下面代码(不解释)
2023-03-22 19:17:08 92
原创 GZMU集训队每日一题(第二天)货仓选址
因为在一个数轴上为了使全部店到一个点的距离最小,只能使那个点在所有店铺的平均值处。有因为这个点到在其两边的点ai,和ai+k(k>0)的距离为ai+k - ai。
2023-03-21 19:36:28 86
原创 GZMU集训队每日一题(第一天)拼写正确
首先先利用字符串转整型的方法计算出sun;任何在反过来,然后再判定字符串中各个字符的数字是什么,然后再输出相应的单词。
2023-03-20 22:54:27 78
原创 集训队寒假第五节——排序
结合数组:可以利用指针的方法从分散数组的步骤中反过来,然后在一个相对属于左右部分的序列中,让两个指针分别指着两边最开始的元素,(升序)从左边开始,假如左边最开始小于右边最开始指针++则只需左边指针找到比右边大,则把左边到该处放到前面然后把上步步骤相反进行重复直到两边数取完。在一个有n个元素的数组中。首先从a1到an当中选择一个最小是数与a1交换位置,然后从a2到an中选择一个最小的数与a2进行交换,以此类推直到排序完成。原理是在一个数组中,取一个基准值,最好是一个数组的最左边或者最右边。
2023-02-05 19:02:52 133 1
原创 集训队寒假第四节——集合
方法简而言之就是链接有关系的元素,使两者结成亲子关系。在一个集合当中亦是如此,即所有子系指向最年长的祖宗。若有多个集合中有相同元素(两个家族有联姻)则只需两个家族在最年老的两个老人中较年轻的老人指向最年老的人(这样就可以间接的使所有人指向年纪最大的人)。然后若判定一个元素是否在这整个大家族中,只需判定该元素是否指向这个大家族的祖宗。因此2、10在,12、22不在。
2023-02-05 10:57:04 60
原创 集训队寒假第三节——线性表
静态列表和单列表相似,使用数组连描述指针,首先我们让数组的元素都是由两个数据域组成,data和cur。游标cur相当于单链表的next指针,存放该元素的后继在数组中的下标。将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环,这种头尾相接的单链表称为单循环链表。在有n个节点当中每个数据ai与他后续紧跟着的元素a(i+1)之间的关系是ai除了存储他的数据,而且还有存储ai+1的指针地址。概念:用一组地址连续的存储单元依次存储线性表的数据元素,这种存储结构的线性表称为顺序表。
2023-02-04 16:53:39 135 1
原创 集训队寒假第二节-二叉树
1.二叉树的定义(个人观点)1.二叉树的定义(个人观点)二叉树的定义简单可以比喻为一个父亲/母亲(根)最多只能有2个孩子(节点),况且这两个孩子也有性别之分——男孩子(左节点)和女孩子(右节点)。当然二叉树是一个递归的定义。2.二叉树的存储
2023-02-03 01:22:44 135
转载 集训队寒假第一节课——时空复杂度
时间复杂度的计算:⑴ 找出算法中的基本语句;算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。⑵ 计算基本语句的执行次数的数量级;只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。⑶ 用大Ο记号表示算法的时间性能。将基本语句执行次数的数量级放入大Ο记号中。
2022-12-31 16:39:19 134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人