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

树、森林——树与二叉树的应用（并查集的存储结构）

article 2026/4/23 3:18:49
1、存储方式双亲表示法 一维数组只用一个 parent[] 数组就能实现不用链表、不用二叉树2、数组含义parent[i]表示下标为 i 的结点双亲结点下标规则普通结点parent[i] 父节点编号根结点集合代表parent[i] -13、结构特点一棵树 一个互不相交的集合父结点指向祖先最终汇聚到根结点数组顺序存储实现简单、查找极快天然树形结构父子关系清晰4、举例数组下标 0 1 2 3 4parent-1 0 0 2 2含义0 是根1、2 父是 03、4 父是 25、两大优化存储配套路径压缩查找时修改数组内容让结点直接指向根树变扁平按秩合并高度 / 大小数组额外开一个 rank[] 数组记录树高度 / 结点个数合并时小树挂大树不让树长高6、总结并查集 一维双亲数组根节点标记parent[i] -1不相交集合森林每棵树独立空间复杂度O(n)

相关文章：

树、森林——树与二叉树的应用（并查集的存储结构）

1、存储方式 双亲表示法 一维数组只用一个 parent[] 数组就能实现，不用链表、不用二叉树2、数组含义 parent[i]：表示下标为 i 的结点双亲结点下标 规则 普通结点：parent[i] 父节点编号 根结点（集合代表）：…...

编程日记 2026/4/23 3:18:49

树、森林——树与二叉树的应用（哈夫曼树编码）

一、定义 由哈夫曼树生成的字符二进制编码 左分支：记 0 右分支：记 1 （左右可以互换，编码不唯一，但最短总长度唯一） 从根走到叶子，依次记录 0、1就是该叶子对应字符的哈夫曼编码二、核心性质 前缀…...

编程日记 2026/4/23 3:18:49

可观测性三大支柱指标日志与追踪

可观测性三大支柱指标：日志与追踪的深度解析 在当今复杂的分布式系统中，可观测性已成为保障系统稳定性和性能优化的关键能力。其中，日志（Logs）与追踪（Traces）作为可观测性的三大支柱指标之二&a…...

编程日记 2026/4/23 3:18:49

**工业4.0时代下基于Python的智能制造设备状态实时监控系统设计与实现**在工业4.

工业4.0时代下基于Python的智能制造设备状态实时监控系统设计与实现 在工业4.0浪潮中，设备联网、数据驱动决策、边缘计算和数字孪生已成为核心趋势。传统工厂依赖人工巡检与离线报表，难以满足柔性制造与预测性维护的需求。本文将介绍一个基于 Python MQ…...

编程日记 2026/4/23 3:18:49

**发散创新：Python脚本中隐蔽后门攻击的实现与防御策略剖析**在现代软件开发中，**代码可读性、安

发散创新：Python脚本中隐蔽后门攻击的实现与防御策略剖析 在现代软件开发中，代码可读性、安全性与功能完整性往往成为开发者优先考虑的重点。然而，一个被忽视却极其危险的问题正在悄然蔓延——后门攻击（Backdoor Attack&#xff0…...

编程日记 2026/4/23 3:18:46

LIME模型可解释性：原理、实战与优化技巧

1. 理解模型可解释性的重要性 在机器学习项目实践中，我们常常会遇到一个困境：模型预测效果很好，但完全不知道它为什么做出这样的决策。三年前我接手一个医疗诊断项目时，随机森林模型在测试集上达到了94%的准确率，但当医…...

编程日记 2026/4/23 3:16:45

**生物计算新范式：用Python构建DNA序列的图神经网络预测模型*

生物计算新范式：用Python构建DNA序列的图神经网络预测模型 在人工智能与生命科学深度融合的时代，生物计算正从理论走向落地。近年来，利用深度学习处理基因组数据成为热点，其中**图神经网络（GNN）**因其天然适…...

编程日记 2026/4/23 3:16:45

中国人工智能学会：中国人工智能系列白皮书——具身智能（2026版）

这份《中国人工智能系列白皮书 —— 具身智能（2026 版）》由中国人工智能学会发布，系统梳理了具身智能的概念、技术、平台、应用与未来趋势，核心总结如下：一、核心定位具身智能是 AI 走向物理世界的关键，指智…...

编程日记 2026/4/23 3:16:45

**发散创新：基于Go语言的协同计算框架设计与实践**在现代分布式系统中，*

发散创新：基于Go语言的协同计算框架设计与实践 在现代分布式系统中，协同计算（Collaborative Computing） 已成为提升资源利用率和任务并行效率的关键技术。本文将围绕 Go 语言 构建一个轻量级、高并发的协同计算模型，适…...

