创新工场笔试算法题附答案.doc

想预览更多内容，点击预览全文
点击预览本文档（全文）

申明敬告：

本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己完全接受本站规则且自行承担所有风险，本站不退款、不进行额外附加服务；如果您已付费下载过本站文档，您可以点击这里二次下载

文档介绍

创新工场笔试算法题附答案

创新工场xx笔试算法题汇总附答案 #include usingnamespa ___ std; void SwapValue(int &m, int &n) int temp = m; m = n; n = temp; void ___x_heap(vector &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]); ___x_heap(vec, largest, heap_size); void heapSort(vector &vec) int heap_size = vec.size(); for(int i=heap_size/2; i>=1; i–) ___x_heap(vec, i, heap_size); for(int i=heap_size; i>=1; i–) SwapValue(vec[0],vec[i-1]); ___x_heap(vec, 1, i); void print(vector vec) for(int i=0; i cout< cout< int ___in() vector vec; vec.push_back(23); vec.push_back(5); vec.push_back(1

最近下载