创新工场2014笔试算法题汇总

《创新工场2014笔试算法题汇总》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、创新工场2014笔试算法题汇总1. 堆排序1.#include     2.usingnamespace std;     3.    4.void SwapValue(int &m, int &n)    5.{    6.    int temp = m;    7.    m = n;    8.    n = temp;    9.}    10.void max_heap(vector &vec, int i, int heap_size)    11.{    12.    int l = 2*i

2、;    13.    int r = 2*i+1;    14.    int largest = i;    15.        16.    if(l<=heap_size && vec[l-1]>vec[largest-1])    17.        largest = l;    18.    if(r<=heap_size && vec[r-1]>vec[largest-1])    19.        largest = r;    20.    21.    if(largest!=i)    22.    {  

3、  23.        SwapValue(vec[largest-1],vec[i-1]);    24.        max_heap(vec, largest, heap_size);    25.    }    26.}    27.void heapSort(vector &vec)    28.{    29.    int heap_size = vec.size();    30.    for(int i=heap_size/2; i>=1; i--)    31.        max_heap(vec

4、, i, heap_size);    32.    for(int i=heap_size; i>=1; i--)    33.    {    34.        SwapValue(vec[0],vec[i-1]);    35.        max_heap(vec, 1, i);    36.    }    37.}    38.void print(vector vec)    1.{    2.    for(int i=0; i

5、[i]<<" ";    4.    cout< vec;    10.    vec.push_back(23);    11.    vec.push_back(5);    12.    vec.push_back(1);    13.    vec.push_back(10);    14.    vec.push_back(13);    15.    vec.push_back(32);    16. 

6、   vec.push_back(21);    17.    vec.push_back(14);    18.    vec.push_back(19);    19.    vec.push_back(20);    20.        21.    cout<<"排序前： "<

7、    28.    return 0;    29.}     2.求一个正整数N的开方，要求不能用库函数sqrt()，结果的精度在0.001解析：牛顿迭代1.#include    2.using namespace std;    3.int main()    4.{    5.    int N;    6.    cout<<"输入N的值：";    7.    cin>>N    8.    9.    double x1 = 1;//初值    10.    double x2 = x1/2.0+N/2

8、.0/x1;    11.    while( fabs(x2-x1)>0.001)    1.    {    2.        x1 = x2;    3.        x2 = x1