编程日记 2026/4/23 3:16:45

# WebNFC：让网页与NFC标签无缝交互的创新实践在移动互联网飞速发展的今天，*8We

WebNFC：让网页与NFC标签无缝交互的创新实践 在移动互联网飞速发展的今天，WebNFC（Web Near Field Communication）作为一项新兴的浏览器API，正在逐步改变我们与物理世界互动的方式。它允许网页直接读取和写入NFC标签内容…...

编程日记 2026/4/23 3:16:41

2026年03月CCF-GESP编程能力等级认证Python编程四级真题解析

本文收录于专栏《Python等级认证CCF-GESP真题解析》，专栏总目录：点这里，订阅后可阅读专栏内所有文章。 一、单选题（每题 2 分，共 30 分） 第 1 题 2026 年春节联欢晚会上一个武术表演节目《武 BOT》｡节目中多个人形机器人会表演空翻，它们落地可能会有微微踉跄，但都会…...

编程日记 2026/4/23 3:14:41

2025年12月CCF-GESP编程能力等级认证Python编程四级真题解析

本文收录于专栏《Python等级认证CCF-GESP真题解析》，专栏总目录：点这里，订阅后可阅读专栏内所有文章。 一、单选题（每题 2 分，共 30 分） 第 1 题 近日，空中客车公司表示，约 6000 架空客 A320 系列飞机需要紧急更换一种易受太阳辐射影响的飞行控制软件。空客表示，在对…...

编程日记 2026/4/23 3:14:41

为什么92%的C#开发者在.NET 11中仍用旧式InferenceSession？这3个隐藏API正在悄悄重写AI服务SLA

第一章：为什么92%的C#开发者在.NET 11中仍用旧式InferenceSession？这3个隐藏API正在悄悄重写AI服务SLA.NET 11正式引入了 Microsoft.ML.OnnxRuntime.Managed v1.17 的全新推理栈，但调研数据显示，92%的生产环境C#服务仍在调用已标记…...

编程日记 2026/4/23 3:14:41

RT-Thread LVGL开发实战指南

一、按文档把环境配好（官方 demo） RGB 屏 在 BSP 目录用 ENV，执行 menuconfig。Hardware Drivers Config → On-chip Peripheral Drivers 里打开 Enable LVGL demo for LCD。在子菜单里选一种 LVGL demo（与 LVGL 版本要一致&#…...

编程日记 2026/4/23 3:14:41

智能手机传感器数据建模人类活动的技术与应用

1. 智能手机数据建模人类活动的核心价值三年前我第一次尝试用手机传感器数据识别用户行为时，被一个简单问题难住了：如何区分"快走"和"慢跑"？当时采集的加速度计数据波形几乎一模一样。直到后来发现结合陀螺仪角速度变化率…...

编程日记 2026/4/23 3:14:38

大语言模型部署实战：从 Ollama、vLLM 到 SGLang，本地服务到底怎么搭？

大语言模型部署实战：从 Ollama、vLLM 到 SGLang，本地服务到底怎么搭？ 前面这条主线已经把几个关键问题往前推进了一步： Transformer 为什么会成为大模型基础架构预训练到底在学什么SFT、RLHF、DPO 这类对齐训练怎么串起来长上下文…...

编程日记 2026/4/23 3:12:38

基于LLM与RAG技术的智能销售助手开发实战

1. 从零构建AI销售助手的实战经验分享在科技行业，销售团队每天需要处理海量产品信息、客户数据和市场动态。传统的信息检索方式效率低下，销售人员往往需要翻阅数十份文档才能找到所需内容。我们团队基于大语言模型（LLM）和检索增强…...

编程日记 2026/4/23 3:12:37

Layui弹出层layer如何实现窗口背景的模糊（Blur）滤镜效果

应给页面根容器（如#app）动态添加filter类实现模糊，而非作用于body；需用计数器管理多层弹窗的blur状态，并为IE/旧Edge提供opacity遮罩降级方案。layer.open 里直接加 CSS filter 会失效？因为 Layui 的弹出层…...

编程日记 2026/4/23 3:12:37

Transformer中线性层与激活函数的工程实践

1. 线性层与激活函数在Transformer模型中的核心作用Transformer模型近年来在自然语言处理领域掀起了一场革命，但很多初学者往往只关注其标志性的注意力机制，而忽略了同样关键的线性层和激活函数组件。作为一名长期从事深度学习模型开发的工程师&#xff…...

编程日记 2026/4/23 3:12:33

别再死记硬背了！手把手教你用Python生成PRBS序列（附PRBS3/9/31代码）

