每日算法 — 使用java实现Z函数：线性时间字符串前缀匹配与高效模式搜索
引言 在字符串处理领域，如何快速判断一个字符串的某个后缀与前缀的相似程度，是诸多算法问题的基础。Z函数（Z-Algorithm）正是解决这一问题的利器——它能够在 O(n)...
分类： AI算法
每日算法 — 使用java实现银行家算法：死锁避免与资源安全序列检测
银行家算法（Banker's Algorithm）是由艾兹格·迪杰斯特拉（Edsger...
每日算法 — 使用java实现决策树：ID3信息增益与C4.5增益率分类
决策树是机器学习领域最直观、最经典的分类算法之一。它通过递归地选择最优特征对数据集进行划分，构建出一棵形如" if-then...
每日算法 — 使用java实现莫队算法：区间查询的分块排序与双指针离线优化
引言 在处理大规模区间查询问题时，我们经常会遇到一个困境：单个查询可以用简单的数据结构在 O(n) 或 O(log n) 内完成，但当查询数量达到 10^5...
每日算法 — 使用java实现后缀自动机：在线O(n)构建与不同子串计数
引言 后缀自动机（Suffix Automaton，简称 SAM）是处理字符串问题的强大数据结构。它能够在 O(n) 时间内在线构建，将字符串的所有子串信息压缩到一个仅有 O(n)...
每日算法 — 使用java实现威佐夫博弈：黄金分割比与必败态分析
威佐夫博弈（Wythoff's Game）是组合数学中最优雅的取石子游戏之一，由荷兰数学家 Willem Abraham Wythoff 于 1907...
每日算法 — 使用java实现Rabin-Karp：滚动哈希与多模式字符串匹配
Rabin-Karp算法是字符串匹配领域的经典算法之一，由Michael O. Rabin和Richard M....
