背景 B-树中所有结点中孩子结点个数的最大值成为B-树的阶，通常用m表示，从查找效率考虑，一般要求m>=3。一棵m阶B-树或者是一棵空树，或者是满足以下条件的m叉树。 1）每个结点最多有m个分支（子树）；而最少分支数要看是否为根结点，如果是根结点且不是叶子结点，则至少要有两个分支，非根非叶结点至少有ceil(m/2)个分支，这里ceil代表向上取整。 2）如果一个结点有n-1个关键字，那么该结点有n个分支。这n-1个关键字按照递增顺序排列。 3）每个结点的结构为： n ...

字符串的应用：1..信息处理：使用字符串来处理应用程序。所有信息都是用一系列字符串表示的 2.基因组学：计算生物学家的一项工作就是根据密码子将DNA转换成由4个碱基组成的字符串 3.通信系统：无论你是在发送短信，电子邮件或是下载电子书，都是将字符串从一个地方传送到另一个地方。 4.编程系统：程序是由字符串构成的。编译器，解释器等其他的能狗将程序转换成机器指令的软件都是使用复杂的字符串处理技术的重要应用软件。 5.0.1 JAVA表示字符串的两种方法 字符数组 char[]a  JAVA字符串 String s 5.0.2 字母表 字母表的API ...

图的应用 在计算中，常将运算方程或实验结果绘制成由若干有标尺的线条所组成的图，称为“算图”或“诺模图”。计算时根据已知条件，从有关线段上一点开始，连结相关线段上的点，连线与表示所求量线段的交点即为答案。 [1]  无向图、有向图和网络能运用很多常用的图算法。这些算法包括：各种遍历算法（这些遍历类似于树的遍历），寻找最短路径的算法，寻找网络中最低代价路径的算法，回答一些简单相关问题（例如，图是否是连通的，图中两个顶点间的最短路径是什么，等等）的算法。 [2]  一些性质 一个自我循环是一个顶点连接到其自身的优势。 如果它们...

我们使用符号表来描述一张抽象的表格，将信息存在其中，然后通过指定的键来查找信息。键和值的具体意义取决于不同的应用。符号表中可能保存很多信息和键，因此实现一张符号表也很难。 本章主要讲了使用三种经典的数据类型来实现高效的符号表 符号表的API       无序链表的顺序查找 符号表中使用的数据结构的一个简单选择是链表，每个结点存储一个键值对，如算法中的代码所示。get()的实现即为遍历链表，用equals()方法比较需被查找的键和每个结点中的键。如果匹配成功我们就返回相应的值，否则我们返回null。put()的实现也是遍历链表，用equal...

第一章 算法基础 我们使用Java语言来编写程序实现算法的原因： 1.程序是对算法的实例化阐述 2.可以通过运行程序了解算法性质 3.可以在程序中直接应用这些算法 对算法学习的恐惧主要来自自身语言基础的不扎实，但算法的学习其实与语言的基础无关，每个代码都可以用伪代码甚至中文来表示，如果把计算机语言比作一种工具，那算法就像使用工具的方法，这对程序员来说更加重要。 Java程序基本结构 1.原始数据类型 2.语句 3.数组 4.静态方法：静态方法可以封装并重用代码，使我们可以用独立的模块开发程序 5.字符串 6.标注输入/输出 7.数据抽象：数据抽象封装和重用代码，使我们可以定义非原始数据类型，进...