面试题
luckxu
Any problem in computer science can be solved by another layer of indirection.
展开
-
微软PM笔试题
http://blog.csdn.net/skiffloveblue/article/details/8765139转载 2013-11-18 15:11:21 · 938 阅读 · 0 评论 -
类的初始化列表与构造函数的区别
类的初始化列表与构造函数的区别构造函数初始化列表以一个冒号开始,接着是以逗号分隔的数据成员列表,每个数据成员后面跟一个放在括号中的初始化式。例如:Example::Example() : ival(0), dval(0.0) {}//ival 和dval是类的两个数据成员上面的例子和下面不用初始化列表的构造函数看似没什么区别:Example::Example(){iva转载 2013-12-11 22:20:41 · 420 阅读 · 0 评论 -
n个数顺序入栈后的出栈顺序
解法①:递推法有n个位置,现在任意选定一个数,比如1,那么1可以在1-->n的任意一个位置上。假设1在第k的位置上,显然在1的前面有k-1个数,并且这些数的数值为2-->k,在1后面有n-k个数。用f(k)表示k个数顺序入栈后的出栈顺序,则f(n)就是我们要求的最终答案。而f(n)这个事件又可以分解成1在1-->n这n个位置上出现的n种情况,于是根据加法/乘法原理,易得f(n)is Cat转载 2014-04-05 17:37:14 · 1086 阅读 · 0 评论 -
策略类题目
1. 桌子上有2014枚棋子,甲乙两人轮流取走棋子.规则是:每人每次取的个数是1枚至5枚,谁最后取光桌上的棋子谁就获胜.如果甲先取,那么甲先取______枚棋子,才能保证自己必胜转载 2014-09-07 13:11:54 · 899 阅读 · 0 评论