每日算法 — 使用java实现可持久化Trie：版本化前缀树与历史字符串查询
可持久化Trie（Persistent...
标签： 字符串算法
每日算法 — 使用java实现Burrows-Wheeler变换：可逆字符串重排与Move-To-Front编码
Burrows-Wheeler变换（BWT）是1994年由Michael Burrows和David...
每日算法 — 使用java实现最长公共子序列：二维动态规划与最优子结构
问题描述 给定两个序列X和Y，找出它们最长的公共子序列的长度。子序列不要求连续，但要求相对顺序一致。 例如：X = "ABCBDAB", Y = "BDCABA" 最长公共子序列为 "BCBA"，长度为4。...
每日算法 — 使用java实现编辑距离：Levenshtein动态规划与字符串相似度
问题描述 编辑距离（Edit Distance），又称Levenshtein距离，是指将一个字符串转换为另一个字符串所需的最少单字符编辑操作次数。允许的编辑操作包括：...
每日算法 — 使用java实现最小覆盖子串：滑动窗口与字符频次映射
问题描述 给定两个字符串 s 和 t，返回 s 中涵盖 t 所有字符的最小子串。如果不存在符合条件的子串，返回空字符串。 示例：s = "ADOBECODEBANC", t = "ABC"，最小覆盖子串为...
每日算法 — 使用java实现BK树：编辑距离度量空间与三角不等式剪枝搜索
算法简介 BK树（Burkhard-Keller...
