dream_muyouzhi的博客

在学习后缀数组时发现一个非常有趣的排序 具体咋有趣不知，个人认为有意思 具体实现方法看大佬博客 https://blog.youkuaiyun.com/weixin_39408343/article/details/107115403 **我这里就专心码我的板子 ** #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int maxn=1e5; int dat[max

时间复杂度：O(n log2 n)~O(n^2) void ks(int *str,int l,int r) { int key=str[l]; int i=l,j=r; if(i<j){ while(i<j) { while(i<j && str[j]>=key) j--; if(i<j) str[i]=str[j]; whi

整理下几大排序 时间复杂度：O(n2) void mp(int*str,int n) { int flag=0; for(int i=0;i<n-1;i++) { flag=0; for(int j=0;j<n-i-1;j++) { if(str[j]>str[j+1]) { int t=str[j]; st

利用分治思想，将数组不断的分为两份，再合并 时间复杂度O(nlogn） 拆分：logn 合并：O(n) const int maxn=1e5+5; int a[maxn]; void hb(int*a,int l,int mid,int r)//合并[l,mid-1]and[mid,r] { int b[maxn];//储存临时结果 memset(b,0,sizeof(b)); int i=l,j=mid,k=0; while(i<mid && j&lt