简单的哈希函数求值

2019-04-14 20:25发布

今天晚上的程序依然比较简单,是将一个元组哈希函数的值输出不过这个元组的值根据输入而定,但是我没有采取循环的方法,先定义一个列表,再把元素依次添加进这个列表中,而是直接用了一个类型转换+切片的方式将输入的字符串切片后然后转换成整型,接着再强制类型转换成列表类型。哈希函数数据结构中有讲过,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.4python.exe "D:/python/python LeetCode 程序集/Hash.py"
5
1 2 3 4 5
-1883319094


Process finished with exit code 0