霍纳算法是直接最优线性算法。 基于如下所示的小括号结合法
.....
霍纳算法的应用

引理：......  (mod (解释：取余)函数的算术性质)

在7位ASCII码中， 一个单词可以看作是128进制的数字。对于 'BlueGuy ' 这样的单词所表示的数对计算机来说太大。 无法用普通的算术函数来表达。要计算出字符串的 取模哈希函数。

可以将键分块转换。我们可以利用 mod (解释：取余)函数的算术性质并使用霍纳算法来完成。

 

int hash(char *v, int M)

{

     int h = 0, a = 127;

     for (; *v ; v++)

         h = (a*h + *v) % M;

     return h;

}

 

这个算法有意思吧  简单强大吧

<b>没有  不过听说 哈希很强大  呵呵</b>

[ 本帖最后由 BlueGuy 于 2009-8-25 13:14 编辑 ]

回复 39楼 pangding
任何算法都有适用的范围吧。  

回复 42楼 StarWing83
恩  是很差劲的

热闹  热闹

[ 本帖最后由 BlueGuy 于 2009-8-25 16:38 编辑 ]

while (strcmp(a[x].str, "") && strcmp(a[x].str, s))
好像这个判断太差了

恩  学了不少知识

[ 本帖最后由 BlueGuy 于 2009-8-25 16:50 编辑 ]

回复 32楼 wxjeacen
请你写个 AVL 或者 随机BST 让我们学学吧

回复 60楼 pangding
像这些复杂的东西    是我的话，懒的去自己写了。 书上的看懂了 到时候复制一下就好了。
我想这些东西应该有专门的人写吧。 要不然 BUG 可能是一堆一堆的。

回复 80楼 UserYuH

我想看看  rofor  写的Trie
拿来当作模板背背也不错的