用Python实现PRBS序列生成：从理论到实战的完整指南 在数字通信和测试领域，伪随机二进制序列(PRBS)扮演着至关重要的角色。这种看似随机却具有确定性的比特流，广泛应用于信道编码、系统测试和加密算法等多个场景。不同于简单的随机数生成&…...

编程日记 2026/4/23 3:10:33

终极QMC音频解密方案：qmc-decoder完整技术指南与跨平台实践

终极QMC音频解密方案：qmc-decoder完整技术指南与跨平台实践 【免费下载链接】qmc-decoder Fastest & best convert qmc 2 mp3 | flac tools 项目地址: https://gitcode.com/gh_mirrors/qm/qmc-decoder 在数字音乐管理领域，QQ音乐QMC加密格式长…...

编程日记 2026/4/23 3:10:33

避坑指南：在Civitai找模型时，如何快速识别高质量Checkpoint和Lora？

CivitAI模型筛选实战：5个维度快速识别高质量Checkpoint与LoRA 在Stable Diffusion创作社区中，CivitAI已经成为模型分享的核心平台，每天新增的Checkpoint和LoRA模型数以百计。面对琳琅满目的选择，许多创作者都经历过这样的困境&…...

编程日记 2026/4/23 3:10:33

3大核心技术突破：Python自动化控制Comsol多物理场仿真的完整实战方案

3大核心技术突破：Python自动化控制Comsol多物理场仿真的完整实战方案 【免费下载链接】MPh Pythonic scripting interface for Comsol Multiphysics 项目地址: https://gitcode.com/gh_mirrors/mp/MPh MPh库为Python自动化控制Comsol多物理场仿真提供了高效完…...

编程日记 2026/4/23 3:10:33

机器人协议设计核心：架构、安全与性能优化

1. 机器人协议设计概述在自动化系统开发领域，机器人协议（Bot Protocol）是决定系统间通信质量和效率的核心要素。一个设计良好的机器人协议需要兼顾可扩展性、安全性和易用性，就像为不同语言使用者设计一套通用交流规则。我在金融交…...

编程日记 2026/4/23 3:10:33

Windows PDF处理终极指南：零依赖的Poppler工具集

Windows PDF处理终极指南：零依赖的Poppler工具集 【免费下载链接】poppler-windows Download Poppler binaries packaged for Windows with dependencies 项目地址: https://gitcode.com/gh_mirrors/po/poppler-windows 还在为Windows系统上的PDF处理工具烦恼…...

编程日记 2026/4/23 3:08:32

解决Docker容器内存问题：Celery实战

在微服务架构日益普及的今天，Docker容器因其轻量级和高效的容器化技术而备受开发者青睐。然而，运行在Docker容器中的服务偶尔会遇到各种问题，尤其是内存管理方面的问题。本文将结合一个实际的Celery容器内存错误案例，探讨如何解决Docker容器中的内存问题。 问题背景 假设…...

编程日记 2026/4/23 3:08:32

机器学习中的不平衡多分类问题与蛋白质定位预测

1. 不平衡多分类问题概述在机器学习领域，多分类问题是指预测目标变量具有两个以上类别的分类任务。当各类别样本数量存在显著差异时，我们称之为不平衡多分类问题。这类问题在实际应用中非常普遍，从医疗诊断到金融风控，再到我们即将…...

编程日记 2026/4/23 3:08:32

real-anime-z新手指南：5分钟理解正向提示词四要素（主体/外观/风格/氛围）

real-anime-z新手指南：5分钟理解正向提示词四要素（主体/外观/风格/氛围） 1. 快速认识real-anime-z real-anime-z是一个专门为二次元插画创作设计的文生图工具。想象一下，你只需要用文字描述想要的画面，就能自动生成精…...

编程日记 2026/4/23 3:08:32

联合概率、边缘概率与条件概率的核心概念与应用

1. 理解联合概率、边缘概率与条件概率的核心概念概率论是机器学习和数据科学的基础语言，而理解多个随机变量之间的关系尤为关键。当我们从单一随机变量扩展到两个或多个变量时，概率的概念会变得更加丰富且复杂。联合概率、边缘概率和条件概率构成了这个多…...

编程日记 2026/4/23 3:08:29

小白/程序员入门必看：收藏这份AB实验Agent实战指南，手把手教你用Claude Code快速搭建

本文分享了一个不涉及企业业务逻辑的AB实验Agent示例，旨在帮助小白和程序员学习大模型应用。该Agent具备AB实验统计学知识、配置经验、报告生成和业务建议能力，并详细介绍了其框架、Skill设计及运行效果。通过将AB实验方法论蒸馏成Skill并包装成Agent&am…...

编程日记 2026/4/23 3:06:29