最小表示法

最小表示法求出一个字符串的所有循环同构串中字典序最小的一个主要思想:先确定两个起始点i、j,向后枚举并比对,如果i串>j串,j=...     Read more
Axell's avatar
Axell Jan 19, 2019

哈希

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

链表

链表将元素用一条链串起来,删除和修改操作均为O(1),查询操作为O(n)     Read more
Axell's avatar
Axell Jan 19, 2019

单调栈

单调栈保持栈中元素的高度有效性和秩序性,及时排除无效的策略,以降低时间复杂度     Read more
Axell's avatar
Axell Jan 19, 2019

Sherry的双端队列

题目描述此处     Read more
Axell's avatar
Axell Jan 19, 2019