![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题模板
文章平均质量分 53
伟伟伟伟~
这个作者很懒,什么都没留下…
展开
-
并查集 (Union-Find) java 模板
并查集 union-find 是一种数据结构,主要是解决动态连通性问题,最核心的两个操作是find()和union(),分别是查找元素属于哪个集合以及将两个集合进行合并,速度非常快。我是参考算法4中内容进行学习的,讲的非常好一般使用的最优化算法都是带路径压缩的并查集,最核心的就是find()函数的实现,将所有的节点都直接链接到它的根节点上,我们在检查节点的同时将她们直接链接到根节点上即可,这样得到的就是近乎扁平化的树,路径压缩的加权quick-union算法是最优的算法,但并非所有操作都能在常数时间内原创 2021-01-15 18:03:27 · 282 阅读 · 0 评论 -
无边界问题的快速排序模板-java
快速排序是非常经典的排序方法,利用到了分治的思想,主元的选取也有不同的选法,也有不同的写法,也容易出现边界问题,下面给出一个无边界问题的快速排序模板,记住即可~package test1;public class quick_sort { public static void main(String[] args) { int q[] = new int[] {6,5,4,3,2,1}; quicksort(q, 0, q.length - 1); for(int i原创 2020-12-09 12:43:45 · 105 阅读 · 0 评论