总结一些在网上看到的关于KMP算法的简单理解，目前我的理解还很初步，很多东西还似懂非懂，目前先贴下来，期待以后慢慢懂。 KMP算法的基本原理 假设字符串S=BBC ABCDAB ABCDABCDABDE，搜索词P=ABCDABD。那么我们在…

课程名称：数据结构 授课老师：陈越、何钦铭 发证机构：浙江大学、中国大学MOOC 学习时间：2018.3-2018.6 证书类型：优秀证书 发证时间：2018.6.22

第十一讲：散列查找 11.1 散列表 11.1.1 散列的基本思路 编译处理时，设计变量及属性的管理： （1）插入：新变量定义。 （2）查找：变量的引用。 编译处理中对变量管理：动态查找问题。 利用查找树进行变量管理，由于两个变量名（字符串…

第十讲：排序（下） 10.1 快速排序 10.1.1 算法概述 策略：分而治之。 下面举个例子，假如一组数为13/81/92/43/65/31/57/26/75/0，我们对其进行排序。那么首先选择出一个主元，这里我们选择为65，那么将这组数…

第九节：排序（上） 9.1 概述 对于之后应用到的一些说明： （1）void X_Sort(ElementType A[], int N) X为排序名称。 ①大多数情况下，为了简单起见，讨论从小到大的整数排序。 ②默认N为正整数。 ③只讨论…

第八讲：图（下） 8.1 最小生成树问题 8.1.1 最小生成树（Minimum Spanning Tree） 如图1所示。   图1 它是一棵树：无回路；|V|个顶点一定有|V|-1条边； 它是生成树：包含全部顶点；|V|-1条…

第七节：最短路径问题 7.1 概述 最短路径问题的抽象： 在网络中，求两个不同顶点之间的所有路径中，边的权值之和最小的那一条路径。这条路径就是两点之间的最短路径。第一个顶点称为源点，最后一个顶点为终点。 问题分类： （1）单源最短路径问题：…

第六节：图（上） 6.1 图 1.关于图 图表示的是“多对多”的关系。它包含： （1）一组顶点：通常用V（Vertex）表示顶点集合。 （2）一组边：通常用E（Edge）表示边的集合，表示顶点与顶点的关系： ①边是顶点对：(v,w)∈E，其…

第五节：树（下） 5.1 堆 1.堆的介绍 优先队列：特殊的“队列”，取出元素的顺序是依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 堆的两个特性： （1）结构性：用数组表示的完全二叉树； （2）有序性：任一结点的关键字是其…