关于数组代码

2017-12-11 07:54:24 181 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

后缀数组代码详解研究了好几天的后缀数组，今天终于是把代码实现给看明白了了。大多数博客都讲解了了后缀数组以及倍增法，但是对于代码的讲解不是很明白。这篇就把LRJ蓝书上的代码拆开来一句一句的进行解释。关于倍增算法我建议去看lrj的数，写的非常清晰明了；基数排序可以去看看百度百科，其实和桶排序是一家子。代码： char s[maxn]; int sa[maxn],t[maxn],t2[maxn],c... 阅读详情

#include<stdio.h>
output(double array[10])
{
int i;
for(i=0;i<10;i++)
printf("%lf",array[i]); //输出数组的元素
return 0;
}

ave(double array[10]) //输出平均值
{int i;
double sum,average;
for(i=0;i<10;i++)
sum=array[0];
sum+=array[i];
average=sum/10;
printf("%lf",average);
return 0;
}

Max(double array[10]) //求最值
{int i;
double max;
for(i=0;i<10;i++)
max=array[0];
if(array[i]>max)
{
max=array[i];
}
printf("%lf",max);
return 0;
}

Find(double array[10]){ //判断某数是否存在
int i;
double n;
printf("input a interger:");
scanf("%lf",&n);
for(i=0;i<10;i++)
{
if(array[i]=n)
printf("%lf",array[i]);
else if
printf("error input:");
}
return 0;
}

ff(double array[10]) //s输出从新排序后的数组
{
int i,j;
double temp;
for(i=0;i<9;i++)
for(j=9;j>i;i--)
if(array[j]<array[j-1])
{
temp=array[j-1];
array[j-1]=array[j];
array[j]=temp;
}
return 0;
}

int main()
{
double array[10];

printf("input ten elements:");
scanf("%lf",&array[10]);
output(array);
ave(array);
Max(array);
Find(array);
ff(array);
return 0;
}

...全文