当前位置：首页 > news >正文

【数据结构】并查集 + 路径压缩与按秩合并 python

news 来源：原创 2025/7/2 5:18:24

前言

并查集的基本实现通常使用森林来表示不同的集合，每个集合用一棵树表示，树的每个节点有一个指向其父节点的指针。
如果一个节点是它自己的父节点，那么它就是该集合的代表（称为根节点）。

模板

P3367 【模板】并查集 https://www.luogu.com.cn/problem/P3367

题目描述

如题，现在有一个并查集，你需要完成合并和查询操作。

输入格式

第一行包含两个整数 $N, M$ ,表示共有 $N$ 个元素和 $M$ 个操作。

接下来 $M$ 行，每行包含三个整数 $Z_i,X_i,Y_i$ 。

当 $Z_i=1$ 时，将 $X_i$ 与 $Y_i$ 所在的集合合并。

当 $Z_i=2$ 时，输出 $X_i$ 与 $Y_i$ 是否在同一集合内，是的输出
Y ；否则输出 N 。

输出格式

对于每一个 $Z_i=2$ 的操作，都有一行输出，每行包含一个大写字母，为 Y 或者 N 。

**样例输入 **

样例输出

N
Y
N
Y

提示

对于 $15\%$ 的数据， $\le 10$ ， $\le 20$ 。

对于 $35\%$ 的数据， $\le 100$ ， $\le 10^3$ 。

对于 $50\%$ 的数据， $1\le N \le 10^4$ ， $1\le M \le 2\times 10^5$ 。

对于 $100\%$ 的数据， $1\le N\le 2\times 10^5$ ， $1\le M\le 10^6$ ， $\le X_i, Y_i \le N$ ， $Z_i \in \{ 1, 2 \}$ 。

朴素实现

code：

# 在集合中查找元素的根节点
def find(x):if x != pre[x]:return find(pre[x])return x# 将两个集合合并为一个集合
def union(x, y, pre):x_root = find(x)y_root = find(y)pre[x_root] = y_rootn, m = map(int, input().split())
pre = [0] * (n + 1)
for i in range(n):pre[i] = i  # 初始化
for _ in range(m):op, x, y = map(int, input().split())if op == 1:union(x, y, pre)else:if find(x) == find(y):print('Y')else:print('N')

在这里插入图片描述

事实证明：我们需要进行时间上的优化

路径压缩

由于在查询过程中只关心根结点是什么，所以我们可以在在集合在查找元素的同时，把集合中所有的元素都直接指向根节点，减少查找的时间

示例code

def find(x):if pre[x] != x:pre[x] = find(pre[x])  # 在回溯时进行路径压缩return pre[x]

tips：可能会破坏原本的结构

按秩合并

之前我们在合并时，是随机合并两个集合
虽然都能得到正确的结果，但存在时间复杂度的差异
怎样降低时间复杂度呢？
通过按秩合并（启发式合并）

“秩”可以理解为树的高度或树的节点数这两种方式
在合并两棵树时，总是把较矮的树挂到较高的树上，节点较小的树挂在节点较多的树上
这种策略有助于保持树的平衡，从而降低查找操作的时间复杂度。

怎么实现？用一个数组记录每个集合的高度或节点数

按树高为秩

示例：

# 将两个集合合并为一个集合
def union(x, y):x_root = find(x)y_root = find(y)if x_root != y_root:# 谁高，谁就作为根节点if rank[x_root] > rank[y_root]:pre[y_root] = x_rootelif rank[x_root] < rank[y_root]:pre[x_root] = y_rootelse:pre[x_root] = y_rootrank[y_root] += 1
# 合并是把小的树直接接到根节点上，所以只有两颗树的高度相等的时候合并后高度才会增加

按节点数为秩

示例：

# 将两个集合合并为一个集合
def union(x, y):x_root = find(x)y_root = find(y)if x_root != y_root:# 谁的节点数多，谁就作为根节点if size[x_root] > size[y_root]:pre[y_root] = x_rootsize[x_root] += size[y_root]else:pre[x_root] = y_rootsize[y_root] += size[x_root]

题解code1（路径压缩+按节点数为秩合并）：

