- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 各种字符串Hash函数比较
<br />http://blog.csai.cn/user3/50125/archives/2009/35639.html 常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。对于
2011-01-20 16:05:00
550
转载 经典hash函数测试
<br />作者阅读过大量经典软件原代码，下面分别介绍几个经典软件中出现的字符串Hash函数。 <br />2.1 PHP中出现的字符串Hash函数 <br />static unsigned long hashpjw(char *arKey, unsigned int nKeyLength) <br />{ <br />unsigned long h = 0, g; <br />char *arEnd=arKey+nKeyLength; <br /><br /> <br />while (arKey <
2011-01-20 15:56:00
484
转载 经典hash函数测试
<br />作者阅读过大量经典软件原代码，下面分别介绍几个经典软件中出现的字符串Hash函数。 <br />2.1 PHP中出现的字符串Hash函数 <br />static unsigned long hashpjw(char *arKey, unsigned int nKeyLength) <br />{ <br />unsigned long h = 0, g; <br />char *arEnd=arKey+nKeyLength; <br /><br /> <br />while (arKey <
2011-01-20 15:56:00
553
转载 线段树的简化实现(转)
<br />http://www.cnitblog.com/cockerel/archive/2006/09/13/16806.html
2011-01-18 13:27:00
523
转载 RMQ(转)
<br /> RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。<br />你当然可以写个O(n) 的（怎么写都可以吧=_=),但是万一要询问最值1000000遍，估计你就要挂了。这时 候你可以放心地写一个线段树（前提是不写错）O（logn)的复杂度应该不会挂。但 是，这里有更牛的算法，就是ST算法，它可以做到O(nlogn)的预处理，O(1)！！！ 地回答每个询问。<br />来看一下ST算法是怎么实现的(以最大值为例）：<br />1.首先是预处理，用一个DP解决。设
2011-01-18 13:12:00
425
基于OpenGl的Bezier曲面的简洁实现
2012-06-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人