算法
皮卡丘学编程
这个作者很懒,什么都没留下…
展开
-
算法:图的最短路径-BF算法(比普通版迪杰斯特拉快)以牛客网的单元最短路径那道题为例子
牛客网上的单源最短路径问题原创 2022-04-16 14:03:39 · 401 阅读 · 0 评论 -
历届真题 合根植物【第八届】【决赛】【C组】
简单的并查集就可以解决,详情可以看我的上一条博客 并查集详解 import java.io.*; import java.util.HashSet; public class Main { static int num = 0; //合根植物 static int bian = 0; //编号 public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRea原创 2022-04-05 14:54:53 · 312 阅读 · 0 评论 -
算法: 并查集 本人认为最好理解的
并查集说白了就是找边缘值去连接,按着我的思路来走,就是一步一步去连起来 ------------------------------------------------------------------------------------------------------------------------------- 现在我们拥有一些点,我们把这些点存储到一个数组中 事先声明 : 这个数组存的是每个数的父结点(注意!!不是根) 第一步: 我们规定一开始每个结点的父亲都是他自己,写一个函原创 2022-04-03 18:44:32 · 157 阅读 · 0 评论 -
算法-八皇后问题
八皇后,N皇后 问题原创 2022-04-03 13:09:12 · 125 阅读 · 0 评论