算法
文章平均质量分 76
cglover
这个作者很懒,什么都没留下…
展开
-
打造最快的Hash表
打造最快的Hash表一个简单的问题:有一个庞大的字符串数组,然后给你一个单独的字符串,让你从这个数组中查找是否有这个字符串并找到它,你会怎么做?有一个方法最简单,老老实实从头查到尾,一个一个比较,直到找到为止,我想只要学过程序设计的人都能把这样一个程序作出来,但要是有程序员把这样的程序交给用户,我只能用无语来评价,或许它真的能工作,但...也只能如此了。最合适的算法自然是使用Ha原创 2007-10-23 22:12:00 · 1005 阅读 · 0 评论 -
Hash Table 哈希表
Hash Table 哈希表我们知道,哈希表是一个固定大小的数组,数组的每个元素是一个链表(单向或双向)的头指针。如果Key一样,则在一起,如果Key不一样,则不在一起。哈希表的查询是飞快的。因为它不需要从头搜索,它利用Key的“哈希算法”直接定位,查找非常快,各种数据库中的数据结构基本都是它。但带来的问题是,哈希表的尺寸、哈希算法。哈希表的数组是定长的,如果太大,则浪费,如果太小,体现原创 2007-10-23 22:50:00 · 657 阅读 · 0 评论 -
几个Hash算法
1--------------------------- unsigned long getHashIndex( const char *key, int nTableLength ) { unsigned long nHash = 0; while (*key) { nHash = (nHash} return ( nHash % nTableLength ); } ----------原创 2007-10-23 22:57:00 · 758 阅读 · 0 评论