- 博客(11)
- 收藏
- 关注
RSS订阅原创 最小生成树+最短路径作业
套用kruskal 的模板，将输入的数据转化成顶点到顶点的边值来记录；再遍历存储的边，不连通的，则加入树，连通且个数count++;当边的值与 a 值的较小值。最后结果打印sum+(B-count)*a 的值，因为可能题目给的数据有些边未连通；用kruskal 算法的模板，不过有些区别，需要将m条边提前连通，表示已经加入的边；用kruskal 算法的模板将边从小到大排序，将边连通，直到1与3连通时，打印此时的边；直接套用最小生成树的模板，不过题目要我们求的是最大值，不就是用最小生成树的模板求最大生成树吗？
2024-03-01 17:50:11
390
1
原创 二叉树+并查集作业
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。由前序遍历和后序遍历不能确定树的结构，树的只有单个孩子的结点n会影响中序遍历的顺序，单个孩子在左还是在右，有两种情况，所以中序遍历的总数为 2的n次方。遍历左右子树，一直递归到叶子结点，直到为空结点，输出0，再迭代回去，返回左右子树的深度的上一层+1。
2024-02-05 00:10:19
850
1
原创 数据结构：树与二叉树
祖先结点：从一个结点出发，向上延申到根结点为止，这条路径上所经过的所有结点。比如上图，父亲，爷爷是你的祖先节点。子孙结点：从一个结点出发，底下所产生的所有分支结点，比如上图k,L是你的子孙结点。双亲结点（父结点）：一个结点的直接前驱，孩子结点：一个结点的直接后继，如k,L是你的孩子结点兄弟结点：位于同一层次且父结点相同的结点，如F是你的兄弟结点堂兄弟结点：位于同一层次且父结点不相同的结点，如G,H,I,J是你的堂兄弟结点一棵高度为h，且含有2的h次方-1结点个结点的二叉树。
2024-02-01 22:24:30
382
1
原创 寒假第一次测试题解
运用前缀和 和 差分的思想，来预处理，因为选取的区间l,r ,l不一定小于r ,所有得分为两种情况。一个从左到右区间，一个从右到左区间。先用差分，把从1到n之间的数，量量相减（前一个数减去后一个数）如果前一个数大于后一个数存放到b1数组中,否则存放0 ，同理把从n到1之间的数，量量相减（后一个数减去前一个数）如果后一个数大于前一个数存放到b1数组中,否则存放0。计算每一段时间所需要消耗的电量和关闭开启所消耗的电量比较，每次取较小的，减去电量，最后总电量大于零，则可能，小于零，则不可能。
2024-01-30 23:43:42
820
1
原创 从0到1初始C语言(1）
引言：人与人对话有汉语、英语、日语、韩语等语言，那人与计算机之间用什么来交流？答案是计算机语言；计算机语言有C语言，C＋＋，Java，python等，C语言是众多计算机语言的一种。C语言是一门通用的计算机编程语言，广泛应用与底层开发，计算机大致可分为3个部分操作系统以上为上层，及操作系统以下为下层/底层。C语言的设计目标是提供一种能以简易 的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言。二十世纪八十年代，为了避免各开发厂商用的C。
2023-09-27 18:08:05
165
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人