数据结构之（三）之数组篇

①设计一个算法，将一维数组A（下标从1开始）中的元素循环右移k位，要求 只用一个元素大小的附加存储空间。给出算法的时间复杂度。

#include<stdio.h>
 
 int Cir(int a[],int n,int k)//数组a，数组的 个数，循环的位数 
 {
 	for(int i=0;i<k;i++)
 	{    int t;
 	     t=a[n-1];
 		for(int j=n-1;j>0;j--)//依次右移
 		{
 			a[j]=a[j-1];
		}
 		a[0]=t;
	 }
 	
 }
 int main()
 {
 	
 	int a[]={0,53,43,25,32,24,54,87,234};
 	Cir(a,9,5);
 	for(int i=0;i<9;i++)
 	{
 		printf("%5d",a[i]);
	 }
 	return 1;
 }

此算法用了一个int类型的存储空间空间复杂度为O（1），时间复杂度为O（n的平方）。

②若二维矩阵中的某个元素aij是第i行中的最小值，同是又是第j列中的最大值，则称此元素为该矩阵的一个马鞍点，试编写算法求出矩阵中的所有马鞍点

#include<string.h>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
#define random(x) (rand()%x)
int maan(int a[][10],int n)
{  int i,j,k;
	for(i=0;i<n;i++ )
	{     
	    int min=a[i][0];
	    int t;
		for( j=1;j<n;j++)
		{	
			if(a[i][j]<min)
			{
			  min=a[i][j];
		    }	
		}
		 for( k=i+1;k<n;)
			  {
			  	if(min>a[k][j]) 
			     k++;
			  }
			if(k==10)
			{
				printf("%2d%2d%2d\n",i,j,min);	  
			}   
	}
	
}
int main()
{   int a[10][10];
    memset(a,0,sizeof(a));
	srand((int)time(0));
	for(int x=0;x<10;x++)
	for(int j=0;j<10;j++)
	{
		a[x][j]=random(100);
	}
	for(int x=0;x<10;x++)
	{
	
	for(int j=0;j<10;j++)
	{
		printf("%3d",a[x][j]);
		
	}
	printf("\n");
}
	 maan(a,10);
}

用到了<time.h>以时间随机产生种子给二维数组赋值。