题解列表

筛选

优质题解

并查集详解(C++代码)(小白向)

#Part1并查集并查集是一种集合,它有两种操作:并、查。1.并:合拼两个集合。2.查:查找节点的根节点。并查集使用一个数组`parent`实现,记录里每一个定点的父亲。例如:`parent[3]=5`,那么5就是3的父节点。**一棵树**的根节点的双亲是它自己`parent[i]=i`,

蓝桥杯算法提高-能量项链-题解(Java代码)

##用ArrayList的方法进行求解###本题在于要先解决掉小的能量球,因此本方法要依次找到最小的能量球先进行能量聚合,直至能量球只剩最后一个```javaimportjava.util.ArrayList;importjava.util.Scanner;publicclassMain{public

蛇行矩阵-题解(Java代码)

```javapublicclassMain{publicstaticvoidmain(String[]args){try(Scannersc=newScanner(System.in)){intn=sc.nextInt();introw=1;intcolumn=0;for(inti=0;i

蓝桥杯回文数字-题解(Java代码)代码风格好,解释清晰!

##一、思路解释5位或6位的回文数字,本质上是由前半部分所产生的数字。**如5位回文数12321:**其实我们可以看作为123,然后是重复的21。**如6位数字123321:**其实我们可以看作为123,然后是重复的321。结合上两行来看,如果给了我们一个数位和n,

继续畅通工程-题解(C++代码)(易懂)

#Part1还是畅通工程在做这道题之前,我们先来看[这道题](https://www.dotcpp.com/oj/problem1729.html),下面来贴一下这道题的题解。--------这不是prim的算法讲解,prim还没有学会的同学可以去看[这篇prim文章](https://blog.do
优质题解

【小白向】kruskal详解

[TOC]#Part-1前置算法1.了解图的存储,本文使用邻接表来存储图。#Part1最小生成树什么是最小生成树?《算法导论》给了我们一个很好的解释![算法导论部分内容](http://cat-shao.gitee.io/mypic/%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%