递归火山软件开发平台

标题: Boyer-Moore快速查找算法 [打印本页]

作者: 小蜗牛 时间: 2024-3-14 08:15
标题: Boyer-Moore快速查找算法
本帖最后由小蜗牛于 2026-3-5 22:28 编辑

【已停止维护/资源下架】

作者: aycap 时间: 2024-3-14 09:07
要多长的文本才算大文本?

作者: 小蜗牛 时间: 2024-3-14 09:28
本帖最后由小蜗牛于 2024-3-14 09:29 编辑

aycap 发表于 2024-3-14 09:07
要多长的文本才算大文本?

不管是多次查找,还是单次查找,个人感觉,累计起码10K吧查找十次不同的1K
或者,查找一次10K...

只是个人感觉.没有测试

作者: shuimiao 时间: 2024-3-14 09:40
我也有类似算法，不过没有名字，自己想的算法。也是先初始化要查找的目标文本，建一个表，后面大量查找子文本的操作就能提速百倍千倍。而对于每次查找换一个目标文本的场景，这种算法反而更慢。所以是特定用途

作者: 小蜗牛 时间: 2024-3-14 11:07

shuimiao 发表于 2024-3-14 09:40
我也有类似算法，不过没有名字，自己想的算法。也是先初始化要查找的目标文本，建一个表，后面大量查找子文 ...

嗯,你这个百倍有点猛啊

欢迎光临递归火山软件开发平台 (https://bbs.voldp.com/)