简单的哈希函数求值

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36470920/article/details/79302231

今天晚上的程序依然比较简单,是将一个元组哈希函数的值输出

不过这个元组的值根据输入而定,但是我没有采取循环的方法,先定义一个列表,再把元素依次添加进这个列表中,而是直接用了一个类型转换+切片的方式将输入的字符串切片后然后转换成整型,接着再强制类型转换成列表类型。

哈希函数数据结构中有讲过,hash函数,一种将任意的输入映射成固定长度的输出,是一种压缩映射。具体的原理我后面再研究,哈哈!下面是我的程序:

#-*-Coding:UTF-8-*-
#author:yuantian
#date:2018/2/9 22:09
#第一行输入一个数n,表示有n个元素
#第二行数输入n个用空格隔开的数,表示元组的元素
#输出这个元组的hash返回值
if __name__ == '__main__':
    N = int(input())
    s = list(map(int,input().split(' ')))
    # print(s)
    t = tuple(s)
    # print(t)
    print(hash(t))

下面是程序运行结果:

D:\python3.6.4\python.exe "D:/python/python LeetCode 程序集/Hash.py"
5
1 2 3 4 5
-1883319094


Process finished with exit code 0

猜你喜欢

转载自blog.csdn.net/qq_36470920/article/details/79302231