几个排序?
MaxVen
这个作者很懒,什么都没留下…
展开
-
拓扑排序总结
The Summer Training Summary-- the second- 拓扑排序 hdu 1285问题分析 怎么说呢 拓扑排序 给我的感觉就是 一棵树 从树冠 往下每次遇到 比他的小的 就把它的入度+1 就往树下 走 然后从树冠 找入度为0 是就是一个 小树冠 其下拥有若干 小树 小分支的入度为0 意味着到了小树冠的底部但着并不意味着 这就是最小值 因为 可能还有比...原创 2019-11-09 18:25:20 · 138 阅读 · 0 评论 -
HDU 4911 Inversion
HDU 4911 Inversion归并排序求逆序对数量AC代码#include<iostream>#include<cstdio>#include<cstring>#include<bitset>#include<sstream>#include<string.h>#include<iomanip>#include<cmath>#include<algorithm>#i原创 2020-10-16 20:10:53 · 123 阅读 · 0 评论 -
ACwing 787. 归并排序
/* ACwing787. 归并排序*/#include<iostream>#include<cstring>#include<cmath>using namespace std;const int N=1e5+10;int num[N],temp[N];int n;void merge_sort(int l,int r){ i...原创 2019-11-24 20:34:24 · 135 阅读 · 0 评论 -
AcWing 快速排序(785,786)
模板题 AcWing 785. 快速排序#include<iostream>using namespace std;const int maxn=1e6+10;int num[maxn];void quick_sort(int num[], int l,int r){ if(l>=r) return ; int i=l-1,j=r+1; int ...原创 2019-11-18 21:42:00 · 262 阅读 · 0 评论