凌峰20200401

2.顺序哨兵查找：设置数组的第一个为哨兵，也就是a[0].

2.打开Xcode创建一个macOS项目，将准备好的三个文件导入项目中（注意这里直接导入项目中就可以，不用导入到Frameworks文件中，导入Frameworks中可能报错）。 3.导入GLUT.Framework和OpenGL.Framework两个系统库来自支持。（如下图…

1.最小生成树的条件：把构成连通⽹网的最小代价的生成树称为最小生成树。 1.生成树的顶点不能形成闭环。 2.生成树的权值的和最小。 最小生成树有两种算法：Prim算法和Kruskal算法。 初始化2个数组, 从v0开始寻找最⼩小⽣生成树, 默认v0是最⼩小⽣生成树上第⼀一个顶点…

1.kmp算法：KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具…

“BF算法即暴风算法,是普通的模式匹配算法。BF算法的思想:将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和 T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。”…

RK算法是用来解决字符串匹配问题的，其核心思想是：将子字符串转换成hash值，然后再将主字符串拆解成子字符串的形式，然后进行hash值的比较。而这个hash值的生成需要一个进制d，例如：小写字母的的进制d=26，然后以'a'作为基数，如：acdb = (a-'a') * d +…