hash
文章平均质量分 81
Y_sofun
这个作者很懒,什么都没留下…
展开
-
Hash初步
本文初步介绍Hash的原理及用途,萌新的博客不比那些神犇,网上的大佬的博客实在是让萌新佩服得五体投地,但是萌新还是想发表一篇博客来陶冶一下自己的情操(说得很高大上)。现在Hash已经广为程序员所知,但是Hash的由来确鲜为人知,所以作为蒟蒻的我肯定也不知道,毕竟连百度百科也没有解答这一疑问。而且作为一个蒟蒻旨在写出简单易懂、益于初学者理解的博客,我自然不可能把百度百科上的玄学东西放上来。Hash,原创 2017-07-03 20:30:39 · 593 阅读 · 0 评论 -
BDKRHash详解
公式证明在之前的某一篇博客中我写了,关于BDKRHash的简短的介绍,还没有对其公式和原理进行阐述,实在是罪过罪过。 首先给出BDKRHash的公式 1.hashvalue[i]=(hashvalue[i-1]*seed+str[i]-‘a’+1)%P(也可以用ASCLL码值,但容易爆) 2.Hashvalue[l……r]=(hashvalue[r]-hashvlaue[l-1]*see原创 2017-08-25 14:21:58 · 831 阅读 · 0 评论 -
Hash更进一步(Hash字符串——BDKRHash)
在这里先道歉,因为博主实在太蒻,不会写Hash冲突的解决的博客,害怕误人子弟,所以决定写一篇Hash字符串的博客来弥补,实在是罪过、罪过。Hash字符串(第一次接触Hash的小伙伴可以去看一下我的Hash初步,仅供参考)是一种很神奇的操作,历史很多计算机专业的学者,也对它进行了一系列的探讨与开发,所以现在有很多种Hash字符串的处理方式,最为常用的有三种BKDRHash、APHash、DJBHas原创 2017-07-05 21:48:42 · 1360 阅读 · 0 评论