/how-to-grokking-leetcode-hard

这个是个中文博客,讲述一些leetcode hard的思维和算法技巧

how-to-grokking-leetcode-hard

这个是个中文博客,讲述一些leetcode hard的思维和算法技巧

作者没搞过OI竞赛,平时会打打LC周赛,目标全球前100。

博客所用语言可能是JAVA 或 C++,看心情,其实我主JAVA,C++还在学习中。

写作按比赛有用程度

计划写作内容

DP优化,包括(斜率优化, 单调队列优化,四边形不等式优化, 二进制优化,快速幂优化)

思维,包括(minmax, 贪心,数据结构设计题,如何思考二分)

DP高级,包括 (区间DP, 数位DP, 状压DP)

图论,包括(二分图,欧拉回路,Dijstra, spfa, 最小生成树, floyd, 拓扑排序)

搜索高级, 包括( A*, 迭代加深,IDA*, 双端队列广搜,双向DFS)

字符串高级,包括(KMP,后缀树,AC自动机,后缀数组)

数据结构高级,包括(红黑树,B+树,线段树,区间树,树状数组,splay, treap, 并查集,可持久化数据结构, KD树)