Hash ，一般翻译做“ 散列” ，也有直接音译为“ 哈希” 的，就是把任意长度的输入（又叫做预映射，
pre-image ），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不
同的输入可能会散列成相同的输出，而不可能从散列....
分类：
其他好文 时间：
2014-06-11 12:09:05
阅读次数：
190
让我们先来了解一些基本知识，作作预热只有这样才能更好的了解hash。Hash，一般翻译做"散列"，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射，
pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空...
分类：
其他好文 时间：
2014-06-11 09:55:39
阅读次数：
234
my %h=%{foo()} #接收hashsub foo{ my %fh; $fh{a}=1;
return \%fh;
#返回hash引用}grep??在hash中，当检验一个元素值是否被定义是用defined，当检验一个key在hash中是否存在时，用exists。
分类：
其他好文 时间：
2014-06-11 09:40:45
阅读次数：
440
Java中的HashCode(1)之hash算法基本原理2012-11-16 14:58:59
我来说两句 作者：woshixuye 收藏 我要投稿一、为什么要有Hash算法Java中
的集合有两类，一类是List，一类是Set。List内的元素是有序的，元素可以重复。Set元素无序，但元素不可.....
分类：
编程语言 时间：
2014-06-11 09:21:59
阅读次数：
294
1.统计重数及次数。2.hash。%p，若冲突，则向后移动。******************************#include#include#includeusing
namespace std;const int maxn=5000000;const int p=1200007;str...
分类：
其他好文 时间：
2014-06-09 22:34:07
阅读次数：
211
1
//本来写了个和1021相同的HASH，但没过，于是，抱着侥幸的心理，把它变成距离的四次方， 2 //我就呵呵了。。。 3
//这个题，完全靠概率。当然了，如果是把图翻转来比较，也是可以的。但好像很麻烦。。 4 5 #include 6 #include 7 #inclu...
分类：
其他好文 时间：
2014-06-09 00:21:45
阅读次数：
292
ConcurrentHashMap
ConcurrentHashMap是一个线程安全的Hash Table，它的主要功能是提供了一组和HashTable功能相同但是线程安全的方法。ConcurrentHashMap可以做到读取数据不加锁，并且其内部的结构可以让其在进行写操作的时候能够将锁的粒度保持地尽量地小，不用对整个ConcurrentHashMap加锁。
ConcurrentHashM...
分类：
编程语言 时间：
2014-06-08 15:38:47
阅读次数：
326
数据块在buffer cache存放是以linked list方式存放的。当一个session想要访问/修改buffer cache的block,首先需要通过hash算法检查该block是否存在于buffer cache中，检查相同的SQL语句是否存在于library cache中也是通过hash算法实现的。要判断block是否存在于buffer cache中，就需要扫描linked list(此处都是串行的，不能并发)，获取block的信息。而扫描linked list必须获得一个latch，防止并发对l...
分类：
其他好文 时间：
2014-06-08 15:31:26
阅读次数：
197
哈希函数思想在查找中是非常重要的一个思想。在数据结构中我们学习的都只是一些简单的函数
比如：
相加取余
相乘取余
相除取余
。。。。
哈希函数在查找中可以在O(1)时间中查找到数据的位置。
哈希函数的关键在于函数的选取 ， 然而不管选择怎么样的函数 ， 一般都会存在冲突 ， 但是如果函数选取得得当，那么冲突就会减小。
poj 3349是一题简单的hash题
我们选取的...
分类：
其他好文 时间：
2014-06-08 04:43:01
阅读次数：
241
A basic requirement is that the function should
provide a uniform distribution of hash values. A non-uniform distribution
increases the number of coll...
分类：
其他好文 时间：
2014-06-07 16:58:29
阅读次数：
240
