2014年02月_爱上健身的菇凉

12月 11月 10月 09月 04月 03月 02月

原创输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来

题目来源：中兴面试题题目简介：输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来。题目解答：详情请见点击打开链接

2014-02-26 11:10:41 1863

原创 a和&a的区别

这道题目是我在面试的时候碰到的。当时面试官问我的时候，由于我什么基础都比较差，我听到这个问题的时候整个人都傻了。我心想当时学c语言的时候，我只记得老师说这个都代表a数组的首地址啊，这有什么区别呢？这道题目，我最终没有答出来，都怪我太菜了。今天这篇文章就当做是一个记录吧，也希望能给还不q清楚的同学一点分享。我们先看一段代码12345678910#includeusing name

2014-02-18 19:09:37 1699

原创判断链表是否有环，求环的入口点及环长

今天的内容主要包括三部分，RT。1。判断链表是否带环判断链表是否带环，我们可以采用在头结点设两个指针，一个叫fast，一个叫slow，fast一下走两步，而slow一下走一步。如果链表中存在环的话，那么fast和slow必定会在环中相遇。若链表中没有环的话，那么fast必定现于slow指针先到达链表的尾节点（->next = Null）。我们现在来思考一个问题，为什么链表中存在环，

2014-02-17 21:54:08 5739 3

原创判断两个链表是否相交（在线编程测试平台www.anycodex.com）

题目简介：给出两个单向链表的头指针，比如 L1，L2，判断两个链表是否相交。若相交，则打印出第一个相交处节点的数据值。为了简单起见，我们假设两个链表均无环。题目分析：如图所示，两个链表相交，则必定从相交点开始，后面的节点都是相同的。解法一：若题目中只要求判断两个链表是否相交，则可以利用连个while循环，两个链表都遍历到链表尾，若链表尾节点指

2014-02-16 20:27:06 2194

原创求最大和的子数组

题目简介：输入一个整形数组，里有正也负。数组中连续的一个或多整成子数组，每都有一个和。求所有子数组的和最大值。要时间复杂度为 O(n)。例如输入的数组为 1, -20, 3, 10, -40, 2, 20, -5，和最大的子数组为2, 20，因此输出为该子数组的和 22 。题目解答：1. 先判断sum>max，修正max;2. 当sum3. 为了输

2014-02-16 14:19:09 1182

原创报数游戏2

题目来源：庞果网题目简介：N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则：（1）如果剩余人数不超过3个人，则游戏结束。 (2) 大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。重复如此（1）（2）两步骤，到游戏结束。问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计

2014-02-15 19:09:46 1771

原创报数游戏（庞果英雄会）

题目来源：庞果网题目简介：一种报数游戏是从1开始连续报数，如果报到7的倍数（7，14，21，28……）或者包含数字7的数（7，17，27，37……）就用拍手代替这个数而不能报出。假设你连续听到m声拍手，问造成你听到m声拍手的第一下拍手所代表的数是几？例如，你听到了两次连续的拍手，最小的可能这两次拍手是27和28，因此输出27。输入m, 输出这m次连续的拍手第一下所代表的最

2014-02-14 17:32:58 1322