AI算法 每日算法 — 使用java实现三壶谜题:BFS状态空间搜索与贝祖定理可解性判定 引言 三壶谜题(Water Jug Problem)是经典的数学益智问题:给定两个容量分别为 m 升和 n 升的水壶,以及一个无限水源,如何通过倒满、倒空、互倒等操作,精确量出 d...
AI算法 每日算法 — 使用java实现双指针:对撞指针与快慢指针的经典应用 引言 双指针技巧是算法面试和竞赛中出现频率最高的技巧之一。它通过维护两个指针协同遍历数据结构,将许多看似需要 O(n²) 复杂度的问题优化到 O(n)。本文将用 Java...
AI算法 每日算法 — 使用java实现字符串算法:KMP与Manacher的高效模式匹配 引言 字符串模式匹配是算法竞赛、信息检索和生物信息学中的核心问题。从简单的暴力匹配到高效的线性时间算法,字符串算法的演进体现了算法设计的精妙之处。本文将用...