数据结构
文章平均质量分 53
xiaorenwuzyh
这个作者很懒,什么都没留下…
展开
-
哈希算法
哈希表,又称为散列表,是一种数据结构,大体概念估计大家都清楚,我这里不在赘述。目的:用来查询。 通过给定关键字—> 直接找到数据的内存位置(也就是说直接此数据)。 (是不是和 key-value 很像)方式: 通过计算一个键值的函数,将所需要查询的 数据映射到表中的一个位置来访问记录,这样子加快了查找速度。 这个函数称为散列函数,存放记录的数组称为散列表。 有两点很重要: 先撇开哈希算法,我们应原创 2015-04-04 11:40:33 · 608 阅读 · 0 评论 -
一个字符串的哈希函数
一个哈希函数的实现以及分析原创 2015-05-27 20:39:53 · 1851 阅读 · 0 评论 -
Crit-Bit Tree 深度解析
自己写了一篇文章,保存了草稿,但是却没了,表示很无奈。 这是一篇高质量的文章。 周六在写吧。网页: http://www.quora.com/What-are-the-disadvantages-of-crit-bit-treeshttp://cyukang.com/2013/05/18/critbit.htmlhttp://cr.yp.to/critbit.htmlhttps://www.im原创 2015-05-27 21:49:07 · 3347 阅读 · 0 评论