摘要: 关于hash算法的应用是十分广泛的,其中的最简单的原因就是我们生活的这个时代每天都在产生着巨大复杂数据,但是对于我们有价值的数据的挖掘和存储一直是一个难点。如何把我们找到和我们密切相关的且有价值的数据一直是计算机科学面临的关键问题。hash算法从某种角度讲,其实就是为了解决这一问题,尽管效果会因具体的问题和数据体积而参差不齐。所以有必要对hash算法做一个学习,这里是自己的一点小纪录。先从数据结构的散列开始,Hash Table由散列实现,散列是一种用于“以常数平均时间来执行插入,删除和查找”的技术。散列(hasing)的核心其实就是把我们的信息项,又叫key映射到hashtable中的不同位 阅读全文
posted @ 2013-01-31 11:36 追风筝的小蜗牛 阅读(307) 评论(0) 推荐(0) 编辑