weixin_50876264的博客

原创 并查集优化详解

在查找根节点的过程中，将路径上的所有节点直接挂载到根节点下，缩短后续查询路径。：文档中提到的图片需配合原文件中的图片资源查看，核心图表已替换为文字描述。：将小树合并到大树中，避免树高无序增长。原路径：L → E → B → A。优化后：L → A，E → A。

原创 并查集_笔记

要素内容逻辑结构集合关系，元素间互不相交存储结构双亲表示法（顺序存储）基本操作初始化、Find、Union知识点核心内容考试重点难度并查集定义集合逻辑结构逻辑结构本质（集合关系）★★基本操作Find（查根结点）、Union（合并根结点）双亲表示法的实现★★★时间复杂度优化按规模合并使树高 ≤log⁡2n\log_2 nlog2​n优化后复杂度Olog⁡nO(\log n)Ologn★★★★注。

转载 【无标题】

原创 JAVA-

JavaSE知识图解JavaSE知识模块介绍* **第一部分：计算机编程语言核心结构：**`数据类型`、`运算符`、`流程控制`、`数组`、…(没有为啥,按照格式定义)* **第二部分：Java面向对象核心逻辑：**`类和对象`、`封装`、`继承`、`多态`、`抽象`、`接口`、…JAVA核心编程思想(面向对象),很多功能别人已经给我们实现好了,我们直接调用这个对象的功能就可以了,让代码变得简单了,简洁了。