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

最新推荐文章于 2018-03-30 11:58:49 发布

置顶

军说网事

最新推荐文章于 2018-03-30 11:58:49 发布

阅读量7.8k

点赞数 4

分类专栏：编程语言[笔试面试宝典] 编程语言[基础算法荟萃] 文章标签： C++ 笔试面试算法校园招聘创新工场

本文链接：https://blog.csdn.net/wujunokay/article/details/12233289

版权

1. 堆排序

#include<iostream>   
usingnamespace std;   
  
void SwapValue(int &m, int &n)  
{  
    int temp = m;  
    m = n;  
    n = temp;  
}  
void max_heap(vector<int> &vec, int i, int heap_size)  
{  
    int l = 2*i;  
    int r = 2*i+1;  
    int largest = i;  
      
    if(l<=heap_size && vec[l-1]>vec[largest-1])  
        largest = l;  
    if(r<=heap_size && vec[r-1]>vec[largest-1])  
        largest = r;  
  
    if(largest!=i)  
    {  
        SwapValue(vec[largest-1],vec[i-1]);  
        max_heap(vec, largest, heap_size);  
    }  
}  
void heapSort(vector<int> &vec)  
{  
    int heap_size = vec.size();  
    for(int i=heap_size/2; i>