相关概念 散列表 hashtable 是一种实现字典操作的有效数据结构. 在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标. 散列函数 hashfunction'h' 除法散列法 通过取k除以m的余数，将关键k映射到m个slot中的某一个上.即散列函数为:h(k)=kmod ...
分类：
其他好文 时间：
2020-05-24 16:39:31
阅读次数：
59
消息认证码(Message Authentication Code )是一种确认完整性并进行认证的技术，取三个单词的首字母，简称为MAC。 消息认证码的输入包括任意长度的消息和一个发送者与接收者之间共享的密钥，它可以输出固定长度的数据，这个数据称为MAC值。 消息认证码是 一种与密钥相关联的单向散列 ...
分类：
其他好文 时间：
2020-05-23 20:36:09
阅读次数：
99
说明 crypt ( string $str [, string $salt ] ) : string crypt() 返回一个基于标准 UNIX DES 算法或系统上其他可用的替代算法的散列字符串。 salt 参数是可选的。然而，如果没有salt的话，crypt()创建出来的会是弱密码。 php ...
分类：
其他好文 时间：
2020-05-21 16:26:48
阅读次数：
66
HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 该类实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。 散列表（Hash table，也叫哈希表） 是根据关键码值(Key ...
分类：
编程语言 时间：
2020-05-19 16:36:56
阅读次数：
66
语雀入口 https://www.yuque.com/along-n3gko/ezt5z9 介绍 散列是一种常用的数据存储技术，散列后的数据可以快速的插入或取用。散列所使用的数据结构叫散列表。 散列算法的作用是尽可能的在数据结构中找到一个值。 基本特点：插入，删除，取用数据都非常快，但是查询效率很低 ...
分类：
其他好文 时间：
2020-05-16 12:32:47
阅读次数：
62
JDK1.7 HashMap一探究竟 HashMap很简单,原理一看散列表,实际数组+链表;Hash找索引.索引若为null,while下一个.Hash对对碰,链表依次查.加载因子.75,剩下无脑扩数组. 开局两张图,剩下全靠编 JDK1.7的HashMap + AbstractMap 对一些简单的 ...
分类：
其他好文 时间：
2020-05-16 12:27:41
阅读次数：
49
下列代码的功能是利用散列函数hash将一个元素插入到散列表ht[]中。其中list类型的结点包含element类型的项item、以及一个next指针。如果插入成功，则函数返回1，否则返回0。 int insert( struct element item, list_pointer ht[] ) { ...
分类：
其他好文 时间：
2020-05-16 00:48:37
阅读次数：
71
1-1 在散列表中，所谓同义词就是具有相同散列地址的两个元素。 (1分) T F 解析：同义词为映射到同一散列地址的关键字。 作者 DS课程组 单位 浙江大学 1-2 采用平方探测冲突解决策略（h?i??(k)=(H(k)+i?2??)%11, 注意：不是±i?2??），将一批散列值均等于2的对象连 ...
分类：
其他好文 时间：
2020-05-16 00:20:38
阅读次数：
691
PHP加密函数—md5()函数加密实例用法 MD5()函数是计算器字符串的 MD5散列值，使用MD5的算法，MD5的全称是Message-Digest Algorithm 5，它的作用是把不同长度的数据信息经过一系列的算法计算成一个 128 位的数值，就是把一个任意长度的字节串变成一定长的大整数。注 ...
分类：
Web程序 时间：
2020-05-15 17:50:13
阅读次数：
65
数据结构是计算机存储，组织数组的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数组结构的分类：数组、栈、堆、队列、链表、树、图、散列表，本文主要用到和介绍的是栈和堆。 一、定义 栈(Stack)又名堆栈，它作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先 ...
分类：
Web程序 时间：
2020-05-14 22:26:24
阅读次数：
78
