首页 > 编程语言 >常见字符串算法 I

常见字符串算法 I

时间:2022-10-13 15:02:17浏览次数:46  
标签:Hash 进制 1.2 常见 算法 哈希 字符串

  1. Hash 字符串哈希
    1.1. 算法简介
    字符串哈希(Hash)一般通过进制哈希实现.
    即:将字符串看作一个数,通过进制转化为整型,进制数一般为特殊质数/模数常ull自然溢出(防止Hash冲突)。
    哈希冲突:指不同输入的映射键值相同。(防止哈希一般采用不同进制数或模数)
    1.2. 应用
    1.2.1 判断字符串相等
    1.2.2 判断周期

标签:Hash,进制,1.2,常见,算法,哈希,字符串
From: https://www.cnblogs.com/CAL522/p/16788155.html

相关文章