本文总结了《算法导论》中关于散列函数的练习，包括利用散列值在链表中查找元素的方法，如何在限制内存使用的情况下计算字符串的散列值，以及讨论了特定散列函数可能导致的相同散列值问题。此外，还展示了将特定关键字映射到1000大小散列表的实例。
11.3-1 假设我们希望查找一个长度为n的链表，其中每一个元素都包含一个关键字 k 并具有散列值 h( k )。每一个关键字都是长字符串。那么在表中查找具有给定关键字的元素时，如何利用各元素的散列值呢？
ANSWER：对给定关键字 k，通过 h( k )计算出散列值查找该元素。
11.3-2 假设将一个长度为 r 的字符串散列到 m 个槽中，并将其视为一个以128为基数的数，要求应用除法散列法。我们可以很容易地把数 m 表示为一个32位的机器字，但对长度为 r 的字符串，由于它被当做以128为基数的数来处理，就要占用若干个机器字。假设
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
