字符串哈希
文章平均质量分 94
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 1147. Longest Chunked Palindrome Decomposition【贪心,双指针,字符串,动态规划,滚动哈希】困难
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-04-13 21:16:02 · 596 阅读 · 0 评论 -
【算法学习】字符串专题 基本操作和字符串哈希
文章目录2. 字符串哈希(1) 哈希函数 2. 字符串哈希 一个比较特殊的字符串匹配问题:在多个字符串中尽快操作某个字符串。如果字符串的规模很大,访问速度就非常关键。具体例子如 HDU 2648 Shopping 。 解决这个问题,最有效率的是哈希 hash 方法。用哈希函数对每个子串进行哈希,分别映射到不同的数字,即一个整数哈希值。然后就可以根据哈希值找到子串。接下来配合数据结构或者STL,就可以完成判断重复、统计和查询等操作。 (1) 哈希函数 哈希函数是哈希方法的核心,Robin Karp 算法也是原创 2020-09-01 18:53:02 · 237 阅读 · 0 评论