22篇文章 · 49903字 · 2人关注
-
再论KMP的NFA数组
在我20年写的这篇文章[https://www.jianshu.com/p/7f9578a75f70]里，已经把DFA给讲的比较透彻了。但重读了...
-
图论(2)-从动态规划到网络流
今天这期对LC比赛来说有点超纲。因为一般LC出这类题的话，你能够用状压DP或者其他手段去解决的。而网络流是能够处理更大规模这类问题的算法。所以今...
-
CCF CSP 202006-5 乔乔和牛牛逛超市
【题目描述】 乔乔和牛牛去逛超市了，超市里有 n 种商品，他们决定买一些商品回家。但是，第i 种商品一旦被选择，购买的个数就必须是 Li 和 R...
-
图论(1)-tarjan算法求强联通分量，割点，桥在LC里面的图论题，一般还是非常基础的，BFS，或者Dijkstra 为主。造成其实有很多经典的图论算法运用的不多。也确实因为这类算法的运用是比...
-
CCF CSP 202006-4 1246 (digits)1246（digits） 【题目描述】 1,2,4,6 这四个数字有一个神奇的性质：如果将其分别取以 2 为底的幂，得到的分别是 2,4,16,...
-
字符串算法(1)-KMP, AC自动机现在写文章，也是痛点在哪，就写哪？今天的痛点是老是记不住KMP算法。我曾经3次拿下KMP算法。但令人遗憾的是，我又忘记了。所以决定还是写写，这样...
-
高级数据结构(1)-线段树这应该是系统介绍LC的线段树题目全网截止发文时最全的文章了。从这篇文章里，你可以学到如何用线段树思维和模板解LC的超难题。这篇文章算是进阶文章，...
-
算法思维(1)-括号问题LC上有非常多很括号相关的问题。比如说有一类是纯括号判断判断一个STRING里的括号是否合法，或者要加最少多少个括号可以使得它合法，或者移除最少...
-
DP的五类优化(2) - 快速幂，四边形不等式在上一章中，我们介绍了基于单调队列和二进制DP的优化。今天我们来看另外3类，斜率优化，四边形不等式，快速幂优化。 斐波那契数列 一般大学的DP课...
文集作者
