作者: 可莉爸爸
每日算法 — 使用java实现AC自动机:多模式字符串匹配与敏感词过滤系统
一、问题背景与算法选型...
每日算法 — 使用java实现四子棋:Minimax博弈树与位运算优化
四子棋(Connect...
每日算法 — 使用java实现贪吃蛇:哈密顿回路构造与空间填充策略
贪吃蛇(Snake)是伴随无数人成长的经典街机游戏。与常见的A寻路或贪心策略不同,本文将探索一种理论上永不撞墙的终极解法——通过构建网格上的哈密顿回路(Hamiltonian...
每日算法 — 使用java实现最近公共祖先:倍增预处理与Tarjan离线查询
最近公共祖先(Lowest Common Ancestor,简称...
每日算法 — 使用java实现马踏棋盘:回溯搜索与Warnsdorff启发式
马踏棋盘(Knight's Tour)是国际象棋中的经典数学谜题:给定一个 n × n...
每日算法 — 使用java实现汉诺塔:状态空间BFS与A星最短路径搜索
汉诺塔是流传数百年的经典递归问题:将n个大小不一的圆盘从起始柱移动到目标柱,期间只能借助一根辅助柱,且任何时候大盘都不能压在小盘之上。传统解法用递归即可在...