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*i1; int largest i; if(…
原链接是:
人人网2013笔试算法题汇总 2.给定有n个数的数组a,其中有超过一半的数为一个定值,在不进行排序,不开设额外数组的情况下,以最高效的算法找出这个数。 int find(int* a, int n);
这道题的算法还可以优化一下…
二面基本就是在考算法和数学了!总共四到题目:一 写程序实现十进制转n进制,返回值类型自己定义。我就实现 了一个 string result(int m, int n)//m表示十进制数,n表示进制数。现场写的代码不完整,回来再完善了下&…
1.自定义实现字符串转为整数的算法,例如把“123456”转成整数123456.(输入中可能存在符号,和数字) //返回结果的有效标志 enum Status {VALID,IN_VALID}; int gStatus VALID; int strToInt(const char* str) { long long result 0;//保存结果 gS…