哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key...
分类：
其他好文 时间：
2014-10-13 11:52:19
阅读次数：
215
基本用法 #初始化%h为空数组 %h={}; #用数组初始化%h为a=>1,b=>2 %h=('a',1,'b',2); %h=('a'=>1,'b'=>2); #如果key是字符串，可以省略引号 %h=(a=>1,b=>2); #用{}来访问 ...
分类：
其他好文 时间：
2014-09-19 17:25:45
阅读次数：
373
哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。hash算法一般用于快速查找和加密。hash算法可以使用的哈希函数种类很多，处理冲突的方法也有开放定址、再哈希、...
分类：
其他好文 时间：
2014-09-11 19:02:02
阅读次数：
284
0、摘要 今天看到吉日嘎拉的一篇关于管理软件中信息加密和安全的文章，感觉非常有实际意义。文中作者从实践经验出发，讨论了信息管理软件中如何通过哈希和加密进行数据保护。但是从文章评论中也可以看出很多朋友对这个方面一些基本概念比较模糊，这样就容易“照葫芦画瓢”，不能根据自身具体情况灵活选择和使用各种哈希和...
分类：
其他好文 时间：
2014-09-02 00:03:39
阅读次数：
241
哈希（Hash）算法就是单向散列算法，它把某个较大的集合P映射到另一个较小的集合Q中。数学原理听起来很抽象，在网上找到一个很生动的描述。我们有很多的小猪，每个的体重都不一样，假设体重分布比较平均(我们考虑到公斤级别)，我们按照体重来分,划分成100个小猪圈。 然后把每个小猪，按照体重赶进各自的猪圈里，记录档案。如果我们要精确找到某个小猪怎么办呢？我们需要每个猪圈，每个小猪的比对吗？ 当然不需要了。...
分类：
其他好文 时间：
2014-08-17 13:09:22
阅读次数：
218
1、算法概述数据摘要算法是密码学算法中非常重要的一个分支，它通过对所有数据提取指纹信息以实现数据签名、数据完整性校验等功能，由于其不可逆性，有时候会被用做敏感信息的加密。数据摘要算法也被称为哈希（Hash）算法或散列算法。1.1 CRC8、CRC16、CRC32CRC（Cyclic Redundan...
分类：
其他好文 时间：
2014-08-13 18:23:36
阅读次数：
281
基本概念：Hash(哈希)：hash一般也译作“散列”。事实上，就是一个函数，用于直接定址。将数据元素的关键字key作为变量，通过哈希函数，计算生成该元素的存储地址。冲突：函数是可以多对一的。即：多个自变量可以映射到同一函数值。一般而言，不同的key的hash值是不同的。在往hash表中映射的时候，...
分类：
编程语言 时间：
2014-08-05 00:01:50
阅读次数：
548
hdu 4907 Task schedule（哈希运用）...
分类：
其他好文 时间：
2014-08-04 18:03:57
阅读次数：
211
一。介绍 哈希（hash）是一种非常快的查找方法，一般情况下查找的时间复杂度为O（1）。常用于连接（join）操作，如SQL Server和Oracle中的哈希连接（hash join）。但是SQL Server和Oracle等常见的数据库并不支持哈希索引（hash index）。MySQL的...
分类：
数据库 时间：
2014-07-15 08:46:34
阅读次数：
339
概念：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为...
分类：
其他好文 时间：
2014-07-14 20:33:24
阅读次数：
303
