摘要: 这篇文章里我们将要讨论一般的实现散列思想最重要的技术——散列函数的设计,这里会讨论一些常见的散列函数。但他们自存在之初就有一个固有的缺陷:无法杜绝的冲突,更糟糕的是从理论上讲这一缺陷无法根本地消除。所以在下一篇将深入讨论解决冲突的策略。 我们知道散列函数是一个映射,功能是将词条空间中的元素映射到散列 阅读全文
posted @ 2018-07-31 20:50 仪式黑刃 阅读(983) 评论(0) 推荐(1) 编辑