问题描述一个战士打了10次靶，一共打了90环，问一共有多少种可能，并输出这些可能的组合。思路首先，嵌套10层循环进行穷举是不可取的，一是因为速度太慢，二是如果改成打20次靶就完蛋了。其实这就是一个树的搜索问题。
1. 设第一次打了0环，那么第二次可能打0 ~ 10环这些可能
2. 以第一次打的0环为root，将第二次所有可能的环数都做为root的子结点
3. 重复1, 2步这样就构成了一...
分类：
其他好文 时间：
2015-07-25 21:35:22
阅读次数：
140
问题描述一个战士打了10次靶，一共打了90环，问一共有多少种可能，并输出这些可能的组合。思路首先，嵌套10层循环进行穷举是不可取的，一是因为速度太慢，二是如果改成打20次靶就完蛋了。其实这就是一个树的搜索问题。
1. 设第一次打了0环，那么第二次可能打0 ~ 10环这些可能
2. 以第一次打的0环为root，将第二次所有可能的环数都做为root的子结点
3. 重复1, 2步这样就构成了一棵树，...
分类：
其他好文 时间：
2015-07-25 19:58:00
阅读次数：
152
这几天在复习关于树的各种算法，做了一些题，也搜索了网上各种算法，现在来总结一下树的各种常见算法。本文涵盖:二叉树先中后序遍历(递归&非递归)算法层次遍历(正序&逆序&锯齿形)非递归算法二叉树深度算法结点总数算法1.二叉树先序非递归遍历//先序非递归遍历 public ArrayList pre...
分类：
编程语言 时间：
2015-07-23 23:16:59
阅读次数：
253
/**?二叉树节点?*/
public?class?BTNode?{
private?char?key;
private?BTNode?left,?right;
public?BTNode(char?key)?{
this(key,?null,?null);
}
public?BTNode(ch...
分类：
编程语言 时间：
2015-07-21 22:25:38
阅读次数：
237
昨天用java写一个xml序列化成json的递归算法的时候遇到一个问题,遇到一个问题,就是用class做xml的元素或者属性的节点序列化不成功。后来,单步调试的时候,发现数据其实是从xml中读出来了的,并且存入了json对象中,但是在返回的时候没有返回成功。下面是xml序列化成json的方法: 1....
分类：
Web程序 时间：
2015-07-21 01:15:43
阅读次数：
232
方法的递归是指在一个方法的内部调用自身的过程，递归必须要有结束条件，不然就会陷入无限递归的状态，永远无法结束调用，接下来用一个最简单的例子来体现下方法递归，使用递归算法计算自然数之和：
public class Example18 {
public static void main(String[] args) {
int sum = getSum(4);...
分类：
编程语言 时间：
2015-07-19 16:35:26
阅读次数：
128
写在前面：对于强大的递归。要想做到灵活运用，是需要花时间进行练习并总结。往往递归学习的入门也是难度也比较大，常常会处于看得明，却写不出的"尴尬"情况。本人也是一名编程菜鸟，也常处于尴尬中。正因递归的学习需要一个过程，所以萌生一个想法，对于每一次的递归学习都写篇博文总结，与大家分享，共同进步！在此推荐...
分类：
编程语言 时间：
2015-07-18 17:02:08
阅读次数：
109
递归完成树的遍历很好理解，倘若是非递归，不要告诉我算法导论上有，我要maker的思考过程
既然递归能够实现，那就模拟递归。递归的本质就是压栈。
首先简单树，观察递归的压栈过程
A、B即使节点的数据也代表节点的地址。
对这棵树使用递归完成前序创建#include
using namespace std;
struct treenode;
typedef struct...
分类：
编程语言 时间：
2015-07-17 16:24:55
阅读次数：
172
package c4;public class FibTest { public static void main(String []args ){ long begin = System.currentTimeMillis() ; System.out.println(fib(10)) ; ...
分类：
编程语言 时间：
2015-07-16 16:20:34
阅读次数：
123
首先来一个 oc 的递归：- (int)sum:(int)num { if (num == 0) { return num; } return num + [self sum:num - 1];}写递归算法只需要记住两点即可：1. 有一个明确的出口2. 不满足条件出口...
分类：
移动开发 时间：
2015-07-15 16:40:52
阅读次数：
133
