索引 作用：提高数据查询的效率 常用索引模型 哈希表 有序数组 搜索树 哈希表 _以键值对的形式存储，适合于只有等值查询的场景。_ 用一个哈希函数把 换算成一个确定的位置，然后把 这个位置的数组中。一个 会对应一个数组，数组中会有多个 ，`value`并不是有序的。 查找时先通过哈希函数算出 ，找到 ...
分类：
其他好文 时间：
2020-03-30 11:29:24
阅读次数：
57
处理冲突的几种方法： 一、 开放定址法 Hi=(H(key) + di) MOD m i=1,2,...k(k<=m-1)其中H(key)为哈希函数；m为哈希表表长；di为增量序列。 开放定址法根据步长不同可以分为３种： 1）线性探查法(Linear Probing)：di=1,2,3,...,m- ...
分类：
其他好文 时间：
2020-03-28 13:05:59
阅读次数：
60
Hash函数 非哈希表的特点：关键字在表中的位置和它之间不存在一个确定的关系，查找的过程为给定值一次和各个关键字进行比较，查找的效率取决于和给定值进行比较的次数。 哈希表的特点：关键字在表中位置和它之间存在一种确定的关系。 哈希函数：一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系， ...
分类：
其他好文 时间：
2020-03-26 01:20:36
阅读次数：
71
1.哈希函数 密码学中的哈希函数有两个重要的性质，第一是哈希碰撞，哈希碰撞是指给定任意两个输入x、y，并且x≠y使得H(x)=H(y)。关于哈希碰撞有两个很重要的结论，其一哈希碰撞是必然存在的，因为哈希函数的输出空间往往是固定的，但输入空间可以是无限的，所以根据鸽笼原理哈希碰撞是必然存在的。其二是没 ...
分类：
其他好文 时间：
2020-03-17 19:48:53
阅读次数：
104
新标准定义了4个无序关联容器，这些容器不是使用比较运算符来组织元素，而是使用哈希函数和关键字类型的 运算符。 如果关键字类型固定就是无序的，或者性能测试发现问题可以用哈希技术解决，就可以使用无序容器。 使用无序容器 通常可以使用一个无序容器替换对应的有序容器，反之亦然。但是，由于元素未按顺序存储，一 ...
分类：
其他好文 时间：
2020-03-15 13:19:22
阅读次数：
72
一、字典的实现原理 python中的字典底层依靠哈希表(hash table)实现, 使用开放寻址法解决冲突, 哈希表是key value类型的数据结构, 可以理解为一个键值需要按照一定规则存放的数组, 而哈希函数就是这个规则 字典本质上是一个散列表(总有空白元素的数组, python至少保证1/3 ...
分类：
编程语言 时间：
2020-03-04 13:03:58
阅读次数：
76
1. 简介 散列表的实现叫散列hashing，散列用于以常数平均时间执行 插入、删除、查找，不支持排序、findMin、findMax。 查找关键字不需要 比较 在一个记录的存储位置和它的关键字之间建立映射关系：key--f(key) 这个关系就是散列函数/哈希函数。将一些记录存储在一块 连续 的存 ...
分类：
编程语言 时间：
2020-02-20 00:17:44
阅读次数：
223
数据结构与算法（哈希表） 哈希函数 ：在记录的关键字与记录的存储地址之间建立的一 种对应关系叫哈希函数。 哈希函数是一种映象，是从关键字空间到存储地址空间的一 种映象。可写成：addressi=H(keyi) ，其中i是表中某 个元素。 哈希表 ：应用哈希函数，由记录的关键字确定记录在表中的 地址， ...
分类：
编程语言 时间：
2020-01-29 16:25:57
阅读次数：
95
认识哈希函数和哈希表的实现 MD5 表达16^16范围的值 SHal 表达16^32范围的值 输入相同，即输出相同，不随机 不同的输出，输出相同 均匀性，离散性 设计RandomPool结构 设计一种结构，在该结构中有如下三个功能： insert (key):将某个key加入到该结构，做到不重复加入 ...
分类：
编程语言 时间：
2020-01-29 16:22:58
阅读次数：
116
S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱， ...
分类：
编程语言 时间：
2020-01-29 15:45:51
阅读次数：
70
