标签: Java
每日算法 — 使用java实现地铁跑酷:贪心避障决策与动态路径规划
地铁跑酷是一款经典的 endless...
每日算法 — 使用java实现九连环:递归分治与二进制状态递推求解
引言 九连环是中国传统智力玩具,由九个环套在剑形框上组成。解环规则为:想要摘下或装上第 k 个环,必须保证第 k−1 个环在框上,且第 1 到 k−2...
每日算法 — 使用java实现炸弹猫:概率抽牌分析与期望值最优决策
引言 炸弹猫(Exploding...
每日算法 — 使用java实现跳表:概率性多层链表与O(log n)高效查找
引言 跳表(Skip List)是一种由 William Pugh 于1990年提出的概率性数据结构,它通过在有序链表上建立多级索引,实现了与平衡二叉搜索树相媲美的平均 O(log n)...
每日算法 — 使用java实现布隆过滤器:位数组与多哈希函数的空间高效判重
引言 布隆过滤器(Bloom Filter)由 Burton Howard Bloom...
每日算法 — 使用java实现蓄水池抽样:数据流环境下的无偏随机采样
引言 在大数据时代,数据往往以流的形式持续产生,总量可能达到 TB 甚至 PB 级别,无法全部加载到内存中处理。蓄水池抽样(Reservoir...