算法

这是我参与「第三届青训营 -后端场」笔记创作活动的第2篇笔记 BF算法（暴力） 思想 BF算法就是暴力解，双重循环，有字符不匹配就回溯（i=i-j+1） 代码 KMP 思想 KMP算法解决的主要是优化

f[i][j]为a的前i个子母等于b的前j个字母所需要的操作次数的集合，题目要求的是最小值，针对a的前i个字母变成b的前j个字母有三种操作方式

用二分去查找元素 要求数组的有序性或者拥有类似于有序的性质 这个代码包含两个模板 第一个循环求的是比`k`大的下标最小的数 第二个循环求的是比`k`小的下标最大的数

模板 思想 快排主要是分治的思想，这点体现在他的递归调用上。 具体实现：<br />定义两个指针 i 和 j 。<br />使 i 向右移，使 j 向左移，保证 i 左边的元素不大于 x ， j 右