KMP模式匹配

KMP模式匹配算法功能：在O（n+m）的时间内，找出B串中包含多少个子串A，并得到首地址思路：主要分为一下两个步骤1.计...     阅读全文
Axell's avatar
Axell 1月 19, 2019
C++, 笔记

Manacher

manacher算法功能： 在O(n)的时间内，求出一个字符串的最长回文子串思路： 利用已经求出的结果，求出之后的答案，降...     阅读全文
Axell's avatar
Axell 1月 19, 2019
C++, 笔记

最小表示法

最小表示法求出一个字符串的所有循环同构串中字典序最小的一个主要思想：先确定两个起始点i、j，向后枚举并比对，如果i串>j串，j=i+1，因...     阅读全文
Axell's avatar
Axell 1月 19, 2019
C++, 笔记

哈希

哈希表哈希表是由哈希函数+链表结构共同实现，链表中储存哈希值相同的元素信息，以降低将元素全部存在一个桶里的空间复杂度，同时优秀的哈希函数可以保证数据的平均分配     阅读全文
Axell's avatar
Axell 1月 19, 2019
C++, 笔记

链表

链表将元素用一条链串起来，删除和修改操作均为O(1)，查询操作为O(n)     阅读全文
Axell's avatar
Axell 1月 19, 2019
C++, 笔记