数据结构与算法
MixType
这个作者很懒,什么都没留下…
展开
-
关于快速排序两种不同Partition的方法的比较?
sort.h#define SWAP(x,y) {int tmp = x; x = y; y = tmp;}#define N 50000000#define M 10000000int 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 · 123 阅读 · 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 · 336 阅读 · 0 评论