摘要:这一篇是我自己实现的散列表(链式散列表和开放寻址表),和一些习题的思路。这篇博文没有包括在一致散列假设下对开放寻址散列性能的分析以及全域散列的习题,因为这部分需要一定数论知识,也许在学习一遍附录A之后再来做这些题目会更好。因为没有包括这部分习题,所以这一篇也就比较单薄,因此我加上了前面涉及到的较短的“中位数与顺序统计学”一章,这样凑成一篇。 阅读全文
posted @ 2013-01-06 09:25 一叶斋主人 阅读 (1466) 评论 (0) 编辑