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

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>=1; i--)  max_heap(vec, i, heap_size);  for(int i=heap_size; i>=1; i--)  {  SwapValue(vec[0],vec[i-1]);  max_heap(vec, 1, i);  }
}
void print(vector<int> vec)
{  for(int i=0; i<vec.size(); i++)  cout<<vec[i]<<" ";  cout<<endl;
}  int main()
{  vector<int> vec;  vec.push_back(23);  vec.push_back(5);  vec.push_back(1);  vec.push_back(10);  vec.push_back(13);  vec.push_back(32);  vec.push_back(21);  vec.push_back(14);  vec.push_back(19);  vec.push_back(20);  cout<<"排序前： "<<endl;  print(vec);  heapSort(vec);  cout<<"排序后： "<<endl;  print(vec);  return 0;
}

2.求一个正整数N的开方，要求不能用库函数sqrt()，结果的精度在0.001
解析：牛顿迭代

#include<iostream>
using namespace std;
int main()
{  int N;  cout<<"输入N的值：";  cin>>N  double x1 = 1;//初值  double x2 = x1/2.0+N/2.0/x1;  while( fabs(x2-x1)>0.001)  {  x1 = x2;  x2 = x1/2.0+N/2.0/x1;  }  cout<<x1<<endl;  return 0;
}

3.给定一个矩阵intmaxtrixA[m][n],每行和每列都是增序的，实现一个算法去找矩阵中的某个元素element.

解法一：

#include<iostream>
using namespace std;  const int M = 4;
const int N = 4;
int main
{  int matrix[M][N] = {};  double element;  int flag = 1;  for(int j=0; j<N; j++)  {  if(matrix[i][j] == element)  cout<<"位置"<<endl;  while( flag<M && matrix[i][j]<element )  --flag;  while( flag<M && matrix[i][j]>element )  ++flag;  }
}

解法二：

bool Find(int *matrixA, int m, int n, int element)
{  bool found = false;  if(matrixA != NULL & m & n)  {  int i,j;  i=0;j=n-1;  while(i<m;j>=0)  {  if(maxtrixA[i*n+j] == element)  {  found = true;  break;  }  else if(matrix[i*n+j]>element  --j;  else  ++i  }  }
}

转载请注明原创链接：http://blog.csdn.net/wujunokay/article/details/12233289

创新工场2014笔试算法题汇总相关推荐

去哪儿网2014笔试算法题汇总
1.写一个函数,转换相对路径为绝对路径,比如:/home/abs/../temp/new/../,输出路径为:/home/temp. 参考代码: //写一个函数,转换相对路径为绝对路径,比如:/hom ...
暴风影音2014笔试算法题汇总
1.自定义实现字符串转为整数的算法,例如把"123456"转成整数123456.(输入中可能存在符号,和数字) //返回结果的有效标志 enum Status {VALID,IN_ ...
华为笔试c语言,华为笔试算法题汇总
本文为大家分享了华为2014笔试4道算法题,供大家参考,具体内容如下 1.通过键盘输入一串小写字母(a~z)组成的字符串.请编写一个字符串过滤程序,若字符串中出现多个相同的字符,将非首次出现的字符过滤 ...
面试必备：高频算法题汇总「图文解析 + 教学视频 + 范例代码」之字符串处理+动态规划合集！
Attention 秋招接近尾声,我总结了牛客.WanAndroid 上,有关笔试面经的帖子中出现的算法题,结合往年考题写了这一系列文章,所有文章均与 LeetCode 进行核对.测试.欢迎食用本 ...
运维工程师历年企业笔试真题汇总
https://www.nowcoder.com/test/13484/summary 运维工程师能力评估 https://www.nowcoder.com/test/19288/summary ...
LeetCode 547. Friend Circles--Python解法--笔试算法题
题目地址:Friend Circles - LeetCode There are N students in a class. Some of them are friends, while some ...
【实习笔试面试题】2013网易互联网实习笔试算法题-找出最大连续自然数个数
找出最大连续自然数个数搜集者:江南烟雨 E-Mail:xiajunhust@gmail.com 本题为网易互联网暑期实习生笔试算法题. 凭记忆记录下来的题目,如违反网易版权请邮件联系,本人会删除. ...
Re: 一著名软件公司的java笔试算法题！
主题: Re: 一著名软件公司的java笔试算法题! 作者: szlhj () 等级: 信誉值: 95 所属论坛: Java J2SE / 基础类问题点数: 20 回复 ...
秋招笔试算法题——电容充电
秋招笔试算法题--电容充电牛客网<笔试真题精选2019> 字节跳动2018秋招笔试题4 [题目描述]有一台用电容组成的计算器,其中每个电容组件都有一个最大容量值(正整数). 对于单个电容 ...

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

创新工场2014笔试算法题汇总相关推荐

最新文章

热门文章