- 博客(5)
- 收藏
- 关注
RSS订阅原创 并查集的C++实现
并查集是一种用于处理集合合并与查询操作的高效树型数据结构。其核心是一个数组，其中元素值为负数表示根节点，其绝对值为集合大小；非负值则指向父节点索引。主要操作包括： 初始化：将每个元素初始化为独立根节点 查找根节点：采用路径压缩优化，使后续查询更高效 集合合并：按秩合并(集合大小)优化性能 该实现使用C++类封装，包含初始化、查找、合并等基本操作，以及扩容功能。通过路径压缩和按秩合并两种优化，使并查集的时间复杂度接近常数级别。
2025-07-25 22:52:08
371
原创 Python学习笔记
数据集合的通用操作process(elem) # 循环遍历（不适用于字典）process(container[k]) # 字典的循环遍历length = len(container) # 统计容器的元素个数maxElem = max(container) # 求容器中元素的最大值minElem = min(container) # 求容器中元素的最小值。
2025-03-05 23:36:38
831
原创 Java Web学习笔记
这是学习Java Web后端的笔记，从Maven和MyBatis开始，接着是Java 2 EE和所包含的JSP，一直学到SSM，再到Spring Boot、MyBatis Plus和WebSocket等协议。后续可能还会更新中间件等内容。更新至2024-03-16。
2024-03-16 21:05:58
1164
原创 MySQL学习笔记
根据[黑马课程](https://www.bilibili.com/video/BV1Kr4y1i7ru/)记录的笔记，有些章节跳过了，更新至2024-03-16。
2024-03-16 20:47:44
1071
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人