# 在集合中查找元素的根节点
def find(x):global preif pre[x] != x:pre[x] = find(pre[x])  # 在回溯时进行路径压缩return pre[x]# 将两个集合合并为一个集合
def union(x, y):global pre, sizex_root = find(x)y_root = find(y)if x_root != y_root:# 谁的节点数多，谁就作为根节点if size[x_root] > size[y_root]:pre[y_root] = x_rootsize[x_root] += size[y_root]else:pre[x_root] = y_rootsize[y_root] += size[x_root]n, m = map(int, input().split())
pre = list(range(n + 1))  # 初始化pre数组
size = [1] * (n + 1)  # 初始化size数组
for _ in range(m):op, x, y = map(int, input().split())if op == 1:union(x, y)else:if find(x) == find(y):print('Y')else:print('N')

路径压缩与按节点大小合并完全兼容

题解code2（按树高为秩合并）：

# 在集合中查找元素的根节点
def find(x):global preif pre[x] != x:pre[x] = find(pre[x])  # 在回溯时进行路径压缩return pre[x]# 将两个集合合并为一个集合
def union(x, y):global pre, rankx_root = find(x)y_root = find(y)if x_root != y_root:# 谁高，谁就作为根节点if rank[x_root] > rank[y_root]:pre[y_root] = x_rootelif rank[x_root] < rank[y_root]:pre[x_root] = y_rootelse:pre[x_root] = y_rootrank[y_root] += 1
# 合并是把小的树直接接到根节点上，所以只有两颗树的高度相等的时候合并后高度才会增加n, m = map(int, input().split())
pre = list(range(n + 1))  # 初始化pre数组
rank = [1] * (n + 1)  # 初始化rank数组
for _ in range(m):op, x, y = map(int, input().split())if op == 1:union(x, y)else:if find(x) == find(y):print('Y')else:print('N')

路径压缩不完全与按树高合并兼容，因为路径压缩可以改变树的高度。

总结

并查集（Union-Find 或 Disjoint Set Union, DSU）是一种数据结构，主要用于处理一些不相交集合的合并及查询问题。

如果有更多问题或需要进一步的帮助，可以在评论区留言讨论哦！
如果喜欢的话，请给博主点个关注谢谢

【数据结构】并查集 + 路径压缩与按秩合并 python

目录前言模板朴素实现路径压缩按秩合并按树高为秩按节点数为秩总结前言并查集的基本实现通常使用森林来表示不同的集合，每个集合用一棵树表示，树的每个节点有一个指向其父节点的指针。如果一个节点是它自己的父节点，那么它就是该集合的代…...

编程日记 2025/7/2 5:18:24

使用 Redis List 和 Pub/Sub 实现简单的消息队列

使用 Redis List 和 Pub/Sub 实现简单的消息队列 Redis 本身不是专门的消息队列系统，但它提供了多种数据结构（如 List、Pub/Sub、Stream）来实现消息队列功能。根据不同的业务需求，可以选择不同的方式： 在 Redis 中&a…...

编程日记 2025/6/30 1:36:18

池地址 0xb2cc224c1c9fee385f8ad6a55b4d94e92359dc59token0 0x4200000000000000000000000000000000000006token1 0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913tickSpacing 100stakedLiquidity 4579376109215388530 snapshotCumulativesInside tickLower tickUpperslot0 …...

编程日记 2025/6/27 12:56:16

mybatis（112/134）

多对一第一种方法： 一的表参数设置： <association property"clazz" javaType"Clazz"> <id property"cid" column"cid"/> <result property"cname" column"cname"/> <…...

编程日记 2025/7/2 5:09:16

Node.js与MySQL模块结合：打造安全高效的用户信息管理系统

摘要本文探讨使用Node.js构建前端项目并导入MySQL模块创建数据库连接对象的方法。文中讲解了共享数据库连接对象，定义SQL语句查询和更新用户信息（排除密码字段以保护隐私），以及根据用户ID更新基本信息、重置密码和更新头像的具体…...

编程日记 2025/6/27 21:24:31

【C++】设计模式详解：单例模式

文章目录 Ⅰ. 设计一个类，不允许被拷贝Ⅱ. 请设计一个类，只能在堆上创建对象Ⅲ. 请设计一个类，只能在栈上创建对象Ⅳ. 请设计一个类，不能被继承Ⅴ. 请设计一个类，只能创建一个对象（单例模式）&am…...

编程日记 2025/7/2 3:59:54

在ubuntu下一键安装 Open WebUI

