Python 哈希数值计算简单介绍

最新推荐文章于 2024-04-26 21:26:41 发布

Smith Eric

最新推荐文章于 2024-04-26 21:26:41 发布

阅读量193

点赞数 3

文章标签：哈希算法 python 算法

本文链接：https://blog.csdn.net/qq_39642029/article/details/135923863

版权

本文介绍了一个使用Python编写的Solution类，用于计算给定字符串的哈希值，通过将ASCII码转换为整数并应用33进制计算，最后对哈希表大小取模得到结果。示例中，使用hello作为键和99作为哈希表大小。

摘要由CSDN通过智能技术生成

通过假设任意字符串都是33的整数，并给定一个字符串作为key和哈希表的大小，输出此字符串的哈希值。

# -*- coding: utf-8 -*-
"""
@author: Eric
"""

class Solution:
    def __init__(self, keys, Hash_size):
        self.keys = keys
        self.Hash_size = Hash_size
    
    def Get_HashCode(self):
        val = 0 
        for par in key:
            val = (val*33 + ord(par)) % self.Hash_size #直接导致小于哈希表且大于等于零
        return val
    
    
#main fun
if __name__ == '__main__':
    Hash_size_inp = 99
    key = "hello"
    S = Solution(key, Hash_size_inp)
    Hash_number = S.Get_HashCode()
    print('哈希数为', Hash_number)