摘要：
http://blog.csdn.net/hackbuteer1/article/details/69020351、下面程序的正确输出结果为（）[cpp]view plaincopyclasstest{public:voidprint(){cout<<"test"<<endl;}};intmain(void){test*t=newtest();t->print();t=NULL;t->print();return0;}A、编译不通过 B、运行时必然出错退出 C、运行时可能出错退出D、testE、test test F、test 随机信息 阅读全文
摘要：
http://blog.csdn.net/hackbuteer1/article/details/6902917卡特兰数： - -！24、问题描述：12个高矮不同的人,排成两排,每排必须是从矮到高排列,而且第二排比对应的第一排的人高,问排列方式有多少种?这个笔试题,很YD,因为把某个递归关系隐藏得很深.问题分析:我们先把这12个人从低到高排列,然后,选择6个人排在第一排,那么剩下的6个肯定是在第二排.用0表示对应的人在第一排,用1表示对应的人在第二排,那么含有6个0,6个1的序列,就对应一种方案.比如000000111111就对应着第一排:0 1 2 3 4 5第二排:6 7 8 9 10 1 阅读全文
摘要：
http://blog.csdn.net/hackbuteer1/article/details/68892176、有N＋2个数，N个数出现了偶数次，2个数出现了奇数次（这两个数不相等），问用O（1）的空间复杂度，找出这两个数，不需要知道具体位置，只需要知道这两个值。求解：如果只有一个数出现过奇数次，这个就比较好求解了，直接将数组中的元素进行异或，异或的结果就是只出现过奇数次的那个数。 但是题目中有2个数出现了奇数次？，求解方法如下： 假设这两个数为a，b，将数组中所有元素异或结果x=a^b，判断x中位为1的位数（注：因为a！=b，所以x！=0，我们只需知道某一个位为1的位数k，例如0010 阅读全文