并查集的原理与实现

article2024/11/26 7:34:07/文章来源:https://blog.csdn.net/u013467442/article/details/132261186

1.概念

在这里插入图片描述

2.生活中的例子

小弟-老大；帮派识别

3.实现

3.1 初始化

在这里插入图片描述

3.2 中间过程

在这里插入图片描述

3.3合并

在这里插入图片描述

3.4 并查集路径优化

直接把下面的节点指向最终的老大。
在这里插入图片描述

3.5 伪代码实现

在这里插入图片描述

3.6JAVA实现

findRoot: 谁是帮派的老大。例如山鸡的老大是陈浩南
connected: 我们是不是同一个大帮派。例如山鸡和肥仔是一个大帮派，都属于洪兴。
union:两个大帮派合并。例如洪兴和东星合并为一个大帮派。
在这里插入图片描述

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/71982.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

Golang服务的请求调度

文章目录 1. 写在前面2. SheddingHandler的实现原理3. 相关方案的对比4. 小结 1. 写在前面最近在看相关的Go服务的请求调度的时候，发现在gin中默认提供的中间件中，不含有请求调度相关的逻辑中间件，去github查看了一些服务框架，发…

软工导论知识框架（八）面向对象设计风格

一.面向对象实现把面向对象设计结果翻译成面向对象程序测试并调试面向对象的程序二.程序设计语言所有语言都可完成面向对象实现，但效果不同。使用非面向对象语言编写面向对象程序，则必须由程序员自己把面向对象概念映射到目标程序中。 1.将来能够占…

Ubuntu常用配置

文章目录 1. 安装VMware虚拟机软件2. 下载Ubuntu镜像3. 创建Ubuntu虚拟机4. 设置屏幕分辨率5. 更改系统语言为中文6. 切换中文输入法7. 修改系统时间8. 修改锁屏时间9. 通过系统自带的应用商店安装软件10. 安装JDK11. 安装 IntelliJ IDEA12. 将左侧任务栏自动隐藏13. 安装docke…

用户数据报协议UDP

UDP的格式载荷存放的是:应用层完整的UDP数据报报头结构: 源端口号:发出的信息的来源端口目的端口号:信息要到达的目的端口UDP长度:2个字节(16位),即UDP总长度为:2^16bit 2^10bit * 2^6bit 1KB * 64 64KB.所以一个UDP的最大长度为64KBUDP校验和:网络的传输并非稳定传输,…

1.线性渐变 <style>.box {width: 200px;height: 200px;border: 1px solid black;float: left;margin-left: 50px;}.box1 {background-image: linear-gradient(green, yellow, red);}/* 右上 */.box2 {background-image: linear-gradient(to right top, green, yellow, re…

SAP MM学习笔记16-在库品目评价

在库品目评价是指评估物料。具体比如物料价格，数量，保管场所等发生变化的时候，判断是否发生了变化，要不要生成 FI票，用哪个FI科目来进行管理等内容就叫在库品目评价。在库品目评价有很多层级，这里先讲3兄弟…

基于Qlearning强化学习的路径规划算法matlab仿真

目录 1.算法运行效果图预览 2.算法运行软件版本 3.部分核心程序 4.算法理论概述 4.1 Q值更新规则 4.2 基于Q-learning的路径规划算法设计 4.3 Q-learning路径规划流程 5.算法完整程序工程 1.算法运行效果图预览 2.算法运行软件版本 MATLAB2022A 3.部分核心程序 ..…

Mybatis三剑客（一）在springboot中自动生成Mybatis【generator】

1、pom.xml中新增plugin <plugin><groupId>org.mybatis.generator</groupId><artifactId>mybatis-generator-maven-plugin</artifactId><version>1.3.7</version><configuration><overwrite>true</overwrite><…

分布式 - 服务器Nginx：一小时入门系列之动静分离

文章目录 1. 动静分离的好处2. 分离静态文件3. 修改 Nginx 配置文件4. location 命令修饰符优先级 1. 动静分离的好处 Apache Tocmat 严格来说是一款java EE服务器，主要是用来处理 servlet请求。处理css、js、图片这些静态文件的IO性能不够好，因此&…

IDEA关闭项目，但是后台程序没有关闭进程(解决方案)

最近遇到一个很奇怪的问题，idea关闭项目后，系统进程没有杀死进程，再次执行的时候会提示端口占用，并提示Process exited with an error: 1 (Exit value: 1) 错误原因：应用程序关闭后，进程不能同步关闭解决方…

[vscode]vscode运行cmake时候exe不执行而且前面多一些字符

遇到一个奇怪问题,你单独打开cmd去执行vscode编译过程序没问题，但是你在vscode确不会执行，这是因为vscode没有读取到电脑环境变量导致加载DLL失败，但是在vscode终端不会给你提示少DLL，需要你自己把DLL复制到exe目录即可解决问题。…

关于Cesium的常见需求整理之点位和弹窗（点位弹窗）

一、点位上图 ①在Cesium中，每个自定义的地图元素被视为一个entity对象，如果我们要添加点位到地图上，那就必须先创建一个entity对象。 var entity new Cesium.Entity({position: position, });以上代码我们创建了一个entity对象&#xff0…

Python Opencv实践 - 图像缩放

import cv2 as cv import numpy as np import matplotlib.pyplot as pltimg_cat cv.imread("../SampleImages/cat.jpg", cv.IMREAD_COLOR) plt.imshow(img_cat[:,:,::-1])#图像绝对尺寸缩放 #cv.resize(src, dsize[, dst[, fx[, fy[, interpolation]]]]) #指定Size大…

CANoe自动化工程的搭建

基于XMLCAPL建立自动化工程 1、导入ini文件2、新建 Test Environment3、报告类型4、代码编写 1、导入ini文件工程的配置的文件，配置DUT相关信息，具体视工程而编写内容。 2、新建 Test Environment 1、新建XML测试用例环境 2、导入XML测试用例文件 …

关于Neo4j的使用及其基本命令

关于Neo4j的使用文章目录关于Neo4j的使用1、启动方式2、创建新节点，节点内有属性3、创建关系4、查询节点5、查询关系6、删除两个节点的关系7、删除节点8、删除某个标签的全部关系9、某个节点添加属性10、删除节点某个属性 1、启动方式进入bin目录： …

Web 服务器 -【Tomcat】的简单学习

Tomcat1 简介1.1 什么是Web服务器 2 基本使用2.1 下载2.2 安装2.3 卸载2.4 启动2.5 关闭2.6 配置2.7 部署 3 Maven创建Web项目3.1 Web项目结构3.2 创建Maven Web项目 4 IDEA使用Tomcat4.1 集成本地Tomcat4.2 Tomcat Maven插件 Tomcat 1 简介 1.1 什么是Web服务器 Web服务器是…