每日算法 — 使用java实现割点与割边：DFS lowlink与图连通性分析
在无向图中，割点（Articulation...
标签： Java
每日算法 — 使用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) -...
每日算法 — 使用java实现恐龙跳跳：物理跳跃模拟与遗传算法进化AI
引言 恐龙跳跳（Chrome Dino Game）是 Chrome 浏览器离线时出现的经典小游戏：玩家控制一只小恐龙在沙漠中奔跑，通过跳跃躲避随机出现的仙人掌和飞鸟。本文将用 Java...
每日算法 — 使用java实现射箭游戏：抛物线轨迹预测与风力补偿贪心策略
引言 射箭游戏是物理与策略结合的经典游戏类型：玩家拉弓射箭，箭矢在空中受重力影响形成抛物线轨迹，同时还需要考虑风力干扰。本文将用 Java...
每日算法 — 使用java实现水果忍者：滑动切割检测与贪心连击策略
引言 水果忍者（Fruit Ninja）是风靡全球的休闲游戏：屏幕上不断抛出水果，玩家通过滑动屏幕进行切割，切中水果得分，切中炸弹则游戏结束。本文将用 Java...
