- 博客(4)
- 资源 (3)
- 收藏
- 关注
转载 全排列(百度迅雷笔试题)
全排列在笔试面试中很热门,因为它难度适中,既可以考察递归实现,又能进一步考察非递归的实现,便于区分出考生的水平。所以在百度和迅雷的校园招聘以及程序员和软件设计师的考试中都考到了,因此本文对全排列作下总结帮助大家更好的学习和理解。对本文有任何补充之处,欢迎大家指出。 首先来看看题目是如何要求的(百度迅雷校招笔试题)。 用C++写一个函数, 如 Foo(const char *str),
2013-12-05 11:00:05 560
原创 两个排序后的表L1和L2的交和并
问题:给定两个排序后的表L1和L2,写程序仅用基本的表操作来实现L1∩L2和L1∪L2。 思路:本题的前提的是表有序,可以简化对表中元素的遍历操作。 代码: L2和L2的交操作: template list intersection (const list &L1,const list &L2){ list intersect; typename list ::const_ite
2013-12-03 19:47:30 2085
原创 编写一个递归方法,返回数N的二进制表示中1的个数
问题:编写一个递归方法,返回数N的二进制表示中1的个数 解决:利用这样一个事实:如果N是奇数,那么它等于N/2的二进制表示中1的个数加1 代码:#include using namespace std; int ones(int n); void main(){ int n; cin>>n; cout } int ones(int n){ if(n return n; e
2013-12-02 21:24:26 1588
原创 数据结构之递归打印实数
问题:只使用处理I/O的printDigit函数,编写一个函数来输出任意double型变量(可以是负数) 解决:要输出double型变量,首先要输出任意整数(可以是负数),然后才能输出实数(可以是负数) 代码: 输出任意整数(可以是负数)的c++代码如下: #include #include//math.h库 using namespace std; void printDigit(
2013-12-02 21:09:42 1099
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人