摘要：(待完善) 选择排序 冒泡排序 直接插入排序 快速排序 调用一个主元将数组分为两部分，划分子集递归实现。 希尔排序 有间隔的插入排序。 堆排序 建树。每次最后一个数与树顶交换脱离。 归并排序 有序子列的归并。 桶排序 分类 基数排序 阅读全文

摘要：(待完善) 知识点： 图 网 节点 边 权 有向图 无向图 邻接矩阵 邻接表 逆邻接表 十字链表 邻接多重表 遍历 深度优先搜索（DFS） 广度优先搜索（BFS） 连同图 最短路径 最小生成树 普里姆算法（Prim算法） 以任意点为起点安最小边依次查找。 克鲁斯卡尔算法 基本思想：按照权值从小到大的 阅读全文

摘要：(待完善) 基本概念： 树（Tree）： 是n（n>=0）个结点的有限集T,T为空时称为空树，否则满足如下两个条件： （1）有且仅有一个特定的称为根（Root）的结点； （2）其余结点可分为m（m>=0）个互不相交的子集，其每个子集又是一棵树，并称其为根的子树（Subtree）。 树中的结点拥有的子 阅读全文

摘要：(内容再补) 线性表（Linear List）由n (n>0) 个数据特征相同的元素（结点）组成的有限序列。 线性表的逻辑结构特征，对于非空的线性表：1.有且仅有一个开始节点a1，没有直接前趋。2.有且仅有一个终结结点an，没有直接后继。3.其余的内部结点ai (2≤i≤n-1)都有且仅有一个直接前 阅读全文

摘要：(待完善) 数据（Date）客观事物的符号表示，是所有能输入到计算机中并能被计算机程序存储、加工处理的符号的总称。 数据元素（Date element）数据的基本单位，也称节点（nede）或记录（record）。 数据项（Date item）组成数据元素的、有独立含义的、不可分割的数据最小单元，也称 阅读全文

摘要：(内容待完善) 知识点 串的模式匹配又称子串定位运算或串匹配。在匹配中，将主串称为目标（串），子串称为模式（串）。 BF法(Brute Force): KMP法: 串的模式匹配的两种方法。BF法,朴素的串匹配法。KMP法，尽可能的滑动得更远，利用部分的匹配结果。 朴素的模式匹配算法（BF算法） 图示 阅读全文