1. 直接插入 基本思路：不断地把 指针 i 指向的关键字插入到前面的有序序列，然后 i 指向无序序列的第一个关键字 指针 i 指向第一个关键字...

6.1 查找算法_基础 顺序查找（1）排没排序查找没区别（2）遍历设置没找到的标志（3）ASL（成功，不成功） 折半查找（1）ASL公式（2）判...

1. 散列函数构造方法 直接定址法：H(key) = a * key + b这种方法计算最简单，而且不会产生冲突，但是如果关键字分布不连续，空位...

1. B树基本性质（又称为多路平衡查找树）（包括 B树的高度计算方法） B树中所有结点的孩子结点数最大值称为B树的阶，通常用m表示，一颗m阶B树...

1. 查找基本概念 查找：只有两种情况，查找成功，查找失败 查找表：查找的数据集合称为查找表 静态查找表 / 动态查找表：区别在于是否只进行查找...

1. 朴素模式匹配算法（又叫 简单模式匹配算法） 基本思路：暴力匹配，从第一个字符开始，挨个匹配，如果不符合，则从第二个字符开始，挨个匹配。 2...

5.1 图 5.2 图的存储结构 邻接矩阵 邻接表 十字链表 邻接多重链表 5.3 图的遍历 深度优先 广度优先 5.4 最小生成树 P...

1. 深度优先遍历（Depth_First_Search DFS） 算法思路，访问顶点，对顶点的邻顶点依次进行深度优先遍历。 2. 广度优先遍历...

1. Dijkstra算法（迪杰斯特拉算法） 所求的是，某一个顶点到图中各点的最短路径。算法基本思路 找到离顶点最近且未标记的点，此时所得的路径...