二叉树中第k层节点个数
递归解法：
（1）如果二叉树为空或者k1，返回左子树中k-1层的节点个数与右子树k-1层节点个数之和
二叉树叶子节点个数
递归方式
（1）如果给定节点pRoot为NULL，则是空树，叶子节点为0，返回0；
（2）如果给定节点pRoot左右子树均为NULL，则是叶子节点，且叶子节点数为1，返回1；
（3）如果给定节点pRoot左右子树不都为NULL，则不是叶子节点，以pRoot为根节点的子树叶子节点数...
分类：
其他好文 时间：
2015-07-08 00:36:06
阅读次数：
175
之前在写0-1背包问题的递归解法时，想要弄出完整的递归栈。尝试了使用debug工具手工追踪并画出调用栈，发现太麻烦了，又试了一下使用visual studio的code map功能，发现对于递归，它只会显示递归函数不断调用自己，并不会自动展开成为树的形式。所以我就使用了最简陋的办法，就是自己写了一个...
分类：
其他好文 时间：
2015-06-23 22:58:02
阅读次数：
135
题目描述想兑换100元钱，有1,2,5,10四种钱，问总共有多少兑换方法递归解法#include
using namespace std; const int N = 100;
int dimes[] = {1, 2, 5, 10};
int arr[N+1] = {1}; int coinExchangeRecursion(int n, int m) //递归方式实现...
分类：
其他好文 时间：
2015-06-09 09:57:23
阅读次数：
534
下面摘抄的别人的讲解非常清楚最近刷leetcode的时候遇见next permutation这道题，感觉挺有意思的一个题目，递归的方法是较简单并且容易想到的，在网上搜了其余的解法，就是std::next_permutation非递归解法，但是让人不是很舒服的就是关于原理的部分，千篇一律的都是摘抄.....
分类：
其他好文 时间：
2015-05-24 21:50:52
阅读次数：
890
题目地址： https://leetcode.com/problems/sudoku-solver/// 将字符串的数独题转换成 int[9][9]void setBoard(int board[9][9], char ** b, int boardRowSize, int boardColSize...
分类：
其他好文 时间：
2015-05-05 23:19:29
阅读次数：
300
1 #include 2 #include 3 using namespace std; 4 5 bool check(int row,int *a) 6 { 7 for(int i=0;i>k;50 int num=0;51 findpos(0,a,num,k);52 ...
分类：
其他好文 时间：
2015-04-28 01:43:53
阅读次数：
173
1 #include 2 typedef struct SU_tag{ 3 SU_tag(){} 4 SU_tag(int a,int b,int c):max_sum(a),left(b),right(c){} 5 int max_sum; 6 int left...
分类：
其他好文 时间：
2015-04-19 06:19:02
阅读次数：
155
今天写一下最大公约数算法，英文简称为Gcd算法。
1.递归解法：/*书上并没有给出递归的解法，可能是觉得这个解法不是很完美，但是给出来就当学习下递归。*/
int Gcd(unsigned num1, unsigned num2){
if (num1 == 0 || num2 == 0)//算法基于欧几里德的算法。
return (num1 > num2) ? num1 :...
分类：
编程语言 时间：
2015-04-10 22:33:05
阅读次数：
207
回溯法又称试探法。回溯法的基本做法是深度优先搜索，是一种组织得井井有条的、能避免不必要重复搜索的穷举式搜索算法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。当我们遇到某一类问题时，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此...
分类：
其他好文 时间：
2015-04-10 17:22:39
阅读次数：
110
Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.思路分析：这题比较简单，关于树的题目通常都可以用递归解决，这题也不例外，递归解法的思...
分类：
其他好文 时间：
2015-03-19 06:23:34
阅读次数：
126
