数据结构与算法
MixType
这个作者很懒,什么都没留下…
展开
-
关于快速排序两种不同Partition的方法的比较?
sort.h #define SWAP(x,y) {int tmp = x; x = y; y = tmp;} #define N 50000000 #define M 10000000 int Potrition(int* a,int low,int high)//版本一 { int pivot = a[low]; while (low<high) { while (low < high && a[high] >= pivot) --high; a[l原创 2020-12-13 10:28:13 · 163 阅读 · 0 评论 -
并查集Find--路径压缩 Union--按秩合并
并查集 union-find algorithm 、Disjoint set Union 两个基本操作 Union和Find,分别的优化方法对应按秩合并和路径压缩。 并查集是一种树型的数据结构,用于处理一些不交集(Disjoint Sets)的合并及查询问题。 Find–路径压缩 Find操作是将 Union–按秩合并 普通版 #include <vector> class DisjointSet { private: std::vector<int> parent;原创 2020-07-06 15:31:05 · 386 阅读 · 0 评论