再论后缀自动机
后缀自动机算法的构造,和处理问题的思考
高效算法设计(六)
本节针对贪心算法中的区间相关问题做一系列阐述
高效算法设计(五)
本节内容再深入贪心算法和算法设计,其中会用到一些数学证明,辅助证明一些性质
高效算法设计(四)
阐述一下如何在算法设计中,引入一些数学思想和算法分析的思想
高效算法设计(三)
贪心算法有很多实践,常常结合单调性,二分来处理问题
高效算法设计(二)
贪心算法的基础上,可以再加一些辅助的优化和求解策略
动态规划专题(一)
这篇文章主要介绍线性dp
暴力求解和IDA*(四)
在暴力搜索的时候,会有一些复杂的情况,本内容就来处理这些情况
暴力求解和IDA*(三)
状态空间搜索会遇到一些比较复杂的算法,需要构建中间状态的转换,有时候算法实现会比较复杂
实用数据结构
这里对开发中常用的数据结构做了补充,包括但不限于treap树,并查集,树状数组等