总柴的博客

字符串匹配算法——javascript 文章目录字符串匹配算法——javascript字符串匹配BF算法 （暴力匹配） √KMP算法 √BM算法**坏字符规则**好后缀规则Trid树（字典树）√ 字符串匹配 字符串匹配问题的形式定义： **文本（Text）**是一个长度为 n 的数组 T[1…n]； **模式（Pattern）**是一个长度为 m 且 m≤n 的数组 P[1…m]； T 和 P 中的元素都属于有限的字母表 Σ 表； 如果 0≤s≤n-m，并且 T[s+1…s+m] = P[1…m]，即对

十大排序算法详细解析 文章目录十大排序算法详细解析冒泡排序选择排序插入排序希尔排序归并排序堆排序快速排序计数排序桶排序（或叫箱排序）基数排序 github地址（有图更清晰~）：https://github.com/waitting115/library/blob/master/algorithms 术语说明： 稳定：如果a原本在b前面，而a = b，排序之后a仍在b的前面 不稳定：如果a原本在b前面，而a = b，排序之后a有可能会出现在b的后面 内排序：所有排序操作都在内存中完成 外排序：由于数据太大，