在Python(3.7)中用作Node对象的哈希函数更有效(假设这些点始终具有正的x和y):
The Cantor Pairing function在x和y上
str1 ---> [X, Y, Y, Y, Y, Y]
str2 ---> [Y, Y, Y, Y, Y]
Python的内置__hash__函数在包含x和y的元组上
str1
我正在完成课程作业,尽管它不需要很高的python效率,但我正在努力争取。
我需要这样的哈希函数,因为它允许我在项目中使用Node对象,同时还可以观察等效性并在节点的集合和词典中进行搜索。