二叉树是指数的度为2的有序数。它是一种非常重要的数结构，在计算机领域中有着广泛的应用。二叉树的递归定义为：二叉树或者是一颗空数，或者是一颗由一个根结点和两颗互不相交的分别称为根的左子树和右子树所组成的非空树，左子树和右子树又同样都是一颗二叉树。

1.Driver

　　　建立了ODBC数据源后，就可以在Java程序中通过JDBC-ODBC接口连接数据库了。无论是用JDBC-ODBC还是直接用JDBC，都需要用到Driver，即用Class.forName()方法来加载驱动程序。

　　JDBC定义了java与各种SQL数据库之间的编程接口，JDBC API是一个统一的标准应用程序接口，这样可以屏蔽异种数据库之间差异。

JDBC工作原理

　　JDBC与ODBC(Open Base Connectivity，开放式数据库连接)的作用非常类似，它在应用程序和数据库之间起到桥梁作用。ODBC使用得特别广泛，在java中还提供了JDBC-ODBC桥，能够在JDBC与ODBC之间进行转换，这样可以通过ODBC屏蔽不同种数据库之间的差异。

新建表

　　其中，tablename是要建立表的名称；column_name1是建立表中列的名称，即字段名；datatype是这个字段的数据类型；column_constraint是字段的约束规则，如:主键约束、外键约束。

1
2
3
4
5

create table tablename(
	column_name1 datatype [column_constraint],
    column_name2 datatype [column_constraint],
    ...
)

　　JSP内置对象包括request、response、session、application、out、config、pageContext。这些对象在服务器端和客户端交互的过程中分别完成不同的功能。Request、response、session是JSP内置对象中重要的三个对象，这三个对象提供了服务器端与客户端(即浏览器)进行交互通信的控制，它们的控制如图：

1.page指令

1. language

   　　language定义页面使用的脚本语言，默认情况下值为java，因此在编写JSP程序时，此属性不必设置。

2. import

   　　import属性是常用的。它用来导入程序中要用的包和类，此属性可以有多个值。无论是java核心包中自带类还是客户自行编写的类，都要在import中引用，这样才能在JSP程序中使用这个类。

3. contentType

   　　contentType属性设置JSP页面的MIME类型。设置类型的格式为”MIME类型”或”MIME类型；charset=编码”。在JSP页面默认情况下设置字符编码为ISO-8859-1，即type=”text/html;charset=ISO-8859-1”。

概述

　　动态规划处理的对象是多阶段策略问题。

　　多阶段策略问题，是指这样的一类特殊的活动过程，问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，形成一个决策序列，该决策序列也称为一个策略。对于每一个决策序列，可以在满足问题的约束条件下用一个数值函数衡量该策略的优劣。多阶段策略问题的最优化目标是获取导致问题最优值的最优决策序列即得到最优解。

　　应用动态规划设计使多阶段决策过程达到最优(成本最省、效益最高、路径最短)，依据动态规划的最优性原理: 作为整个过程的最优策略具有这样的性质，无论过去的状态和决策如何，对前面的决策所形成的状态而言，余下的诸决策必须构成最优策略。也就是说，最优决策序列中的任何子序列都是最优的。

概述

　　在链接存储中，每个存储结点不仅含有所存元素本身的信息，而且含有元素之间逻辑关系的信息，其存储结点的结构为date域(值域),next(指针域)，每个指针域的值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的引用(存储位置)。通过结点的指针域可以访问到对应的后继结点或前驱结点，该后继结点或前驱结点称为指针域所指向的结点。若一个结点中的某个指针域不需要指向任何结点，则令它的值为空(null)。

概述

　　线性表的顺序存储的基本方法是定义一个数组类型的对象来存储集合元素，同时还要定义一个整型对象来存储集合的长度，以及定义一个整型常量对象来保存待定义数组的初始长度。

1
2
3

final int maxSize=20; //假定存储集合的数组的初始长度为20
private Object setArray[]; //定义存储集合的数组的引用对象
private int length;//定义数组中所保存集合的当前长度

概述

　　递推法是一种应用非常广泛的常用算法之一，与递归有着非常密切的联系。

　　递推是利用问题本身所具有的递推关系求解问题的一种方法。递推算法的基本思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法充分利用了计算机的运算速度快和不知疲倦的特点，从头开始一步步地推出问题最终的结果。使用递推算法编程，既可使程序简练，又可节省计算时间。

　　递推算法的首要问题是得到相邻的数据项之间的关系，即递推关系。它针对这样一类问题：问题的解决可以分为若干步骤，每个步骤都产生一个子解，每个子解都是由前面若干子解生成的。我们把这种由前面的子解得出后面的子解的规则称为递推关系。