![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
milaiko
这个作者很懒,什么都没留下…
展开
-
排序(重点介绍快速排序的各种场景, 堆排序的数组空洞)
这里介绍了排序算法的各种场景, 以及相应的优化。 以及堆排序发生数组空洞时的解决方案, 以及如何分析堆排序的时间复杂度。原创 2021-12-08 14:36:21 · 1328 阅读 · 0 评论 -
数据结构 并查集
并查集 并查集一种简单的集合表示。 通常用树的双亲表示法来作为存储结构。 根据语义来讲,并查集支持下面的操作: 合并:合并两个集合 查找:判断两个元素是否在一个集合 并查集的实现 可以直接使用一个数组 int father[N]; 其中father[i]表示元素i的父亲结点,而父亲结点本身也是这个集合内的元素。 例如: father[1] = 2就表示元素1的父亲结点为2。father[i] = i,则说明元素i是根结点。 初始化 一开始,每个元素都是独立的集合。 举个例子: 现在由集合A = {1原创 2021-03-09 21:44:50 · 277 阅读 · 2 评论