本贴针对的对象是每一项都互不相同的字符串而言,利用本文提到的逆序数与变进制可以实现哈希值与该特定字符串的唯一键值对应。
逆序数,即132, 2的逆序数为1
变进制,第i位的权值为value(i)*i!
哈希值 = 从第一位到第n位,逆序数(i) * i!之和
本贴针对的对象是每一项都互不相同的字符串而言,利用本文提到的逆序数与变进制可以实现哈希值与该特定字符串的唯一键值对应。
逆序数,即132, 2的逆序数为1
变进制,第i位的权值为value(i)*i!
哈希值 = 从第一位到第n位,逆序数(i) * i!之和