大家都叫我李哥
首页 个人年度计划 李哥 项目 面试的逻辑与应对方法

树3:字典树(Trie树)

  • 作者: 李哥
  • 时间: 2025-06-09
  • 分类: 大数据、算法与AI
  • 评论

Trie 树,也叫“字典树”,它是一个树形结构,是一种专门处理字符串匹配的数据结构,用来解决在一组字符串集合中快速查找某个字符串的问题。是属于多模式匹配的一种解法。

- 阅读剩余部分 -

字符串匹配4:AC自动机

  • 作者: 李哥
  • 时间: 2025-06-08
  • 分类: 大数据、算法与AI
  • 评论

多模式匹配

BF、RK、BM和KMP都是单模式匹配算法,也就是一个主串只能匹配一个模式串。在很多时候我们还需要多模式匹配,也就是一个主串匹配多个模式串,比如聊天敏感词。敏感词是一个列表,一个主串可能包含了多个敏感词。

- 阅读剩余部分 -

字符串匹配3:KMP算法

  • 作者: 李哥
  • 时间: 2025-06-08
  • 分类: 大数据、算法与AI
  • 评论

KMP 算法是根据三位作者(D.E.Knuth,J.H.Morris 和 V.R.Pratt)的名字来命名的,算法的全称是 Knuth Morris Pratt 算法,简称为 KMP 算法。

- 阅读剩余部分 -

字符串匹配2:BM算法

  • 作者: 李哥
  • 时间: 2025-06-08
  • 分类: 大数据、算法与AI
  • 评论

BM(Boyer-Moore)算法,是一种高效的单模式串匹配算法。高效的字符串匹配算法在文本编辑器这样的软件上应用是否广泛。BM算法比著名的KMP算法更加高效。

- 阅读剩余部分 -

字符串匹配1:BF算法和RK算法

  • 作者: 李哥
  • 时间: 2025-06-08
  • 分类: 大数据、算法与AI
  • 评论

字符串匹配可分为单模式串匹配和多模式串匹配,单模式串匹配就是一个串和一个子串匹配,多模式串匹配可以一个串同时查找多个字串。

- 阅读剩余部分 -

  1. 1
  2. 2
  3. 3
  4. 4
  5. ...
  6. 15
  7. 后一页 »

最新文章

  • 树3:字典树(Trie树)
  • 字符串匹配4:AC自动机
  • 字符串匹配3:KMP算法
  • 字符串匹配2:BM算法
  • 字符串匹配1:BF算法和RK算法
  • 堆2:堆的应用
  • 堆1:堆与堆排序
  • 查找:二分查找
  • 树2:红黑树
  • 树1:二叉树基础

分类

  • 开发相关
    • program
    • 数据持久
    • 前端
    • 杂
    • 软件工程
    • 大数据、算法与AI
  • 思考人生
  • 吃喝玩乐
    • 旅游打卡
    • 攻略
© 2025 大家都叫我李哥.