问题描述: 求1+2+…+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字以及条件判断语句(A?B:C).   分析: 利用类的静态变量实现: new一含有n个这种类的数组,那么该类的构造函数将会被调用n次.   代码实现: // 12.cc #include <iostream> using namespace std; class Object { public: Object() { ++N; Sum += N; } ; Sum = ; } st…

问题描述: 写程序,求一棵二叉树中相距最远的两个节点之间的距离. 10/     \6      14/   \   /   \4    8 12    16 分析: 二叉树中最远的两个节点,要么是根和一个叶子节点,要么是两个叶子节点.   代码实现: // 11.cc #include <iostream> using namespace std; typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *righ…

问题描述: 求一个矩阵中最大的二维矩阵(元素和最大).如: 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 中最大的是: 4 5 9 10   分析: 2*2子数组的最大和.遍历求和,时间复杂度为O(mn).   代码实现: // 35.cc #include <iostream> #include <climits> using namespace std; ], int m, int n) { int max_sum = INT_MIN; int sum; ; i…

问题描述: 输入一个整数n,求n的二进制表示中,一共有多少个1.例如n=8,二进制表示为00001000,二进制表示中有1个1.     分析: 如果一个数n不为0,那么n-1的二进制表示,与n的二进制表示相比,n的二进制表示最右边的1变为0,而最右边的1所对应的0全部变为1.其余位不受影响. 例如:n的二进制表示为****1000,则n-1的二进制表示为****0111,则n&(n-1)的二进制表示为****0000.将n二进制表示中最右边的1去掉了. 将n赋值为n&(n-1),继续循环…

问题描述: 一个台阶总共有n阶,一次可以跳1级或者2级.求总共有多少种跳法.   分析: 用f(n)表示n阶台阶总共有多少种跳法.n阶台阶,第一可以选择跳1阶或者2阶,则f(n) = f(n-1) + f(n-2).问题转化为斐波那契数列问题.   /      1                          n=1f(n)=        2                          n=2        \  f(n-1)+(f-2)               n>2…

问题描述: 打印所有到叶子节点长度为2的路径  10  /  \ 6   16 / \   / \ 4 8  14 18   / \    / \    \ 2  5  12 15 20 / 11   打印: [10 6 8] [6 4 2] [6 4 5] [16 14 15] [16 18 20] [14 12 11]   分析: 1, 对于树先做先序遍历. 2, 然后针对每个节点做检查,检查的内容是,是否含有长度为2的叶子节点路径. 3, 检查的过程是,设定一个depth,同时保存当前ro…

问题描述: 实现一个函数,求出字符串中的连续最长数字串.例如输入”12345cbf3456″,输出”12345″. 函数原型为: void conti_num_max( const char * src, char * dest); dest保存最长数字串,返回void. 分析: 遍历一遍字符串,记录起始位置和长度即可.   代码实现: // 25.cc #include <iostream> #include <cstring> using namespace std; void…

问题描述: 定义Fibonacci数列的定义如下:          /    0                           n=0f(n)=      1                           n=1\    f(n-1)+f(n-2)          n=2 给定n,求Fibonacci数列的第n项.   分析: 1 递归法 // 19_1.cc #include <iostream> using namespace std; size_t fibo(size_t…

问题描述: n个数字(下标为0, 1, …, n-1)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(当前数字从1开始计数).当一个数字被删除后,从被删除数字的下一个数字开始计数,继续删除第m个数字.求这个圆圈中剩下的最后一个数字.   分析: 这是有名的约瑟夫环问题. 最直接的方法: 使用链表来模拟整个删除过程.因为需要n个链表节点,所以空间复杂度为O(n).每删除一个节点,都需要m次运算,所以时间复杂度为O(mn). 实现代码如下所示: // 18_1.cc #include <…

问题描述: 层遍历二叉树,同一层从左往右打印. 定义二元查找树的结点为: typedef struct BSTreeNode { int data; BSTreeNode *left; BSTreeNode *right; } Node; 例如输入二叉树:    6 /   \ 4    12/ \    / \2 5 8  16 输出:6 4 12 2 5 8 16.   分析: 二叉树的广度优先遍历.   代码实现: // 16.cc #include <deque> #include &…