字符串的哈希查找(同一字符串获取哈希值一定一样吗)

字符串的哈希查找(同一字符串获取哈希值一定一样吗)

首页维修大全综合更新时间:2024-08-05 23:19:08

字符串的哈希查找

字符串hash函数有很多,最简单就是f(s) = ( Σ ord[s[i]]*i ) mod BigPrime就是字符串每一位的ascii码乘以下标,再加起来mod一个大质数.然后直接套用基本的hash查找就行了当然,这个hash函数是有冲突的.建议使用开hash解决.

大家还看了
也许喜欢
更多栏目

© 2021 3dmxku.com,All Rights Reserved.