排序:
默认
按更新时间
按访问量

【转】[面试题] 求数组两两之差绝对值最小的值

转载自 timematter 最终编辑 timematter   由于准备找工,最近也用零星的时间做了一些面试题,这道题属于偏难的那种了,之所以说它偏难,主要是因为按常规思维不容易得到最优解,更重要的是,此题的转化不容易想到。做过编程之美的同学都能了解到,很多题目都...

2012-07-03 18:18:40

阅读数:511

评论数:0

r-b tree vs avl

http://blog.csdn.net/giant1st/article/details/3461301

2012-05-05 10:40:07

阅读数:427

评论数:0

最长公共字串

56.最长公共字串(算法、字符串)。 题目:如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中, 则字符串一称之为字符串二的子串。 注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。 请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共...

2012-04-13 16:57:26

阅读数:1245

评论数:0

赋值运算符的重载函数

55.(语法) 题目:类CMyString的声明如下: class CMyString { public:       CMyString(char* pData = NULL);       CMyString(const CMyString& str);       ~C...

2012-04-13 16:16:23

阅读数:1575

评论数:0

54.调整数组顺序使奇数位于偶数前面(数组)。

54.调整数组顺序使奇数位于偶数前面(数组)。 题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分, 所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 //coder:LEE 20120330 #include #include #includ...

2012-03-30 17:30:50

阅读数:757

评论数:0

53.字符串的排列(字符串)。

53.字符串的排列(字符串)。 题目:输入一个字符串,打印出该字符串中字符的所有排列。 例如输入字符串abc,则输出由字符a、b、c所能排列出来的所有字符串 abc、acb、bac、bca、cab和cba。 分析:这是一道很好的考查对递归理解的编程题, 因此在过去一年中频繁出现在各大公司...

2012-03-30 17:27:22

阅读数:400

评论数:0

52.二元树的深度(树)。

52.二元树的深度(树)。 题目:输入一棵二元树的根结点,求该树的深度。 从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 例如:输入二元树:                                             10     ...

2012-03-30 15:32:10

阅读数:1535

评论数:0

51.和为n连续正数序列(数组)。

51.和为n连续正数序列(数组)。 题目:输入一个正数n,输出所有和为n连续正数序列。 例如输入15,由于1+2+3+4+5=4+5+6=7+8=15,所以输出3个连续序列1-5、4-6和7-8。 //coder:LEE 20120330 #include #incl...

2012-03-30 15:18:51

阅读数:455

评论数:0

左移递减数列查找某一个数

48.微软(运算): 一个数组是由一个递减数列左移若干位形成的,比如{4,3,2,1,6,5} 是由{6,5,4,3,2,1}左移两位形成的,在这种数组中#include #include #include using namespace std ; int FindNumberInLeftS...

2012-03-29 17:00:06

阅读数:1141

评论数:2

求一个数组的最长递减子序列

47.创新工场(算法): 求一个数组的最长递减子序列 比如{9,4,3,2,5,4,3,2}的最长递减子序列为{9,5,4,3,2} #include #include #include using namespace std ; int BiSearch(int *A,int nTarg...

2012-03-27 19:42:45

阅读数:1885

评论数:0

卡塔兰数

前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796...  参考:http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html

2012-03-27 14:57:55

阅读数:1375

评论数:0

求PI

话说题目是,用随机算法求PI,就是圆周那个PI。随机算法神马的从来都是用过,没写过,这里随便贴个线性同余法     其中b >= 0,c >= 0,d   理论的东西,不折腾了,老实说我也不会,这里直接用c库里的rand,种子也不初期化了。 原...

2012-03-26 23:30:42

阅读数:661

评论数:0

洗牌

void shuffle(int *A,int n) {   int i=n-1;   while(i!=0)   {      int index=Rand()%i;      Swap(A[index],A[i]);      i--;   } } 1.每个数都不在自己原来...

2012-03-26 20:45:58

阅读数:451

评论数:0

四对括号可以有多少种匹配排列方式?

46.搜狐(运算): 四对括号可以有多少种匹配排列方式?比如两对括号可以有两种:()()和(()) #include #include #include using namespace std ; void Print(vector v) { for (vector::iterator...

2012-03-26 17:57:23

阅读数:3420

评论数:1

65.输出1到最大的N位数(运算)

65.输出1到最大的N位数(运算) 题目:输入数字n,按顺序输出从1最大的n位10进制数。比如输入3, 则输出1、2、3一直到最大的3位数即999。 分析:这是一道很有意思的题目。看起来很简单,其实里面却有不少的玄机。 #include #include using namespa...

2012-03-26 17:56:44

阅读数:986

评论数:0

45一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值

45.雅虎(运算、矩阵): 1.对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右) 某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。 最大流 2.一个整数数组,长度为n,将其分为m份,使各份的和相等,求m的最大值   比如{3...

2012-03-26 17:56:16

阅读数:1844

评论数:0

kmp

转自:http://duanple.blog.163.com/blog/static/709717672009825004092/ kmp   首先这个匹配算法,主要思想就是要充分利用上一次的匹配结果,找到匹配失败时,模式串可以向前移动的最大距离。这个最大距离,必须要保证不会错过可能的匹配...

2012-03-23 11:35:37

阅读数:421

评论数:0

44.腾讯面试题

44.腾讯面试题: 1.设计一个魔方(六面)的程序。 应该不是让求魔方的解法,求魔方解法也是有公式的,不同的情况按分支套公式就行。 依题意可能是让实现一个模拟魔方的程序。不讨论UI,只讨论魔方算法的实现。 六个3*3矩阵,各矩阵初值内部相同两两间互不相同,对应每个面。 魔...

2012-03-22 21:16:53

阅读数:1306

评论数:0

43.递归和非递归俩种方法实现二叉树的前序遍历。

43.递归和非递归俩种方法实现二叉树的前序遍历。 http://blog.csdn.net/lihappy999/article/details/7338203

2012-03-22 20:55:01

阅读数:460

评论数:0

归并排序

//coder:LEE //20120322 #include #include #include using namespace std; void Merge(int *A,int p,int q,int r) { int n1=q-p+1; int n2=r-q; int...

2012-03-22 20:51:40

阅读数:350

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