摘要： Next数组的缺陷举例如下： 比如主串是“aab…..” 省略号代表后面还有字符。 模式串“aac” 通过计算aac的next数组为012（另外，任何字符串的第二位字符的next总是1，因此你可以认为他固定为1） 当模式串在字符c上失配时，会跳到第2个字符，然后再和主串当前失配的字符重新比较，即此处 阅读全文

摘要： 假设求串′ababaaababaa′的next数组 1、前两位：next数组前两位一定是0，1 即前两位ab对应的next数组为01，则： 2、接下来看第三位，按照next数组求解方法。第三位a的前一位为第二位的b，b的next值为1对应内容为a，b与a不同，向前继续寻找next值对应的内容来与前一 阅读全文

摘要： 哈夫曼树, 即带权路径最小的树, 权值最小的结点远离根结点, 权值越大的结点越靠近根结点 哈夫曼编码例题：alibaba 当中 a出现3次 b出现2次 l出现一次 i出现一次，按照出现的次数排序形成下方的哈夫曼树,这里是用左边大右边小为分支创建的 所以a的编码就是 0，b的编码就是10，i的编码就是 阅读全文