Boyer-Moore快速查找算法

小蜗牛 · 发表于 2024-3-14 08:15:24

本帖最后由小蜗牛于 2026-3-5 22:28 编辑

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

aycap · 发表于 2024-3-14 09:07:23

要多长的文本才算大文本?

小蜗牛 · 发表于 2024-3-14 09:28:27

本帖最后由小蜗牛于 2024-3-14 09:29 编辑

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

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

只是个人感觉.没有测试

shuimiao · 发表于 2024-3-14 09:40:59

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

小蜗牛 · 发表于 2024-3-14 11:07:28

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

嗯,你这个百倍有点猛啊

		自动登录	找回密码
密码			立即注册

[视窗] Boyer-Moore快速查找算法