![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构系列
文章平均质量分 92
数据结构系列
「蓝桉已遇释槐鸟.」
这个作者很懒,什么都没留下…
展开
-
数据结构系列(二) 集合的升级——并查集
数据结构系列(二) 集合的升级——并查集文章目录数据结构系列(二) 集合的升级——并查集前言一、什么是并查集二、并查集路径压缩三、初试身手四、迎风破浪总结前言上一讲我们讲解了集合,以及集合的应用那么这一章,我们来升级下集合——并查集一、什么是并查集并:合并查:查询集:集合即用集合的思想来进行合并和查询首先它既然是一种集合的数据结构,也是一种算法,那么首先来分析复杂度先看空间复杂度,集合,如果有 n 项数据,那么空间复杂度就为(n)在看时间复杂度,并查集的时间复杂度很猛,可以在查询原创 2022-04-30 19:50:48 · 161 阅读 · 0 评论 -
数据结构系列(一) 集合与其基本操作
集合与并查集数据结构系列第一章:集合与并查集文章目录集合与并查集前言一、集合二、集合的使用(c++ STL)1.头文件2.基本操作3.注意事项三、并查集1.什么是并查集2.并查集代码实现及其应用四、本章练习总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、集合示例:pandas 是基于NumPy 的一种工具,该工具是为了原创 2022-04-21 19:40:36 · 1309 阅读 · 0 评论