- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 找第K大数字
#include<bits/stdc++.h> using namespace std; void Find_knumber(int *A,int l,int r,int k){ if(l == r)return ; int imp = A[l]; //左边作为枢轴 int i = l,j = r; while(i != j){ ...
2019-02-09 09:37:01 382
原创 逆序对
在归并排序的基础 左边的逆序对 有变的逆序对 右区间小于左区间的 排完顺序之后每次合并取右边的就加上左边区间的长度就行了。 //求逆序对 #include<bits/stdc++.h> using namespace std; int merge_sort(int *A,int x,int y,int *T){ int cnt = 0; if(x < y){//...
2019-02-08 21:44:46 99
原创 KMP算法
/* 未修正的next数组求法 */ int *getnext(string ps){ string p = ps; const int n = p.length(); int next[n]; next[0] = -1; int j = 0; //指向后缀 int k = -1; ...
2019-02-08 19:52:43 95
原创 c++中的try catch
#include<stdio.h> #include using namespace std; class Stack { int sta[1]; int top; public: Stack(){top = 0;} class Full{}; //这里写成类 class Empty{}; void push(int a){ top++; if(top > 1)throw ...
2019-02-02 14:22:16 238
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人