偏序
偏序(Partial Order)的概念:
设 A 是一个非空集,P 是 A 上的一个关系,若 P 满足下列条件: Ⅰ 对任意的 a ∈ A,(a, a) ∈ P;(自反性 reflexlve)Ⅱ 若 (a, b) ∈ P,且 (b, a) ∈ P,则 a = b;(反对称性,anti-symmentric)Ⅲ 若 (a, b) ∈ P,(b, c) ∈ P,则 (a,…
快速排序思维导图: 快速排序算法模版:
#include <iostream>using namespace std;const int N 1e5 10;int n;
int q[N];void quick_sort(int q[], int l, int r)
{if (l > r) return;int x q[(l r) / 2], i l - 1, j r 1;while (i < …