
algorithm
文章平均质量分 88
程序猫酒米
这个作者很懒,什么都没留下…
展开
-
C++之STL容器(高频考点)
之前为了准备华为机试,系统地学习了一遍STL容器,现整理笔记内容出来供大家日常使用。STL容器也是面试高频考点,平时我也会使用零碎的时间来回顾这些知识点,常学常新~原创 2024-12-08 22:27:51 · 1953 阅读 · 0 评论 -
KMP模式匹配算法——详细讲解、清晰易懂
字符串匹配是字符串很重要的知识点,也是面试笔试的高频考点。其中KMP算法是由D.E. Knuth、J.H. Morris和V.R. Pratt(其中Knuth和Pratt共同研究, Mor-ris独立研究)发表一个模式匹配算法,KMP算法的最大特点使得它在处理大量文本匹配的问题时,比暴力枚举算法有更好的性能。原创 2024-12-07 21:18:38 · 7201 阅读 · 3 评论 -
字符串匹配——BF算法图解(清晰易懂)
BF算法,也称蛮力匹配算法,是一种很基础的字符串匹配算法,它的思想也是非常简单直观,将目标串(主串)和模式串(子串)的字符逐一进行匹配,若匹配失败则回溯,重新开始匹配,直到匹配成功或遍历完主串。原创 2024-12-07 13:36:47 · 726 阅读 · 0 评论 -
分支限界法求解单源最短路径问题
高级算法之分支限界法求解最短路径问题原创 2024-11-17 17:55:56 · 807 阅读 · 0 评论