![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 79
破晓2018
这个作者很懒,什么都没留下…
展开
-
并查集
并查集是一种奇怪的树结构。在并查集中,不是父亲指向孩子,而是孩子指向父亲。这样的一种奇怪结构,却能出奇快的解决集合相关的合并和查询问题。在这一章,我们将连续优化我们的并查集,释放出并查集的最大能量!一般有两个操作 union(p,q)并 find(p)查sConnected( p , q ),传入 p 和 q 两个元素,判断两个元素是否相连接 并查集的基本数据表示对于如上需求,最简...原创 2018-07-18 00:34:58 · 181 阅读 · 0 评论 -
排序算法总结:Insertion Sort 插入排序\Merge Sort归并排序\Quick Sort快速排序\Heap Sort堆排序
原地排序:原地排序就是指在排序过程中不申请多余的存储空间,只利用原来存储待排数据的存储空间进行比较和交换的数据排序。稳定排序:对于相等的元素,在排序后,原来靠前的元素依然靠前相等元素的相对位置没有改变。插入排序插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。c++代码实现#in...翻译 2018-07-12 12:54:07 · 542 阅读 · 0 评论