作者： 可莉爸爸
每日算法 — 使用java实现稀疏表：RMQ区间最值查询的O(1)离线算法
算法概述 稀疏表（Sparse Table）是一种用于解决RMQ（Range Minimum/Maximum...
每日算法 — 使用java实现卢卡斯定理：组合数取模与数论分治
算法概述 卢卡斯定理（Lucas Theorem）是数论中用于计算大组合数取模的经典定理。当需要计算 $C(n, m) \mod p$（其中 $p$ 为质数）且 $n, m$ 非常大时（例如 $n, m \leq...
每日算法 — 使用java实现DLX舞蹈链：精确覆盖问题的回溯求解
算法概述 DLX（Dancing Links X）是由图灵奖得主 Donald Knuth 提出的一种高效求解精确覆盖问题（Exact Cover...
每日算法 — 使用java实现LZ78：字典编码与动态字符串表压缩
算法概述 LZ78是由 Abraham Lempel 和 Jacob Ziv...
每日算法 — 使用java实现树重心：树的重心分解与路径统计优化
算法概述 树重心（Tree...
每日算法 — 使用java实现割线法：免导数方程求根与超线性收敛
引言 割线法（Secant...
每日算法 — 使用java实现大步小步算法：离散对数问题的分步求解策略
引言 大步小步算法（Baby-step Giant-step，简称BSGS）是数论中解决离散对数问题（Discrete Logarithm Problem）的经典算法。给定同余方程 a^x ≡ b (mod...
每日算法 — 使用java实现欧拉方法：常微分方程初值问题的数值积分
引言 欧拉方法（Euler...
每日算法 — 使用java实现Needleman-Wunsch算法：生物序列全局比对的动态规划经典
引言 Needleman-Wunsch算法是生物信息学中最经典的序列比对算法之一，由Saul Needleman和Christian...
