把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input 第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output 对输入的每组数据M ...
分类：
移动开发 时间：
2018-07-26 15:15:14
阅读次数：
230
Medium！ 题目描述： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 解题思路： 这道求子集合的问题，由于其要列出所有结果，按照以往的经验，肯定是要用递归来做。这道题其实它的非递归解法相对来说更简单一点，下面我们先来看非递归 ...
分类：
其他好文 时间：
2018-06-08 12:02:58
阅读次数：
433
题目链接 题目大意： Problem Description 在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 Input 共有若干行，每行一个正整数N≤10， ...
分类：
其他好文 时间：
2018-03-31 10:56:27
阅读次数：
84
今日题目： 今天的题目都比较简单，但是前三道题都有不同的解法，4,5两题就不在这边讨论了，其中第五道题大家可以了解一下floyd判圈算法。 1. 二进制中1的个数 解法一： 解法二，这个解法要由于解法一，循环的次数为1出现的次数： 2. 数值的整数次方 解法一，递归： 解法二，迭代： 3.调整数组顺 ...
分类：
编程语言 时间：
2018-01-30 22:55:53
阅读次数：
237
http://blog.csdn.net/hacker00011000/article/details/51218926 裴波纳契数列 1、1、2、3、5、8、13、21、34…… f1=1、f2=1、 f(n)=f(n-1)+f(n-2)(n>2) 求阶乘的递归 汉塔诺问题 strlen递归解法 ...
分类：
其他好文 时间：
2018-01-20 22:43:59
阅读次数：
247
//递归解法 function fib(n){ if(n < 1){ throw new Error('invalid arguments'); } if(n == 1 || n == 2){ return 1; } return fib(n - 1) + fib(n - 2); } //非递归解法 ...
分类：
其他好文 时间：
2017-12-27 23:54:22
阅读次数：
176
题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则 解法1：非递归解法 1 class Solution { 2 public: 3 ListNode* Merge(ListNode* pHead1, ListNode* pHead2) 4 { 5 ...
分类：
编程语言 时间：
2017-12-23 14:09:24
阅读次数：
158
题目描述： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 分析： 递归解法。 如果对称点一个有一边为空一边不为空，或者是对称点数值不一样，该二叉树就不是对称的。 代码： ...
分类：
其他好文 时间：
2017-11-03 13:10:04
阅读次数：
92
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n<=39 分析： 递归解法肯定相当耗时。 因为当n=4时，程序是这样子递归运算的：Fibonacci(4) = Fibonacci(3) + Fibonacci(2); = Fibonacci(2) + Fi ...
分类：
其他好文 时间：
2017-10-27 15:29:27
阅读次数：
128
