最小表示法
最小表示法求出一个字符串的所有循环同构串中字典序最小的一个主要思想:先确定两个起始点i、j,向后枚举并比对,如果i串>j串,j=...
Read more
Axell
Jan 19, 2019
C++
,
笔记
哈希
哈希表哈希表是由哈希函数+链表结构共同实现,链表中储存哈希值相同的元素信息,以降低将元素全部存在一个桶里的空间复杂度,同时优秀的哈希函数可以保证数据的平均分配
Read more
Axell
Jan 19, 2019
C++
,
笔记
链表
链表将元素用一条链串起来,删除和修改操作均为O(1),查询操作为O(n)
Read more
Axell
Jan 19, 2019
C++
,
笔记
单调栈
单调栈保持栈中元素的高度有效性和秩序性,及时排除无效的策略,以降低时间复杂度
Read more
Axell
Jan 19, 2019
C++
,
笔记
Sherry的双端队列
题目描述此处
Read more
Axell
Jan 19, 2019
C++
,
题解
arrow_back
1
10
11
12
13
14
24
arrow_forward
expand_less