chy89224的博客

原创 求最大的连续子列和

算法1int MxaSubseqSum1(int A[],int N){ int ThisSum,MaxSum=0;  int i,j,k;  for(i=0;i  for(j=i;j  ThisSum=0;//ThisSum是从A[i]到A[j]的子列和for(k=i;kThisSum+=A[k];if(ThisSum>MaxSum)//如果刚得到的这个子列和

原创 多项式的时间复杂度

原创 计算多项式用直接算和秦九韶公式

因为程序计算太快，所以clock函数捕捉不到区别。由最后这张图知道秦九韶公式计算多项式更快。duration2比duration1快一个数量级

原创 算法

void SelectSort(int List[], int N){for(i=0;i{// 将N个整数List[0]...List[N-1]进行非递减排序，//注排好序的部分为 List[0]...List[N-1]，没 好序的部分为List[i]到List[N-1]MinPosition=ScanForMin(List,i,N-1);//ScanForMin叫找最小元函数

原创 数据结构

#include //测试函数 循环实现 void PrintN(int N); int main(){int N;scanf("%d",&N);PrintN(N);return 0; } void PrintN(int N){int i;for(i=1;i{printf("%d\n",i);} return;} #inc