该脚本用于自动化安装 Open WebUI，并支持以下功能： 可选跳过 Ollama 安装：通过 --no-ollama 参数跳过 Ollama 的安装。自动清理旧目录：如果安装目录 (~/open-webui) 已存在，脚本会自动删除旧目录并重新安装。完整的依…...

编程日记 2025/7/1 8:54:55

【某大厂一面】数组和链表区别

在 Java 中，数组（Array）和链表（LinkedList）是两种常见的数据结构，它们在存储和操作方式上有显著的区别。了解它们的差异有助于选择适合特定应用场景的结构。下面是数组和链表之间的详细比较。 1. 存储结构…...

编程日记 2025/6/29 8:14:13

MySQL常用数据类型和表的操作

文章目录 (一)常用数据类型1.数值类2.字符串类型3.二进制类型4.日期类型 (二)表的操作1查看指定库中所有表2.创建表3.查看表结构和查看表的创建语句4.修改表5.删除表 (三)总代码 (一)常用数据类型 1.数值类 BIT([M]) 大小:bit M表示每个数的位数，取值范围为1~64,若…...

编程日记 2025/6/28 1:56:53

深入 Rollup：从入门到精通（三）Rollup CLI命令行实战

准备阶段：初始化项目初始化项目，这里使用的是pnpm，也可以使用yarn或者npm # npm npm init -y # yarn yarn init -y # pnpm pnpm init安装rollup # npm npm install rollup -D # yarn yarn add rollup -D # pnpm pnpm install rollup -D在…...

编程日记 2025/7/1 22:04:25

3.日常英语笔记

screening discrepancies 筛选差异 The team found some screening discrepancies in the data. 团队在数据筛选中发现了些差异。 Don’t tug at it ,or it will fall over and crush you. tug 拉，拽，拖 He tugged the door open with all his might…...

编程日记 2025/6/27 17:51:08

sqlite3 学习笔记

文章目录前言SQL的概念与表格相关的操作i.创建表格（增）ii 删除表格（删）iii 更改表格（改）iv 查询表格（查） 与记录相关的操作i 插入记录ii 删除记录iii 查询记录iv 修改记录 Linux中使…...

编程日记 2025/6/29 6:48:39

C++ | 红黑树

前言本篇博客讲解c中数据结构红黑树，看这篇博客之前请先去看： C | AVL树_c avl树能有重复节点吗-CSDN博客 💓 个人主页：普通young man-CSDN博客 ⏩ 文章专栏：C_普通young man的博客-CSDN博客 ⏩ 本人giee: 普通小青…...

编程日记 2025/6/29 8:05:04

使用Ollama 在Ubuntu运行deepseek大模型：以DeepSeek-coder为例

DeepSeek大模型这几天冲上热搜啦！ 咱们来亲身感受下DeepSeek模型的魅力吧！ 整个操作流程非常简单方便，只需要2步，先安装Ollama，然后执行大模型即可。安装Ollama 在Ubuntu下安装Ollama非常简单，直接sna…...

编程日记 2025/6/28 6:50:18

詳細講一下RN(React Native)中的列表組件FlatList和SectionList

