题目:求1+2+3...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句题解分析:不能使用乘除法,也就不能使用 n(n+1)/ 2公式了不能使用for while 也就不能使用循环之类的利用构造函数求解:循环只是让相同代码重复执行n遍,我们...
分类:
其他好文 时间:
2014-07-10 11:33:22
阅读次数:
208
题目:求两个整数之和,要求不得使用 加减乘除四则运算题解分析:加减乘除都不能用,还要进行各种运算,必然想到 位运算十进制加法: 5 + 17 = 22step1. 各位相加,不考虑进位,即舍弃进位,结果为 12 (5 + 7 = 12舍弃进位)step2. 做进位 (5 + 7 = 12 > 9 有...
分类:
其他好文 时间:
2014-07-10 10:55:09
阅读次数:
152
题目:用c++实现一个不能被继承的类题解分析:常规解法:首先想到的是在C++ 中,子类的构造函数会自动调用父类的构造函数。同样,子类的析构函数也会自动调用父类的析构函数。要想一个类不能被继承,我们只要把它的构造函数和析构函数都定义为私有函数。那么当一个类试图从它那继承的时候,必然会由于试图调用构造函...
分类:
编程语言 时间:
2014-07-10 00:20:08
阅读次数:
357
class Test { public: Test() : n2(0), n1(n2 + 2) { } private: int n1; int n2;};调用构造函数之后,n1个n2各为多少?分析:构造函数的初始化顺序仅仅取决于成员变量的声明顺...
分类:
其他好文 时间:
2014-07-07 23:45:23
阅读次数:
196
题目描述:
输入一个链表的头结点,从尾到头反过来打印出每个结点的值。链表结点定义如下:
struct ListNode{
int
m_nKey;
ListNode *m_pNext;
};
分析描述:
对于链表,如果是从头到尾的打印出链表是比较容易,但如果是从尾到头返过来打印每个结点的值就比较复杂。反序输出就是第一个遍历到的结点最后一个输出,而最后一个遍历的结点第一个输出。...
分类:
其他好文 时间:
2014-07-01 10:59:13
阅读次数:
163
题目描述:
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
分析:
首先选择数组中右上角的数字。如果该数字等于要查找的数字,查找过程结束;如果该数字大于要查找的数字,剔除这个数字所在的列;如果该数字小于要查找的数字,剔除这个数字所在的行。依次类推,直到查找范围为空。...
分类:
其他好文 时间:
2014-06-30 20:18:42
阅读次数:
154
就本题而言,个人觉得练习下partition函数是有必要的,毕竟它是快速排序的核心,是基础性的东西,也是必须要掌握的,至于书中给出的“取巧”性解法,是属于个人思维能力的考察,是一种考虑问题的思路,不是一两个问题就能练就的。
partition函数,包括快速排序,是一定要信手拈来的,必须的。
import random
def MoreThanHalf(array):
if len(array...
分类:
其他好文 时间:
2014-06-30 15:50:52
阅读次数:
225
题目:有编号从 1 到 n 的 n 个人坐成一圈报数,报到 m 的人出局,下一位再从 1 开始, 如此持续,直止剩下一位为止,报告此人的编号 X。输入 n, m,求出 X题解分析:一开始有 n 个人,报到 m 的人出局后,如果我们从刚才出局的那人的下一位开始重新从 1 开始编号,原问题就转化为了一个...
分类:
其他好文 时间:
2014-06-28 10:01:14
阅读次数:
152
题目:从扑克牌中随机抽取5张牌,判断是不是一个顺子,即这5张牌是不是连续的2-10为数字本身,A为1,J为11,Q为12,K为13,大小王可以替换任意数字题解分析:step1. 首先大小王看作0,与其他数字都区分开step2. 对这5张牌排序step3. 统计5张牌中0的个数和 相邻数字之间的空缺总...
分类:
其他好文 时间:
2014-06-27 11:12:59
阅读次数:
172
分析:
还是二叉树遍历模板的改造问题,对于二叉搜索树,中序遍历的结果是有顺序的。题目的要求无非是将中序遍历的结点访问结果链接起来,至于双向链表,通过复用树结点的left 和 right 指针就可以完成。最直接的就是我们可以把中序遍历中访问到的每个结点都放入到个队列里,然后将队列的元素链接起来,但是题目不允许用额外的空间。
想想中心遍历,遍历顺序是 左 --根---右,那么中序遍历的第一个访问结...
分类:
其他好文 时间:
2014-06-27 07:56:13
阅读次数:
341