2017年07月_dtwd886

原创杭电1002(纯C版)

#include #include #include char A[1010],B[1010];int a[1010],b[1010],c[1010];void Add(){ int i,j; int len1,len2,lenMax,temp; temp=0; len1=strlen(A); len2=strlen(B); lenMax

2017-07-22 20:22:12 511

原创杭电2925

#include #include #include int main(){ int N,K,i,result; while(~scanf("%d %d",&N,&K)&&(N||K)) { result=0; for(i=2;i<=N;i++) { result=(result+K)%i;

2017-07-22 19:24:54 263

原创杭电1710（纯C代码）

要用纯C写这道题目，首先要注意结构体的定义，用typedef定义结构体时，结构体里面的指针前面要加struct。如：还有就是建树的函数，由于C语言中不能实现用&符来进行指针副本定义，所以在建树函数中应该有返回指针类型的返回值。如：具体实现见代码：#include #include #include typedef struct T{ int data;

2017-07-22 17:05:58 374

原创快速排序算法

/*快速排序算法的时间复杂度为O(n*log2n),它为不稳定的排序算法。*/#include void QSort(int sum[],int left,int right){ int i,j,temp; if(left<right) { i=left; j=right; temp=sum[i]; do { while(temp<sum[j]&&i<j

2017-07-19 22:40:26 175

原创冒泡排序算法

/*冒泡排序算法的复杂度是O(n^2),它是一种稳定的排序算法。*/#include int sum[1010];int main(){ int i,j,flag,temp; int n; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&sum[i]); } i=1; flag=1; while(i<n&&fla

2017-07-19 21:59:51 145

原创堆排序

/*堆排序算法的时间复杂度为O(n*log2n),它为不稳定排序算法，从小到大排序建的堆为大根堆。*/#include int sum[1100];void shift(int k,int len) //建堆的函数{ int i,j,flag,temp; i=k; j=2*k; temp=sum[k]; flag=1; while(j<=len&&flag) {

2017-07-19 18:41:06 167

原创直接选择排序算法

/*直接选择排序算法的时间复杂度为O(n^2),它是不稳定的排序算法。*/#include int sum[1100];int main(){ int n,i,j,k,temp; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&sum[i]); } for(i=1;i<n;i++) { k=i; for(j=

2017-07-19 17:26:51 313

原创 shell插入排序算法

/*shell插入排序算法的平均时间复杂度为O(n^1.3)，它为不稳定排序算法，d为每次所分组数（初始为n/2）。*/#include int sum[1010];int main(){ int n,i,j,d,temp; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&sum[i]); } d=n/2; whil

2017-07-18 22:28:08 298

原创二分法插入排序

/*二分插入排序算法的时间复杂度为O(n^2)它为稳定的排序算法*/#include int sum[1010];int main(){ int n,i,j,left,right,mid,temp; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&sum[i]); for(i=2;i<=n;i++) { left=1;

2017-07-18 18:42:54 278

原创直接插入排序算法-不设置哨兵版

/*直接插入排序算法的时间复杂度为O(n^2)，它是稳定的排序算法*/#include int a[1000];int main(){ int n,i,j,temp; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=2;i<=n;i++) { j=i-1; temp=a[i];

2017-07-18 18:19:36 491

原创直接插入排序算法-设置哨兵版

/*直接插入排序算法的时间复杂度为O(n^2)，它是稳定的排序算法*/#include int sum[1000];int main(){ int n,i,j; scanf("%d",&n); for(i=1;i<=n;i++) { scanf("%d",&sum[i]); } for(i=2;i<=n;i++) { sum[0]=sum[i]; //设置哨兵

2017-07-18 18:11:18 1527

原创杭电5914-斐波那契数列思路

#include #include #include #include using namespace std;int flag[25];int node[20];void getSum(){ int i; node[0]=1; flag[1]=1; node[1]=1; for(i=2;;i++) { node[i]

2017-07-12 22:18:41 367

原创杭电2547

两点中点就是最合适的点#include #include #include using namespace std;int main(){ int t; double a,b,c,d,x,y,outCome; scanf("%d",&t); while(t--) { scanf("%lf %lf %lf %lf",&a,&b,&c,

2017-07-12 21:45:40 234

原创杭电1867

#include char W[100010],T[100010];int Next[100010];void getNext(char W1[]){ int len=strlen(W1); int i=0,j=-1; Next[0]=-1; while(i<len) { if(j==-1||W1[i]==W1[j])

2017-07-12 13:17:30 208

原创杭电1686-KMP模板题

#include char W[10010],T[1000010];int Next[10010];void getNext(){ int len=strlen(W); int i,j; i=0; j=-1; Next[0]=-1; while(i<len) { if(j==-1||W[i]==W[j])

2017-07-12 12:37:04 363

dtwd886的博客