笔试题汇集之常见算法篇（C/C++）

//二分查找算法

int BSearch(int a[],int key,int n)

{

  int low = 0;

  int high =n-1;

  int mid;

  while(low<= high) 

  {

     mid =(low+high)/2;

     if(a[mid]== key)

        returnmid;

     elseif(a[mid] < key)

        low =mid+1;

     else

        high =mid-1;

  }

  return -1;

}

 

 

//写一个函数找出一个整数数组中，第二大的数 （microsoft）

const int MINNUMBER = -32767;

int find_sec_max(int data[] , int count)

{

int maxnumber = data[0];

int sec_max = MINNUMBER;

for(int i = 1 ; i <count ; i++)

{

if(data[i] > maxnumber)

{

sec_max = maxnumber;

maxnumber = data[i];

} else {

if(data[i] > sec_max)

sec_max = data[i];

}

}

return sec_max;

}

 

 

斐波拉契数列递归实现的方法如下：

 int  Funct( int n )

{

   if(n==0) return 1;

   if(n==1) return 1;

   retrurn  Funct(n-1) + Funct(n-2);

}

如何不使用递归，来实现上述函数？

int  Funct( int n )  //  n 为非负整数

{

   int a=1;

   int b=1;

   int c;

   if(n==0 || n == 1)

        return  1;

   for(int i=1;i<n;i++)

   {

     c=a+b;

     a=b;

     b=c;

   }

   return b;

}

 

 

实现任意长度的整数相加或者相乘功能。

void bigadd(char* num,char* str,int len)

{

    for(int i=len;i>0;i--)

    {

        num[i] += str[i];

        int j = i;

        while(num[j]>=10)

        {

            num[j--] -=10;

            num[j] += 1;

        }

    }

}