布隆过滤器（Bloom Filter）： 是由布隆（Burton
Howard Bloom）提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器用于检索一个元素是否在一个集合中。底层是利用哈希表来实现的，它可以通过一个Hash函数将一个元素映射成一个位阵列（Bit
Array）中的一个点。这样一来，我们只要看看这个点是不是 1 就知道可以集合中有没有它了。这就是...
分类：
其他好文 时间：
2016-05-12 23:53:08
阅读次数：
278
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈...
分类：
其他好文 时间：
2016-05-12 11:26:12
阅读次数：
247
HashTable-散列表/哈希表，是根据关键字（key）而直接访问在内存存储位置的数据结构。它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据，这个映射函数叫做散列函数，存放记录的数组叫做散列表。哈希冲突/哈希碰撞不同的Key值经过哈希函数Hash(Key)处理以后可能产..
分类：
其他好文 时间：
2016-05-10 23:50:40
阅读次数：
466
布隆（Burton Howard Bloom）在1970年提出的。它实际上是由一个很长的二进制向量和一系列随机映射函数组成，布隆过滤器可以用于检索一个元素是否在一个集合中。它的优点是空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率 ...
bbs.chinaacc.com/forum-2-3/topic-5672277.html
bbs.chinaacc.com/forum-2-...
分类：
其他好文 时间：
2016-05-09 07:07:24
阅读次数：
161
散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数Hash(key)，对任意给定的关键字值..
分类：
其他好文 时间：
2016-05-08 01:25:06
阅读次数：
530
哈希表，是根据关键字（Keyvalue）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。（摘自维基百科）对不同的关键字可..
分类：
其他好文 时间：
2016-05-06 02:26:01
阅读次数：
440
一、哈希表
1、概念
哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。
2、散列存储的基本思路
以数据中每个元素的关键字K为自变量，通过散列函数H（k）计算出函数值，以该函数值作为一块连...
分类：
其他好文 时间：
2016-04-18 13:51:28
阅读次数：
15062
哈希表也称为散列表，是根据关键字值（key value）而直接进行访问的数据结构。也就是说，它通过把关键字值映射到一个位置来访问记录，以加快查找的速度。这个映射函数称为哈希函数（也称为散列函数），映射过程称为哈希化，存放记录的数组叫做散列表。比如我们可以用下面的方法将关键字映射成数组的下标：arrayIndex = hugeNumber % arraySize。
哈希化之后难免会产生一个...
分类：
编程语言 时间：
2016-04-10 14:56:16
阅读次数：
207
由之前对核函数的定义（见统计学习方法定义7.6）：
设χ是输入空间（欧氏空间或离散集合），Η为特征空间（希尔伯特空间），如果存在一个从χ到Η的映射
φ(x): χ→Η
使得对所有的x,z∈χ,函数Κ(x,z)=φ(x)?φ(z)，
则称Κ(x,z)为核函数，φ(x)为映射函数，φ(x)?φ(z)为x,z映射到特征空间上的内积。
由于映射函数十分复杂难以计算，在实际中，通常都是使用核函数...
分类：
其他好文 时间：
2016-03-29 10:57:41
阅读次数：
248
什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据key而直接进行访问的数据结构。也就是说，它通过把key映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 为什么要了解字典类？ 1.HashMap的性能最棒查找，添加，删除的时间复杂 ...
分类：
其他好文 时间：
2016-03-28 16:51:37
阅读次数：
295
