作者: 可莉爸爸
每日算法 — 使用java实现卡特兰数:递归与动态规划的组合计数
卡特兰数(Catalan...
每日算法 — 使用java实现ST表:倍增预处理与O(1)区间最值查询
区间最值查询(Range Minimum/Maximum Query, RMQ)是算法竞赛和工程实践中的高频问题。ST表(Sparse Table,稀疏表)通过倍增预处理,可以在 O(n log n) 的预处理后,以 O(1)...
每日算法 — 使用java实现差分约束:最短路建模与系统可行性判定
差分约束系统(System of Difference Constraints)是一类特殊的不等式组,形如 xᵢ - xⱼ ≤...
每日算法 — 使用java实现数位DP:状态设计与区间计数技巧
数位动态规划(Digit DP)是解决"区间 [L, R] 中满足某性质的数字个数"这类计数问题的利器。它将数字按位拆分,利用前缀和思想将区间计数转化为 f(R) -...