KMP求最小覆盖子串

KMP求最小覆盖子串问题描述:给定一个字符串，要求在线性时间内找到一个最小的子串S，使得S在无限复制扩张能够覆盖原串     阅读全文
Axell's avatar
Axell 2月 10, 2019
C++, 笔记

哈夫曼树

哈夫曼树哈夫曼树，又称最优树，是一类带权路径长度最短的树。带权路径：即各点与根的距离*点的权值之和     阅读全文
Axell's avatar
Axell 1月 26, 2019
C++, 笔记

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++, 笔记

倍增

倍增介绍倍增,即字面意思”成倍增长” 倍增的思想...     阅读全文
Axell's avatar
Axell 1月 13, 2019
C++, 笔记

并查集

并查集用来确定点之间的关系 代码...     阅读全文
Axell's avatar
Axell 8月 25, 2018
C++, 笔记