Hash Function

原创 2016年05月30日 13:32:33

此题,重在求模函数的运用。

参考点击打开链接

精华在hashSum = 33 * hashSum + key[i];

/**
     * @param key: A String you should hash
     * @param HASH_SIZE: An integer
     * @return an integer
     */
public int hashCode(char[] key,int HASH_SIZE) {
        if (key == null || key.length == 0) {
	        return -1;
        }
        long sum = 0;
        for (int i = 0; i < key.length; i++) {
            sum = sum*33 + key[i];
            sum = sum%HASH_SIZE;
        }
        return (int) sum;
    }




相关文章推荐

JH hash function

  • 2012年06月16日 00:48
  • 592KB
  • 下载

elasticsearch 自定义hash function (routing)

本次研究基于elastic search verison 2.1.1 为何想要自定义hash function? 本意是想提高elasticsearch的indexing速度。 具体思路就是: 1.将...

Hash Function 哈希函数

题目描述:在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数可以尽可能少地产生冲突。一种广泛使用的哈希函数算法是使用数值33,假设任何字...

hash function比较(一)

由于工作需要,针对千万级别的数据,使用stl::map着实存在着效率问题,最后使用boost::unordered_map替代前者,发现效率上有很大的提升,但是还是无法达到我们的需求; stl::m...

Robert Jenkin's hash function

哈希表是一种常用的数据结构。它们包括一个数组(哈希表)和映射(哈希函数)。哈希函数把关键码值映射到表中一个位置。存储在哈希表中的数据必须有对应的键。哈希函数将一个项的键映射到一个哈希值,并且该哈希值被...

zoj3618 Hash Function

Hash Function Time Limit: 3 Seconds      Memory Limit: 65536 KB Hash table is very important i...

散列函数(哈希函数,Hash Function)

说明          散列的概念属于查找,它不以关键字的比较为基本操作,采用直接寻址技术。在理想情况下,查找的期望时间为O(1)。 简单的说,hash函数就是把任意长的输入字符串变化成固定长的输...
  • ywok526
  • ywok526
  • 2014年08月13日 18:41
  • 7475

c++中关于hash_map自定义equal function和hash function

我们知道hash_map是利用hash table实现的一种数据结构,能够快速根据KEY值查找对应的VALUE。hash_map特点是查找快,但是占用内存高,因为hash_map在初始化的时候需要为每...

New insights into function of the growth plate

  • 2016年09月19日 04:29
  • 15.08MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Hash Function
举报原因:
原因补充:

(最多只允许输入30个字)