匹配统计

匹配统计(KMP)     阅读全文
Axell's avatar
Axell 2月 12, 2019
C++, 题解

栈-表达式计算

栈-表达式计算表达式分类: 前缀，中缀(人类使用的方式)，后缀(计算机能够处理的方式)     阅读全文
Axell's avatar
Axell 2月 12, 2019
C++, 笔记

树的括号表述和最小表示

树的括号表述和最小表示括号表述：遍历一棵树，每走一步记录下行走的方向，例如向远离根的方向移动记为(,向根的方向移动记为)，也...     阅读全文
Axell's avatar
Axell 2月 10, 2019
C++, 笔记

单调栈求最大全1矩形

单调栈求最大全1矩形给定一个01矩阵，在O(nm)时间内，求出其中面积最大的一个全1矩形例题     阅读全文
Axell's avatar
Axell 2月 10, 2019
C++, 笔记

二维哈希

二维哈希要求在预处理后，能用O(1)的时间得到矩阵内任何矩形区域的哈希值例题     阅读全文
Axell's avatar
Axell 2月 10, 2019
C++, 笔记

KMP求最小覆盖子串

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

任务安排

题目链接题目描述 ...     阅读全文
Axell's avatar
Axell 1月 26, 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++, 笔记