摘要：
假设现在有数组a[n]，和滑动的窗口长度为k <= n，要求长度为k的滑动窗口的最值，一般来说，我们会遇到以下问题： 在窗口向右滑动时，由于不知道将要删除的元素在窗口中的位置，于是只能暴力遍历窗口来删除旧元素。增加了时间复杂度到O(n^2logn) 以下是解决该问题的一种方案： 使用一个额外的优先队 阅读全文
摘要：
一，解决问题 kmp算法解决的是字符串匹配的问题，具体来说假定我们要在主串s[ ] 中匹配模式串p[ ]，找到匹配到的位置loc； 二，具体实现和演变过程 最自然的想法是暴力写法 （BF）枚举主串字符s[ i ] ,和模式串p[ j ]。一个一个匹配，如果匹配失败，i指针回退回起点，往前进一位，再次 阅读全文