摘要：
## 定义 算法（Algorithm） - 一个有限指令集 - 接受一些输入（有些情况下不需要输入） - 产生输出 - 一定在有限步骤之后终止 - 每一条指令必须 - 有充分明确的目标，不可以有歧义 - 计算机能处理的范围之内 - 描述应不依赖于任何一种计算机语言以及具体的实现手段 ## 什么是好的 阅读全文
摘要：
## 最大子列和问题 给定N个整数的序列 ${ A_1, A_2, …, A_N}$ ，求函数 $f(i,j)=max\{0,\sum_{k=i}^jA_k\}$ 的最大值。 ## 算法1：直接法 ```java int MaxSubseqSum1(int A[], int N) { int Thi 阅读全文
摘要：
## ## 数组 数组是最基本的构造类型，它是一组相同类型数据的有序集合。数组中的元素在内存中连续存放，用数组名和下标可以唯一地确定数组元素。 ## 链表 链表是一种重要的基础数据结构，也是实现 **复杂数据结构** 的重要手段。它不按照线性的顺序存储数据，而是由若干个同一结构类型的“结点”依次串接 阅读全文
摘要：
## 如何表示多项式? $$ f(x)=a_0+a_1x+...+a_{n-1}x^{n-1}+a_nx^n $$ ### 方法1：顺序存储结构直接表示 $a[i]$ ：项 $x^i$ 的系数 $a_i$ 例如： $$ f (x) =4x^5-3x^2+1 $$ | 下标i | 0 | 1 | 2 阅读全文
摘要：
## 引题 计算机如何进行表达式求值？ 中缀表达式：运算符号位于两个运算数之间。如 ，a+b*c-d/e **后缀表达式**：运算符号位于两个运算数之后。如， abc*+de/- ## 堆栈的抽象数据类型描述 堆栈（Stack）：具有一定操作约束的线性表（只在一端（栈顶，Top）做 插入、删除） - 阅读全文
摘要：
## 简介 队列(Queue)：具有一定操作约束的线性表 插入和删除操作：只能在一端插入，而在另一端删除。 - 数据插入：入队列（AddQ） - 数据删除：出队列（DeleteQ） - 先来先服务 - 先进先出：FIFO ## 队列的抽象数据类型描述 类型名称：队列(Queue) 数据对象集：一个有 阅读全文
摘要：
## 树的定义 树（Tree）: n（n≥0）个结点构成的有限集合。 当n=0时，称为空树； 对于任一棵非空树（n> 0），它具备以下性质： - 树中有一个称为“根（Root）”的特殊结点，用 r 表示； - 其余结点可分为m(m>0)个互不相交的有限集T1，T2，... ，Tm，其中每个集合本身又 阅读全文
摘要：
## 二叉树的定义 二叉树T：一个有穷的结点集合。 - 这个集合可以为空 - 若不为空，则它是由根结点和称为其左子树TL和右子树TR的两个不相交的二叉树组成。 二叉树具体五种基本形态： - 空二叉树； - 只有根结点的二叉树； - 只有根结点和左子树TL的二叉树； - 只有根结点和右子树TR的二叉树 阅读全文
摘要：
## 先序、中序、后序遍历 | 遍历方式 | 描述 | | | | | 先序遍历 | 1. 访问根结点； 2. 遍历其左子树； 3. 遍历其右子树。 | | 中序遍历 | 1. 遍历其左子树； 2. 访问根结点； 3. 遍历其右子树。 | | 后序遍历 | 1. 遍历其右子树；； 2. 访问根结点； 阅读全文
摘要：
二叉搜索树（BST，Binary Search Tree），也称二叉排序树或二叉查找树 二叉搜索树：一棵二叉树，可以为空；如果不为空，满足以下性质： 1. 非空左子树的所有键值小于其根结点的键值 2. 非空右子树的所有键值大于其根结点的键值 3. 左、右子树都是二叉搜索树（递归定义） 二叉搜索树操作 阅读全文