Skip to content

可莉的成长日记

  • 管理
  • 关于
  • 银河帝国
  • 首页

标签: 前缀匹配

AI算法

每日算法 — 使用java实现基数树:Patricia Trie的压缩路径与最长前缀匹配

引言 基数树(Radix Tree),又称压缩前缀树(Compressed Prefix Tree)或Patricia Trie(Practical Algorithm To Retrieve Information Coded In...
可莉爸爸 2025年5月8日2026年9月22日
AI算法

每日算法 — 使用java实现拼字游戏:Trie树前缀匹配与贪心最优落子策略

游戏简介与算法核心...
可莉爸爸 2025年4月16日
AI算法

每日算法 — 使用java实现可持久化Trie:版本化前缀树与历史字符串查询

可持久化Trie(Persistent...
可莉爸爸 2025年1月2日
AI算法

每日算法 — 使用java实现字典树:前缀树的高效字符串匹配与自动补全

数据结构引入 在处理大量字符串数据时,一个常见需求是快速判断某个字符串是否存在,或者查找具有相同前缀的所有字符串。传统哈希表虽然能在 $O(1)$...
可莉爸爸 2024年11月19日
AI算法

每日算法 — 使用java实现Z算法:线性时间字符串前缀匹配

引言...
可莉爸爸 2024年8月7日
Theme: flowp by Alex Gurghis.
    • 管理
    • 关于
    • 银河帝国
    • 首页
湘公网安备43019002002591号 | 湘ICP备2025143873号-1