- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java实现_算法_并查集
并查集作用：用来查找某个图中是否含有闭环。比如图一：上图中就是没有闭环的一个图，而下图（图二）就是一个有闭环的图思路1-数组寻根法：顾名思义，数组寻根法（自己称呼的）就是寻找每个节点的根节点，然后判断根节点是否相同。具体的做法如下：1.遍历每一条路径，然后根据路径去寻找根节点2.如果有两个节点的根节点是相同的，那么就是可以组成闭环，如果到遍历完毕所有的路径之后还是没有相同根节点的两个点，说明这些点中不能够组成闭环我们来用并查集的思想走一下图一（1）首先创建拥有节点个数的整形数组arr
2021-05-30 16:52:15
182
原创 蓝桥杯Java-B组-第九届决赛-ABC
蓝桥杯Java-B组-第九届决赛-ABCA_三角形面积题目：已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。思路：思路：根据三点坐标求出三边长度，根据三边长度求出三角形面积需要用到海伦公式s=Math.sqr(p*(p-a)(p-b)(p-c))其中p=(a+b+c)/2代码实现：public class a_三
2021-05-27 10:52:33
177
原创 蓝桥杯Java-B组-第九届决赛-E_版本分支
蓝桥杯第九届决赛-E_版本分支题目：小明负责维护公司一个奇怪的项目。这个项目的代码一直在不断分支(branch)但是从未发生过合并(merge)。现在这个项目的代码一共有N个版本，编号1~N，其中1号版本是最初的版本。除了1号版本之外，其他版本的代码都恰好有一个直接的父版本；即这N个版本形成了一棵以1为根的树形结构。如下图就是一个可能的版本树： 1 / \2 3| / \5 4 &
2021-05-26 14:38:34
207
原创 蓝桥杯Java-B组-第九届决赛-D_整理玩具
蓝桥杯第九届决赛-D_整理玩具：题目：小明有一套玩具，一共包含NxM个部件。这些部件摆放在一个包含NxM个小格子的玩具盒中， 每个小格子中恰好摆放一个部件。每一个部件上标记有一个0~9的整数 ，有可能有多个部件标记相同的整数。 小明对玩具的摆放有特殊的要求： 标记相同整数的部件必须摆在一起，组成一个矩形形状。如以下摆放是满足要求的：000220003344444 1224412244122330123456789以下摆放不满足要求：1112211122333111
2021-05-26 13:55:50
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人