每日算法 — 使用java实现爬楼梯：斐波那契动态规划与矩阵快速幂优化
问题描述 爬楼梯是一道经典的动态规划入门题。假设你正在爬楼梯，需要 n 阶才能到达楼顶。每次你可以爬 1 或 2 个台阶，问有多少种不同的方法可以爬到楼顶？...
标签： 矩阵快速幂
每日算法 — 使用java实现斐波那契数列：矩阵快速幂与递推加速
引言：从递归到O(log n)的跨越 斐波那契数列是算法领域最经典的例子之一：每一项等于前两项之和，即 F(n) = F(n-1) + F(n-2)，初始条件 F(0)=0,...
每日算法 — 使用java实现中国象棋：Alpha-Beta剪枝与Zobrist哈希置换表
引言 中国象棋是流传千年的双人博弈游戏，规则精炼却蕴含极深的策略空间。其状态复杂度约为 $10^{40}$，远超国际象棋，这使得暴力搜索完全不可行。本文将用 Java...
每日算法 — 使用java实现马尔可夫链：随机文本生成与状态转移预测
马尔可夫链（Markov...
每日算法 — 使用java实现快速幂：二进制分解与模运算加速
引言 快速幂（Exponentiation by Squaring）又称"平方求幂"，是将 O(n) 复杂度的幂运算优化为 O(log n)...
