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

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

ID:33766410

大小:46.50 KB

页数:4页

时间:2019-03-01

创新工场2014笔试算法题汇总_第1页
创新工场2014笔试算法题汇总_第2页
创新工场2014笔试算法题汇总_第3页
创新工场2014笔试算法题汇总_第4页
资源描述:

《创新工场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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。