Hash表的“查找成功的ASL”和“查找不成功的ASL” ASL指的是 平均查找时间 关键字序列：（7、8、30、11、18、9、14） 散列函数： H(Key) = (key x 3) MOD 7 装载因子： 0.7 处理冲突：线性探测再散列法 查找成功的ASL计算方法： 因为现在的数据是7个，填 ...
分类：
其他好文 时间：
2017-11-04 11:20:29
阅读次数：
85
HTTPS协议的主要功能基本都依赖于TLS/SSL协议，本节分析TLS/SSL协议工作原理。 TLS/SSL的功能实现主要依赖于三类基本算法：散列函数 Hash、对称加密和非对称加密，其利用非对称加密实现身份认证和密钥协商，对称加密算法采用协商的密钥对数据加密，基于散列函数验证信息的完整性。 散列函 ...
分类：
Web程序 时间：
2017-10-28 21:05:04
阅读次数：
259
散列：实现散列表的数据后可以快速地实现插入或者删除。但是对于实现查找操作则效率非常的低。散列表的底层是数组实现的，长度是预先设定，可以随时根据需求增加。所有的元素根据和该元素对应的键，保存在特定的位置。使用散列表存储数据时，通过一个散列函数将键值映射为一个数字，数字的范围是0-散列表的长度。碰撞（c... ...
分类：
Web程序 时间：
2017-10-26 18:09:10
阅读次数：
287
Hashtable是Java中键值对数据结构的实现。您可以使用“键”存储和检索“值”，它是存储值的标识符。显然“关键”应该是独一无二的。 java.util.Hashtable扩展Dictionary并实现Map。具有非空值的对象可以用作键或值。Hashtable的密钥必须实现hashcode（）和 ...
分类：
编程语言 时间：
2017-10-16 01:41:33
阅读次数：
255
哈希 hash 原理 Hash （哈希，或者散列）函数在计算机领域，尤其是数据快速查找领域，加密领域用的极广。 其作用是将一个大的数据集映射到一个小的数据集上面（这些小的数据集叫做哈希值，或者散列值）。 一个应用是Hash table（散列表，也叫哈希表），是根据哈希值 (Key value) 而直 ...
分类：
其他好文 时间：
2017-09-24 23:34:23
阅读次数：
186
散列表 散列表是一个包含关键字的具有固定大小的数组，表的大小记为 tablesize 。每个关键字被映射到0到 tablesize 中的某个数，并被放到适当的单元中，这个映射称为散列函数。散列函数应尽可能地在单元之间均匀分配关键字。最后还需要解决关键字冲突的情况，即映射到同一个值。 通常需要均匀的分 ...
分类：
其他好文 时间：
2017-09-17 19:02:00
阅读次数：
194
散列函数 在以下的讨论中，我们假设处理的是值为整型的关键码，否则我们总可以建立一种关键码与正整数之间的一一对应关系，从而把该关键码的检索转化为对与其对应的正整数的检索；同时，进一步假定散列函数的值落在0到M－1之间。散列函数的选取原则是：运算尽可能简单；函数的值域必须在散列表的范围内；尽可能使得结点 ...
分类：
其他好文 时间：
2017-09-17 18:58:21
阅读次数：
177
冲突解决的策略 尽管散列函数的目标是使得冲突最少，但实际上冲突是无法避免的。因此，我们必须研究冲突解决策略。冲突解决技术可以分为两类：开散列方法( open hashing，也称为拉链法，separate chaining )和闭散列方法( closed hashing，也称为开地址方法，open ...
分类：
其他好文 时间：
2017-09-17 18:56:47
阅读次数：
218
一、基本概念 关键字的全域为集合U，待散列的关键字集合为K，散列表的存储需求为O(K)，同事针对平均情况的查找时间为O(1)。关键字k被存放在槽h(k)中，即利用散列函数h，由关键字k计算出槽的位置，h将U映射到散列表T[0...m1]的槽位上。 冲突：两个关键字可能映射到同一个槽中。 解决冲突：链 ...
分类：
其他好文 时间：
2017-09-16 15:01:16
阅读次数：
229
本文将《Effective C# Second Edition》一书中适用于 Unity 游戏引擎里使用 C# 的经验之谈进行了提炼，总结成为21条（一开始总结的是22条，后来发现第22条也是.NET的特性，Unity版本的mono并没有实现，所以严格意义上来说是21条）准则，供各位快速地掌握这本书 ...
