摘要： 静态内部类： 为什么使用？ 1，使用方便，不依托于外部类实例。 2，逻辑清晰。 3，利于代码隐藏。 非静态内部类； 依托于类实例，创建之前必须创建类实例。然后利用实例.new 创建。 二者的区别，很大程度来自于static与非static的区别。不必死记。 待续 阅读全文

摘要： 堆是有特殊顺序的完全二叉树。常用数组存储。 以最小堆为例。其父节点，要小于左右两个子节点。如此递归定义。 数组存储。第i个节点的父节点是 (i-1)/2, 左子节点是2*i+1, 右子节点是2*i+2。当然是在考虑到数组边界的情况下。 其实堆运算很简单。只要清楚存储结构，明白插入，删除，建立时调整方 阅读全文

摘要： n皇后问题很简单，它是一个循环+递归实现回溯算法的一个很好示例。 外层循环保证列方向遍历，内层递归保证行方向遍历。综合起来便可遍历整个搜索空间。 解决问题的关键是知道要保存什么。 递归中要保存的是前面几层的位置信息，以及当前递归层数。 位置信息用于判断是否冲突。递归层数用于判断递归是否结束。 怎么判 阅读全文

摘要： 中序线索二叉树就是在普通的二叉树上加上了中序线索。 为了节省空间，只增加两个判定位。flagLeft 和 flagRight，当为0时，表示存放的是子女节点。为1时，表示存放的线索。 其中，左节点存放中序前继，右节点存放中序后继。 使用线索，可以有效降低二叉树遍历的复杂度。前序，中序，后序遍历都可不 阅读全文

摘要： 首先树是一种递归结构，因此递归算法很好写，关键是非递归算法。 而非递归算法中，树的四种非递归遍历方式又是核心。下面先介绍树的四种非递归遍历算法，再介绍其他的非递归算法。 1、层次遍历： 这大概是最简单的了，队列结构，先进根节点，然后循环：出队列头，然后分别进左，右子树节点。如此反复，直至队列为空。 阅读全文

摘要： 广义表是一种可递归，可共享的广义线性结构。 它的存储表示比较有意思。它的表节点有3种。每一个表节点都由3个域组成：标志域，信息域和尾指针域。 标志域：0，表示表头；1表示原子节点；2表示子表节点。 信息域：表头节点信息域存放引用计数。原子节点信息域存放数据值。子表节点信息域存放子表表头指针。 尾指针 阅读全文

摘要： KMP关键在于求next[]数组，而求next[]数组的算法是个递归算法。 待续 阅读全文

摘要： 待续 阅读全文

摘要： 父子shell间export变量传递方式是单向值传递； 普通变量互不影响，不发生传递。 父shell变量不会被子shell程序默认引用。加上export才可以。 而shell script执行都是另开一个子shell。无论是sh方式执行，还是直接执行。 但source *.sh 则会在当前shell 阅读全文

摘要： 栈：插入，删除被限制在栈顶。先入后出。适合解决递归问题。 事实上递归本身就是用栈实现的。 n元素顺序进栈，出栈方式有C(2n,n)/(n+1)种。 队列：队头删除，队尾插入。先入先出。适合解决广度优先遍历问题。 循环队列：用数组实现时，利用取模运算实现队列。空一格以区别队空队满。 双端队列：两端均可 阅读全文