1. FlatList 基礎使用 import React from react; import { View, Text, FlatList, StyleSheet } from react-native;export const SimpleListDemo: React.FC () > {// 1. 準備數據const data [{ id: 1, title: 項目 1 },{ id: 2, title: 項目 2 },{ id: 3, title: 項目 3…...

编程日记 2025/7/2 5:06:23

《深度揭秘：TPU张量计算架构如何重塑深度学习运算》

在深度学习领域，计算性能始终是推动技术发展的关键因素。从传统CPU到GPU，再到如今大放异彩的TPU（张量处理单元），每一次硬件架构的革新都为深度学习带来了质的飞跃。今天，就让我们深入探讨TPU的张量计算架构…...

编程日记 2025/7/1 13:58:21

QT使用eigen

QT使用eigen 1. 下载eigen https://eigen.tuxfamily.org/index.php?titleMain_Page#Download 下载后解压 2. QT引入eigen eigen源码好像只有头文件，因此只需要引入头文件就好了 qt新建项目后。修改pro文件. INCLUDEPATH E:\222078\qt\eigen-3.4.0\eigen-3.…...

编程日记 2025/6/30 20:07:51

工业“MCU+AI”

随着工业4.0的推进，传统工业设备正向智能化和自动化方向转型。这要求设备具备更高的算力、更强的实时处理能力以及支持AI算法的能力，以应对工业机器人、电机控制、预测性维护等复杂应用场景。近年来越来越多的芯片厂商纷纷推出工业“MCUAI”产品&#…...

编程日记 2025/6/30 17:48:41

【Linux】Linux C判断两个IPv6地址是否有包含关系

功能说明要判断两个 IPv6 地址是否具有包含关系，包括前缀的比较，可以通过以下步骤实现： 解析 IPv6 地址和前缀：将两个 IPv6 地址和它们的前缀长度解析为二进制形式。生成掩码：根据前缀长度生成掩码。按位比较&#…...

编程日记 2025/6/27 9:02:12

多模态论文笔记——TECO

大家好，这里是好评笔记，公主号：Goodnote，专栏文章私信限时Free。本文详细解读多模态论文TECO（Temporally Consistent Transformer），即时间一致变换器，是一种用于视频生成的创新模型&…...

编程日记 2025/6/28 0:20:09

AI学习（vscode+deepseek+cline）

1、网页生成不成功时，直接根据提示让模型替你解决问题 2、http://localhost:3000 拒绝链接时，cmd输入命令InetMgr，网站右键新建-配置你的网页代码物理地址，这里我还输入本机登录名及密码了，并把端口地址由默认80修改为…...

编程日记 2025/7/1 22:01:37

物业软件推动物业行业数字化转型实现高效管理和优质客户体验

内容概要在当今高速发展的数字化时代，物业软件的出现不仅使物业管理变得更加高效，也为行业转型提供了强大的支持。通过整合多种功能，物业软件显著提升了管理效率和客户体验。例如，在线收费和停车管理功能，让业主享受…...

编程日记 2025/6/28 0:22:09

WGCLOUD使用手册 - 登录验证码如何设置

登录页面默认是不用输入验证码的，但是我们也可以根据自己的实际场景，配置登录页面显示验证码，要求用户输入提示：您需要需要升级到v3.5.3或以上版本，才可以支持此功能我们在server配置文件里找到配置项vercodeCheck&…...

编程日记 2025/7/2 5:14:32

C# 9.0记录类型：解锁开发效率的魔法密码

一、引言：记录类型的神奇登场在 C# 的编程世界中，数据结构就像是构建软件大厦的基石，其重要性不言而喻。然而，传统的数据结构定义方式，尤其是在处理简单的数据承载对象时，常常显得繁琐复杂。例如&#xf…...

编程日记 2025/6/28 22:42:54

Python 函数魔法书：基础、范例、避坑、测验与项目实战

Python 函数魔法书：基础、范例、避坑、测验与项目实战内容简介本系列文章是为 Python3 学习者精心设计的一套全面、实用的学习指南，旨在帮助读者从基础入门到项目实战，全面提升编程能力。文章结构由 5 个版块组成，内容层层递进…...

编程日记 2025/6/29 5:52:18

Unbutu虚拟机+eclipse+CDT编译调试环境搭建

问题1: 安装CDT，直接Help->eclipse Market space-> 搜cdt , install，等待重启即可. 问题2：C变量不识别vector ’could not be resolved 这是库的头文件没加好，右键Properties->C Build->Enviroment，增加…...

编程日记 2025/6/28 6:06:33

项目部署(springboot项目)

1、安装Nginx，并开启 2、前端项目打包：npm run build:prod--->dist 3、后端项目打包：install--->xxx.jar 4、开放需要的端口号：比如我的后端项目端口号为8282，则需要防火墙和服务器同时开发8282端口 5、将di…...

编程日记 2025/7/1 8:19:58

Spring MVC拦截器

文章目录 1. 拦截器(interceptor)的作用2. 拦截器和过滤器区别3. 拦截器是快速入门 1. 拦截器(interceptor)的作用 Spring MVC 的拦截器类似于 Servlet 开发中的过滤器 Filter，用于对处理器进行预处理和后处理。将拦截器按一定的顺序联结成一条链，这条…...

编程日记 2025/7/1 16:26:42

Nginx 路由匹配（Nginx Route Matching）

从小白到高手：深入Nginx 路由匹配在现代互联网应用中，Nginx 作为一款高性能的 Web 服务器，因其灵活性和高效性而广泛应用于各类网站和服务。Nginx 的路由匹配规则是其核心功能之一，负责决定如何处理传入的请求。通过这些规则&am…...

编程日记 2025/6/27 13:11:05

基于RIP的MGRE实验

实验拓扑实验要求按照图示配置IP地址配置静态路由协议，搞通公网配置MGRE VPNNHRP的配置配置RIP路由协议来传递两端私网路由测试全网通实验配置 1、配置IP地址 [R1]int g0/0/0 [R1-GigabitEthernet0/0/0]ip add 15.0.0.1 24 [R1]int LoopBack 0 [R1-LoopBack0]i…...

编程日记 2025/7/2 2:55:22

Spring Boot 中的事件发布与监听：深入理解 ApplicationEventPublisher（附Demo）

目录前言1. 基本知识2. Demo3. 实战代码前言 🤟 找工作，来万码优才：👉 #小程序://万码优才/r6rqmzDaXpYkJZF 基本的Java知识推荐阅读： java框架零基础从入门到精通的学习路线附开源项目面经等（超全&am…...

编程日记 2025/7/1 20:02:21

【Java基础-41.5】深入解析Java异常链：构建清晰的错误追踪体系

在Java编程中，异常处理是保证程序健壮性和可维护性的重要部分。然而，在实际开发中，异常往往不是孤立发生的，而是由一系列相关的异常引发的。为了更好地理解和处理这种复杂的异常场景，Java引入了异常链（Exc…...

编程日记 2025/7/1 20:52:52

STM32使用VScode开发

文章目录 Makefile形式创建项目新建stm项目下载stm32cubemx新建项目IED makefile保存到本地arm gcc是编译的工具链G++配置编译Cmake +vscode +MSYS2方式bilibiliMSYS2 统一环境配置mingw32-make -> makewindows环境变量Cmake CmakeListnijia 编译输出elfCMAKE_GENERATOR查询…...

编程日记 2025/7/1 20:49:17

特权模式docker逃逸

目录 1.环境 2.上线哥斯拉 3.特权模式逃逸 1.判断是否为docker环境 2.判断是否为特权模式 3.挂载宿主机磁盘到docker 4.计划任务反弹shell 1.环境 ubuntu部署一个存在CVE-2017-12615的docker: (ip:192.168.117.147) kali(ip:192.168.117.128) 哥斯拉 2.上线哥斯拉…...

编程日记 2025/7/1 16:54:31

装出字符串中国第一个匹配项的下标

hello 大家好！今天开写一个新章节，每一天一道算法题。让我们一起来学习算法思维吧！ function strStr(haystack, needle) {return haystack.indexOf(needle); }// 测试示例 const haystack "sadbutsad"; const needle "sad&q…...

编程日记 2025/6/28 0:20:12

从腾讯云数据仓库TCHouse安全地转移数据到AWS Redshift

实现从AWS Direct Connect连接到腾讯云数据仓库TCHouse-P、TCHouse-C或TCHouse-D，然后使用AWS Glue读取数据并在AWS Redshift中创建对应表并复制数据，需要按照以下步骤进行操作： 网络连接设置 AWS Direct Connect配置： 在AWS管理…...

编程日记 2025/6/28 5:26:43

DataComp：探索下一代多模态数据集

目录一、TL;DR 二、方法 2.1 为什么要单独研究数据质量？ 2.2 数据质量的研究范式三、其他的工作（related work） 3.1 传统的做法 3.2 数据剪枝和去重（paper直接翻译） 四、DataComp的benchmark 4.1 竞赛条件限…...

编程日记 2025/6/27 2:41:47

【linux】Linux 常见目录特性、权限和功能

目录特性默认权限主要功能/用途/根目录，所有目录的起点755文件系统的顶层目录，包含所有其他子目录和文件/bin基础二进制命令目录（系统启动和修复必需的命令）755存放所有用户可用的基本命令（如 ls, cp, bash 等&#xf…...

编程日记 2025/7/1 1:38:03

基于SpringBoot电脑组装系统平台系统功能实现六

一、前言介绍： 1.1 项目摘要随着科技的进步，计算机硬件技术日新月异，包括处理器（CPU）、主板、内存、显卡等关键部件的性能不断提升，为电脑组装提供了更多的选择和可能性。不同的硬件组合可以构建出不同类…...

编程日记 2025/7/1 4:46:59

Direct2D 极速教程(1) —— 画图形

极速导航 Direct2D 简介创建新项目：001-DrawGraphics弄一个白窗口在窗口上画图 Direct2D 简介大家在学 WINAPI 的时候的时候有没有想过，怎么在一副窗口上画图呢？大家知道 Windows 系统是 GUI 图形用户界面系统，以 Graphics 图形…...

编程日记 2025/7/2 4:50:32

DF 开发1

https://www.bilibili.com/video/BV1RFChYxEhJ/ 多个 workspace 图片上传 S3 上传大量文档 https://www.bilibili.com/video/BV1ySsEeUE6i 解决方案返回 metadata https://www.bilibili.com/video/BV1t3e5eaENo 给出内容引用出处模型负载均衡可以以 ollama 在不同端口起服…...

编程日记 2025/7/1 1:37:47

[Computer Vision]实验二：图像特征点提取

目录一、实验内容二、实验过程及结果 2.1 Harris角点检测 2.2 SIFT算法三、实验小结一、实验内容采用Harris与SIFT分别提取特征点及对应的描述子，对比两者的区别（特征点数量、分布、描述子维度、图像变化对二者的影响等）利用特征匹…...

编程日记 2025/6/29 16:18:54

在做题中学习（82）：最小覆盖子串

解法：同向双指针——>滑动窗口思路：题目要求找到s里包含t所有字符的最小子串，这就需要记录在s中每次查找并扩大范围时所包含进去的字符种类是否和t的相同，并且：题目提示t中会有重复字符，因此不能简单认…...

编程日记 2025/6/27 20:58:52

＜ OS 有关＞ BaiduPCS-Go 程序的菜单脚本 Script: BaiduPCS-Go.Menu.sh （bdgo.sh）

目标： 使用日本阿里云的 VPM 传输文件。暂时方案： 使用主机JPN 下载 https://huggingface.co/ 上模型从 JPN 放到度狗上在家里从狗度下载为了减少编程，尽量使用现在软件 ，就找到 GitHub - qjfoidnh/BaiduPCS-Go: iikira…...

编程日记 2025/7/2 5:13:09

redis缓存和springboot缓存包冲突怎么办

如果Redis缓存与Spring Boot缓存包发生冲突，可以采取以下几种解决方案： 排除Spring Boot缓存包：在pom.xml文件中排除Spring Boot的缓存依赖，以避免与Redis缓存冲突。例如： <dependency><groupId>org.spr…...

编程日记 2025/7/1 19:49:10

云计算技术深度解析与代码使用案例

云计算技术深度解析与代码使用案例引言随着信息技术的飞速发展，云计算作为一种革命性的技术，正在逐步改变我们的生活和工作方式。云计算不仅提供了前所未有的计算能力和存储资源，还以其灵活性和可扩展性，成为现代企业数字化转型的重要支撑。本文将深入探讨云计算的核心…...

编程日记 2025/6/28 6:32:08

【教学类-89-01】20250127新年篇01—— 蛇年红包（WORD模版）

祈愿在2025蛇年里， 伟大的祖国风调雨顺、国泰民安、每个人齐心协力，共同经历这百年未有之大变局时代（国际政治、AI技术……） 祝福亲友同事孩子们平安健康（安全、安全、安全）、巳巳如意！ 背景需…...

编程日记 2025/7/2 5:10:48

React Router v6配置路由守卫

首先准备好以下页面登录页：用户可以在此页面登录。受保护页：只有登录的用户可以访问，否则会重定向到登录页。公共页面：不需要鉴权，任何人都可以访问。 1. 安装依赖首先，我们需要安装 react-router-do…...

编程日记 2025/7/2 4:12:35

双层Git管理项目，github托管显示正常

双层Git管理项目，github托管显示正常背景在写React项目时，使用Next.js,该项目默认由git托管。但是我有在项目代码外层记笔记的习惯，我就在外层使用了git托管。目录如下 code 层内也有.git 文件，对其托管。我没太在意&…...

编程日记 2025/6/29 13:45:58

Linux--权限

Linux系统的权限管理是保障系统安全的重要机制，以下详细讲解权限相关概念及操作指令： 一、基础权限机制 1. 权限的三元组，读（r）、写（w）、执行（x） 每个文件或目录有三组…...

编程日记 2025/6/30 6:18:24

目录

前言

模板

朴素实现

路径压缩

按秩合并

按树高为秩

按节点数为秩

总结

相关文章：