凡　　尘

一．基本概念 动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。二．基本思想与策略 基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解任一子问题时，列出各种可能的局部解，通过决策保留那些有

一．基本概念 最长公共子串：子串在原字符串中是最长且连续的． 最长公共子序列：子串在原字符串中是最长且可以不连续的．二．解题步骤 按照上一篇动态规划的解题步骤： 1)找出最长公共子序列的结构 设序列X = {x1,x2,…xm}和Y = {y1,y2,…yn}的最长公共子序列为Ｚ = {z1,z2,…zk},则： 若Xm = Yn,则Zk = Xm = Yn,且Zk-1是Xk-

一．Mysql 的Limit用法 在我们使用查询语句的时候，经常会返回一部分，即按页返回． mysql已经为我们提供了这样一个功能．SELECT * FROM table LIMIT [offset,] rows | rows OFFSET offsetLIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。LIMIT 接受一个或两个数字参数。参数必须是一个整数常量。如果给定

红黑树的简介R-B Tree，全称是Red-Black Tree，又称为“红黑树”，它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色，可以是红(Red)或黑(Black)。红黑树的特性:（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]（4）如果一个节点是红色的，则

构造一棵二叉排序树的目的，其实并不是为了排序，而是为了提高查找和插入删除的效率。那么什么是二叉排序树呢？二叉排序树具有以下几个特点: 1，若根节点有左子树，则左子树的所有节点都比根节点小; 2，若根节点有右子树，则右子树的所有节点都比根节点大; 3，根节点的左，右子树也分别为二叉排序树.插入 思路：首先查找待插入的记录是否在树中，如果存在则不允许插入重复关键字；如果直到找到叶子结点

上一篇我们聊过，二叉查找树不是严格的O(logN)，如果找到一种方法，使得二叉查找树不受输入序列和插入结点等的影响，始终保持平衡状态，从而达到很好的检索效率．平衡二叉树就是基于此目的而产生的．定义：平衡二叉树或为空树,或为如下性质的二叉排序树(平衡二叉树是一种特殊的二叉排序树): （1）左右子树深度之差的绝对值不超过1; （2）左右子树仍然为平衡二叉树. 平衡因子BF=左子树深度－右子树深度