- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法自学_BM
1. 提出：简称为 BM 算法，是由它的两位发明者 Robert S. Boyer 和 J Strother Moore 的名字来命名的。BM 算法是他们在 1977 年提出的高效字符串搜索算法。在实际应用中，比 KMP 算法要快 3~5 倍。2. 核心思想：对于给定文本串 T 与模式串 p，先对模式串p 进行预处理。然后在匹配的过程中，当发现文本串T 的某个字符与模式串p 不匹配的时候，根据启发策略，能够直接尽可能地跳过一些无法匹配的情况，将模式串多向后滑动几位。。
2024-05-26 00:44:28
422
原创 算法自学_KMP
1. 原理与思想：对于给定文本串 T 与模式串 p，当发现文本串 T 的某个字符与模式串 p 不匹配的时候，可以利用。，尽量减少模式串与文本串的匹配次数，避免文本串位置的回退，以达到快速匹配的目的。对模式串进行预处理，计算出一个部分匹配表：next数组。告诉了我们”主串的某一个字串等于模式串的一个前缀“当然子串 p[0:j+1] 本身不参与比较。2. 核心-匹配失败给我们带来了什么？
2024-05-26 00:27:00
304
原创 大作业-点灯机器人-记录心得（2）-----基础铺垫-bmp相关
--------------------------12月2日--------------------------------------------------------------------------------------------今天我将继续复习bmp文件相关的东西/基础知识与实际应用/了解其底层原理/理清一些写的时候的易错事项_____________________________________________________________________________let's
2022-12-03 19:36:41
434
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人