算法与数据结构
关注
分享
扫一扫
traveler_zero
世有伯乐，然后有千里马。千里马常有，而伯乐不常有。
展开
-
数据结构与算法（Hash表）
下面的内容有自己的理解， 未必正确， 欢迎探讨。 一、Hash是什么? Hash是一个集合到另一集合的映射， 比如集合U = {'Alice', 'Bob', 'Carol', 'Dave'}存在一个函数h(x)使得： h('Alice') = 0 h('Bob') = 1 h('Carol') = 2 h('Dave') = 3 令M={1,2,3,4}, 我们就可以说h(x)是U...原创 2019-01-05 23:29:08 · 185 阅读 · 0 评论 -
完美hash函数
之前的学习了Hash表的基础知识（数据结构与算法（Hash表））， 知道了Hash表的核心就是Hash函数，今天来学习完美hash函数。 一、什么是完美hash函数？ 如果存在函数h(x)将集合U映射到集合S并且没有碰撞， 我们就可以说h(x)是集合U到集合S的完美hash函数。 二、如何实现一个完美hash函数 实现的思路不复杂， 但是有一个前提：在构建hash表之前， 我们要先获得所有...原创 2019-01-08 23:51:25 · 2997 阅读 · 2 评论