题目：二叉树的中序遍历。思路：用递归来写中序遍历非常简单。但是题目直接挑衅说，----->"Recursive
solution is trivial"。好吧。谁怕谁小狗。递归代码： 1 List inOrder = new ArrayList(); 2 3 public
...
分类：
其他好文 时间：
2014-06-29 12:55:36
阅读次数：
176
在做递归问题时，要保证对递归跳跃的信任，继而对相应的问题寻找其递归实现（1）组合：先从原始数组中选择一个，再从剩下的集合中选择m-1个；而后，再从剩下的集合中挑选m个元素。/*组合代码(eg:5选2)*/int
a[5]={1,2,3,4,5};//原始数组int b[2];//挑选的结果con.....
分类：
其他好文 时间：
2014-06-29 07:47:15
阅读次数：
222
全排列问题在公司笔试的时候很常见，这里介绍其递归与非递归实现。
递归算法
1、算法简述
简单地说：就是第一个数分别以后面的数进行交换
E.g：E = （a , b , c），则 prem（E）= a.perm（b,c）+ b.perm（a,c）+ c.perm（a,b）
然后a.perm（b,c）= ab.perm（c）+ ac.perm（b）= abc + acb.依次...
分类：
其他好文 时间：
2014-06-20 13:36:14
阅读次数：
206
前序和中序构建二叉树后序和中序构建二叉树二叉树遍历大总结：先序、中序、后序 、层次
（递归、非递归、Morris）
分类：
其他好文 时间：
2014-06-07 10:26:39
阅读次数：
229
1rows processed --找到了几条记录2recursive calls --递归调用3db
block gets4consistent gets --逻辑读5physical reads --物理读
分类：
其他好文 时间：
2014-06-07 09:35:16
阅读次数：
160
这篇文章总结尾递归，普通递归的区别，以及使用递归时需要注意的问题。 1. 递归定义
递归有四条基本准则，摘抄自艾伦韦斯的《数据结构与算法分析——C语言描述》。
1）基准情形：可以理解为无须递归就可以解出的结果，或者说是递归的最终到达点，或者说是初始条件。 2）不断推进：不断的循环，直...
分类：
其他好文 时间：
2014-06-06 22:25:01
阅读次数：
282
【题解】：经典的区间dp，并且记录下了dp的path因为是递归得到的path，所以递归压栈按从里到外的顺序得到path就可以了输出嵌套括号部分很好的考察了对栈的理解，和递归执行的顺序。注意题目输出中有的地方有空格
1 //zoj1276 路径输出用到了栈的思想，比较考验思维 2 #include.....
分类：
其他好文 时间：
2014-06-05 18:09:06
阅读次数：
224
package com.shiyeqiang.tree;
import java.util.Stack;
public class BiTree {
public static void main(String[] args) {
// 首先构造叶子节点
BiTree leafA1 = new BiTree(4);
BiTree leafA2 = new BiTree(5);...
分类：
其他好文 时间：
2014-06-04 13:54:31
阅读次数：
374
Fibonacci(N)=Fibonacii(N-1)+Fibonacci（N-2）其中
Fibonacci(0)=0;Fibonacci(1)=1用循环或则递归实现Fibonacci算法很简单，这里就不说了，如果要用公式实现的话，需要进行开根号和幂运算，普通的long型号只能精确到小数点之后的16...
分类：
其他好文 时间：
2014-06-02 19:15:06
阅读次数：
296
归并排序，递归实现
public class MergeSort2 {
// 对data数组中的 [a,b) 区间的数据进行归并排序，
// 排序结束后，[a,b)间数据处于升序有序状态
static void mergeSort(int[] data, int a,int b)
{
if (a >= b) return;
int mid=(a+b)/2;
mergeSort(da...
分类：
其他好文 时间：
2014-06-02 19:02:41
阅读次数：
305
