匹配统计

匹配统计(KMP)     Read more
Axell's avatar
Axell Feb 12, 2019
C++, 题解

栈-表达式计算

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

树的括号表述和最小表示

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

单调栈求最大全1矩形

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

二维哈希

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

KMP求最小覆盖子串

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

CF533 div2 1105

goto     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 题解

信息传递 洛谷P2661

goto 思路任务是找到图中的一个最小环...     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 题解

树形DP

树形DP需要进行树形的DP算法，通常是由于状态存在顺序，循环无法进行，这种情况下，可以用递归的形式，把状态看成一张图，按照拓扑序进行DP     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 笔记

区间DP-2

区间DP[post cid=”15” /]区间DP类似于记忆化搜索，只是将树形的结构使用循环完成，时间复杂度一般为$O(n^3)$...     Read more
Axell's avatar
Axell Feb 06, 2019
C++, 笔记
Powered by Hexo
Theme - Material