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

赋值运算符的重载函数

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

2012-04-13 16:16:23

阅读数:1548

评论数:0

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

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

2012-03-30 17:30:50

阅读数:749

评论数:0

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

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

2012-03-30 17:27:22

阅读数:398

评论数:0

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

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

2012-03-30 15:32:10

阅读数:1528

评论数: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

阅读数:1140

评论数: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

阅读数:1859

评论数: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

阅读数:1374

评论数: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

阅读数:3394

评论数: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

阅读数:979

评论数:0

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

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

2012-03-26 17:56:16

阅读数:1832

评论数:0

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

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

2012-03-22 20:55:01

阅读数:458

评论数: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

42.请修改append函数,利用这个函数实现(链表):

42.请修改append函数,利用这个函数实现(链表): 两个非降序链表的并集,1->2->3 和 2->3->5 并为 1->2->3->5 另外只能输出结果,不能修改两个链表的数据。 //coder:LEE //20120307...

2012-03-22 19:48:33

阅读数:6150

评论数:0

求固晶机的晶元查找程序

41.求固晶机的晶元查找程序(匹配、算法) 晶元盘由数目不详的大小一样的晶元组成,晶元并不一定全布满晶元盘, 照相机每次这能匹配一个晶元,如匹配过,则拾取该晶元, 若匹配不过,照相机则按测好的晶元间距移到下一个位置。

2012-03-22 17:19:19

阅读数:1382

评论数:0

37.(字符串)

37.(字符串) 有n个长为m+1的字符串, 如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接, 问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。 涉及图

2012-03-22 17:15:50

阅读数:456

评论数:0

38

38.  1.用天平(只能比较,不能称重)从一堆小球中找出其中唯一一个较轻的,使用x次天平, 最多可以从y个小球中找出较轻的那个,求y与x的关系式。 递归,x=1,y=3 2.有一个很大很大的输入流,大到没有存储器可以将其存储下来, 而且只输入一次,如何从这个输入流中随机取得m个记录。 ...

2012-03-22 17:15:10

阅读数:815

评论数:0

39.(树、图、算法)

39.(树、图、算法) 网易有道笔试: (1). 求一个二叉树中任意两个节点间的最大距离, 两个节点的距离的定义是 这两个节点间边的个数, 比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。 见前面某题 (2). 求一个有向连通图的割点,割点的定...

2012-03-22 17:14:35

阅读数:665

评论数:0

40.百度研发笔试题(栈、算法)

40.百度研发笔试题(栈、算法) 引用自:zp155334877 1)设计一个栈结构,满足一下条件:min,push,pop操作的时间复杂度为O(1)。 2)一串首尾相连的珠子(m个),有N种颜色(N 设计一个算法,取出其中一段,要求包含所有N中颜色,并使长度最短。 并分析时间复杂度与空...

2012-03-22 17:13:27

阅读数:1088

评论数:0

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