- 博客(2)
- 收藏
- 关注
RSS订阅转载 算法基础–哈希表(hash table) 转
哈希表（hash table）是比较常用的数据结构，它能提供接近常量时间复杂度的数据插入和查找性能。哈希表的本质是利用一个哈希函数（hash function）将一个较大的取值范围映射到一个较小的取值范围，从而一方面节省了存储空间，另一方面又没有失去随机存取的性能。举个简单的例子，比如我们手里有全班30个学生每个人的生日的数据表格，我要求快速的找出某一天有没有人，有哪些人过生日。最容易（或者说
2009-12-07 21:57:00
483
转载 Hash 算法及其应用
Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。数学表述为：h = H(M) ，其中H( )--单向散列函数，M--任意长度明
2009-12-07 21:46:00
346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人