
模板
在路上Ven
每天学习真逍遥
展开
-
快速排序
十大经典排序算法(动图演示) #include<iostream> using namespace std; void quick_sort(int a[],int left,int right) { int i=left,j=right; int basic=a[(left+right)/2]; while(i<=j) { //从左到右找到大于等于基准点的元素 ...原创 2020-03-29 16:47:02 · 166 阅读 · 0 评论 -
归并排序模板
分治策略 #include<iostream> #include<cstdio> using namespace std; const int N = 100010; int n; int q[N],tmp[N]; void merge_sort(int q[],int l,int r) { if(l>=r) return ; int mid=l+r>&...原创 2020-03-21 17:54:19 · 191 阅读 · 0 评论 -
矩阵快速幂(模板)
P3390 #include<iostream> #include<cstring> #define ll long long using namespace std; const int N=105; const int mod = 1e9+7; int n; struct Matrix{ ll matrix[N][N]; }; void init(Matrix ...原创 2020-01-15 16:34:15 · 197 阅读 · 0 评论 -
高斯消元法(模板)
#include<cstdio> #include<cmath> const double EPS=1E-8; double B[110][110]; int n; int main(){ scanf("%d",&n); for (int i=0;i<n;i++){ for (int j=0;j<n;j++) ...原创 2020-01-16 13:45:44 · 247 阅读 · 0 评论