花开富贵 的个人博客

KMP算法本质上是用来找一个字符串中, 其子串所出现的频率;

**假设一个字符串为 **ABACBAACBACA 需要找子串 BACB所出现的次数;

其中此处我们能看到的最终结果:

**子串出现的次数为: **1

这就是KMP算法所解决的问题;

快速选择的思路, 本质上是一种减分治的思路;

排序方式本质上是通过对一组无序的数据进行有序化, 在将数组有序化后, 其中len-k的位置即为TopK;

而快速排序本质上就是通过分治的思路, 将问题化为子问题, 最终达到有序状态;

以简单的双指针单次快排思路为例;