摘要：
在HashSet的实现（上）中，简要介绍了散列法（hashing）的内容，并以二次探测法实现了一个简单的HashSet。在本文中，将进一步讨论散列法，尤其是GetHashCode方法的实现，最后给出完整的HashSet实现。 阅读全文
随笔档案-2011年06月
HashSet的实现（上）
2011-06-13 02:03 by Anders Cui, 14355 阅读, 收藏, 编辑
摘要：
本文主要讨论了散列法和散列函数的基本概念以及解决散列冲突的两种方法：线性探测法和二次探测法，并以二次探测法简单地实现了HashSet的Hash这一部分。 阅读全文
趣题一则：如何快速过桥？
2011-06-03 00:31 by Anders Cui, 1379 阅读, 收藏, 编辑
摘要：
有四个人打算过桥，他们都在桥的某一端，他们的任务是在17分钟内全部到达桥的另一头。当时是晚上，他们只有一只手电筒，最多只能有两人同时过桥，因为伸手不见五指，必须要携带手电筒。必须步行将手电筒带来带去，即扔来扔去是不行的。每个人走路的速度是不同的：甲过桥需要1分钟，乙需要2分钟，丙需要5分钟，丁需要10分钟。两个人一起走的速度等于其中较慢的人的速度。例如，如果第一次让甲和丁一起过桥，当他们到桥的另一端时，已经用了10分钟，如果由丁带回手电筒，那么20分钟就过去了，于是任务失败。那他们到底该怎样过去呢？如何完成任务？第一次甲和乙同行，然后乙回去送手电筒，用掉4分钟；下一次丙和丁同行，甲回去，用掉1 阅读全文
