MST_Z的专栏

算法效率(efficiency)：时间复杂度、空间复杂度时间复杂度：基本操作（basic operation）输入规模输入细节（规模相同时，效率显著差异，此时参考最坏、优效率，平均效率）大多数算法效率分为以下几类：常数、对数、线性、线性对数、平方、立方、指数

递归算法：postorder( T ){postorder(T.left() );postorder(T.right() );visit(T.data() );}改写为非递归（改写方法参考博客文章尾调用、尾递归（2016-08-05 15:06）postorderNR(T){初始化空栈S初始化输入元素input =

品味：循环看成是一种特殊的尾递归函数参考http://www.ruanyifeng.com/blog/2015/04/tail-call.htmlhttp://www.cnblogs.com/catch/p/3495450.htmlhttp://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac927

根据递归算法结构，可以得出深度优先算法（先序、中序、后序）具有以下特点遇到非空节点：左下降，过程中遇到空，转右，继续左下降重复操作（？）。先序遍历一棵树：最先访问树根，最后访问右下叶后序遍历一棵树：最先访问树左下叶，最后访问根中序遍历一棵树：最先访问左下缺左节点（无左孩子），最后访问右下缺右节点（无右孩子）先序：过即访问，当前被访问节点，其祖先必定已被访问中

问题描述：设有由n个不相同的整数组成的数列，记为: a(1)、a(2)、……、a(n)且a(i) != a(j)  (i != j)例如:3，18，7，14，10，12，23，41，16，24。若存在i1如上例中3，18，23，24就是一个长度为4的不下降序列，同时也有3，7，10，12，16，24长度为6的不下降序列。程序要求，当原

http://blog.youkuaiyun.com/hackbuteer1/article/details/6686925http://blog.youkuaiyun.com/rrrfff/article/details/7523437

多阶段决策过程：可以分为若干阶段（互相联系），每个阶段都需要做出决策。DP可以没有阶段划分，必须有状态、决策等未完待续