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

字符串匹配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
  • 评论

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

- 阅读剩余部分 -

堆2:堆的应用

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

优先队列

堆非常适合用来实现优先队列。优先队列每次取出都是优先级最高的元素,十分契合堆的性质。

- 阅读剩余部分 -

  1. « 前一页
  2. 1
  3. 2
  4. 3
  5. 4
  6. 5
  7. 6
  8. 7
  9. 8
  10. ...
  11. 19
  12. 后一页 »

最新文章

  • MySQL朴素解释
  • MCP(模型上下文协议)详解与开发指南
  • 算法思想:动态规划 (Dynamic Programming)
  • 算法思想:回溯 (Backtracking)
  • 算法思想:分治 (Divide and Conquer)
  • 算法思想:贪心算法 (Greedy Algorithm)
  • 树4:B+树
  • 杂:向量空间与推荐系统
  • 杂:概率统计与朴素贝叶斯算法
  • 杂:位图与布隆过滤器

分类

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