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