关闭

笔试题汇集之常见算法篇(C/C++)

标签: 算法microsoftinic
527人阅读 评论(0) 收藏 举报
分类:

//二分查找算法

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;

        }

    }

}

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22061次
    • 积分:353
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:12篇
    • 译文:0篇
    • 评论:2条
    文章分类
    文章存档
    最新评论