Message Digest Algorithm MD5（消息摘要算法第五版）是计算机安全领域广泛使用的一种散列函数，用以提供消息的完整性保护。该算法的文件号为RFC 1321。主要用于一致性验证、数字证书、安全访问认证等方面。 在介绍算法原理之前，先介绍下字节序的常识： 所谓字节序，就是多...
分类：
编程语言 时间：
2014-11-01 16:16:20
阅读次数：
687
在数组中根据数组的下标查找一个元素只需要O(1)的时间，散列表是类似于数组的动态集合的数据结构，可以根据元素的关键字在一个表中快速地操作元素。
当散列表的关键字比较小，可以取自 {0, 1, ..., m-1} 一个有限的小范围内时，可以使用一个数组 T 表示这个动态集合，这个数组称为直接寻址表，动态集合中的元素位于 T[key]中。
当这个动态集合变得很大，使用数组保存这些数据将变得不可能。...
分类：
其他好文 时间：
2014-10-16 15:05:22
阅读次数：
126
哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key...
分类：
其他好文 时间：
2014-10-13 11:52:19
阅读次数：
215
//开放寻址法
//散列函数包括线性探测、二次探测、双重探测
#include<iostream>
using?namespace?std;
//除法散列法
int?h1(int?k,int?m)
{
????????return?k%m;?
}
//乘法散列法
int?h2(int?k...
分类：
其他好文 时间：
2014-10-13 00:14:58
阅读次数：
1030
哈希(Hash)算法,即散列函数。它是一种单向密码体制,即它是一个从明文到密文的不可逆的映射,只有加密过程,没有解密过程。同时,哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。hash算法一般用于快速查找和加密。hash算法可以使用的哈希函数种类很多，处理冲突的方法也有开放定址、再哈希、...
分类：
其他好文 时间：
2014-09-11 19:02:02
阅读次数：
284
一、基本原理：假设我们使用一个下标范围比较大的数组来存储元素。设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字经过函数运算得到一个函数值（即数组下标），于是用这个数组单元来存储这个元素。通过函数值即数组下标就可以查找数据元素了。直接定址”与“..
分类：
其他好文 时间：
2014-09-02 18:03:55
阅读次数：
276
SHA是一种数据加密算法，该算法经过加密专家多年来的发展和改进已日益完善，现在已成为公认的最安全的散列算法之一，并被广泛使用。该算法的思想是接收一段明文，然后以一种不可逆的方式将它转换成一段（通常更小）密文，也可以简单的理解为取一串输入码（称为预映射或信息），并把它们转化为长度较短、位数固定的输出序列即散列值（也称为信息摘要或信息认证代码）的过程。散列函数值可以说时对明文的一种“指纹”或是“摘要”...
分类：
其他好文 时间：
2014-08-08 21:26:36
阅读次数：
332
Oracle学习之--BufferCache深入解析服务器进程和数据库缓冲区高速缓存：当服务器需要块时，需要按系列步骤读取块：1、首先，服务器使用散列函数检查是否可以从缓冲区高速缓存中获得所需要的块。如果找到缓冲区，则将它移动到LRU列表中远离LRU末尾的另一端。这是逻辑读取，因为..
分类：
数据库 时间：
2014-07-23 21:26:46
阅读次数：
344
转自：http://www.smatrix.org/bbs/simple/index.php?t5662.html//////////////////////////////////////////////////////////////////////////////目录1.PHP的散列函数及其应...
分类：
Web程序 时间：
2014-07-16 19:45:35
阅读次数：
374
概念：
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为...
分类：
其他好文 时间：
2014-07-14 20:33:24
阅读次数：
303
