zh.wikipedia.org
拉宾-卡普算法 - 维基百科，自由的百科全书
拉宾-卡普算法 在计算机科学中， 拉宾-卡普算法 （英語： Rabin–Karp algorithm）或 卡普-拉宾算法 （Karp–Rabin algorithm），是一种由 理查德·卡普 与 迈克尔·拉宾 于1987年提出的、使用 散列函数 以在文本中搜寻单个模式串的 字符串搜索算法 单次匹配。
karp rabin算法
Searching…
Web results
algo.itcharge.cn
4.3 Rabin Karp 算法 | 算法通关手册（LeetCode）
4.3 Rabin Karp 算法 --- 1. Rabin Karp 算法介绍 Rabin Karp（RK）算法：由 Michael Oser Rabin 与 Richard Manning Karp 于 1987 年提出，是一种利用哈希快速筛查匹配起点的单模式串匹配算法。 Rabin Karp算法核心思想：给定文本串 T 与模式串 p，先计算 p...
zhuanlan.zhihu.com
Rabin–Karp 算法 - 知乎
Rabin-Karp 算法（也可以叫 Karp-Rabin 算法），由 Richard M. Karp 和 Michael O. Rabin 在 1987 年发表，它也是用来解决多模式串匹配问题的。
blog.csdn.net
字符串算法之Rabin-Karp 算法（字符串匹配）详细解读_rabin-karp算法-...
Oct 15, 2024 · Rabin-Karp算法 是一种高效的字符串匹配算法，特别适用于在文本中查找多个模式串或在大文本中查找子串。 它的主要思想是使用哈希函数将模式串和文本串的子串映射到一个数字，然后比较这些哈希值，以此来判断是否存在匹配。
www.geeksforgeeks.org
Rabin-Karp Algorithm for Pattern Searching - GeeksforGeeks
4 days ago · Like the Naive Algorithm, the Rabin-Karp algorithm also check every substring. But unlike the Naive algorithm, the Rabin Karp algorithm matches the hash value of the pattern with the hash value of the cur...
cloud.tencent.com
Video — click to view
Dec 8, 2022 · Rabin-Karp算法是一种高效的字符串匹配算法，通过滑动窗口和滑动哈希技巧降低时间复杂度至O (N)。 文章详细讲解了算法原理，包括字符转数字、滑动窗口优化及哈希冲突处理，强调理解基础原理的重要性，避免死记硬背。
www.baeldung-cn.com
Rabin-Karp 算法概述 | Baeldung中文网
Mar 18, 2024 · 本文将讨论 Rabin-Karp 字符串搜索算法。 我们将先介绍朴素的字符串搜索算法，然后解释 Rabin-Karp算法，并通过一个示例演示其工作原理。 最后，我们还会讨论该算法的一些变体。