1.索引的作用：提高数据查询效率 2.常见索引模型：哈希表、有序数组、搜索树 3.哈希表：键 - 值(key - value)。 4.哈希思路：把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置 5.哈希冲突的处理办法：链表 6.哈希表适用场景：只有等值查 ...
分类：
其他好文 时间：
2020-01-28 19:12:17
阅读次数：
85
算法第三章 布隆过滤器 + 海量数据管理 ，在哈希表上再压缩数据， 但会存在较低的失误率 + 失误类型：宁可错杀三千不可错放一个，非存储数据小概率判断为存储数据 + bit位数组存储：eg. int数组每位存储0~31位bit数组 + 思想：准备k个哈希函数，哈希值取模bit数组大小m，每个键经过记 ...
分类：
编程语言 时间：
2020-01-16 19:09:06
阅读次数：
84
题目描述 定义哈希函数为H(key) = key%11。输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。 输入 测试次数t 每组测试数据格式如下： 哈希表长m、关键字个数n n个关键字 查找次数k k个待查关键字 输出 对每组测试数据，输出以下信息： 构造的 ...
分类：
其他好文 时间：
2020-01-12 18:10:20
阅读次数：
77
题目描述 给出一个数据序列，建立哈希表，采用求余法作为哈希函数，模数为11，哈希冲突用链地址法和表尾插入 如果首次查找失败，就把数据插入到相应的位置中 实现哈希查找与增补功能 输入 第一行输入n，表示有n个数据第二行输入n个数据，都是自然数且互不相同，数据之间用空格隔开第三行输入t，表示要查找t个数 ...
分类：
其他好文 时间：
2020-01-12 17:59:08
阅读次数：
83
一、概念 1. 布隆过滤器是一个数据结构：bit数组+随机映射函数 2. 作用：高效判断某个元素是否在给定的集合中 3. 缺点：有一定的错误识别率，随着数据量越大，错误识别率越大；并且不容易删除 二、原理 1. 加入元素： a. 使用布隆过滤器中的哈希函数，计算元素的哈希值，可能有多个哈希函数，对应 ...
分类：
其他好文 时间：
2020-01-11 13:06:02
阅读次数：
63
保开放的心态，对区块链给予关注，也许你就是下一个区块链应用的创造者。区块链是价值的传递，质量越高的信息传播的越广，将真正实现内容为主。 （一）区块链想解决什么问题？ 建立去第三方担保的信任体系。 用新兴的技术解决传统领域的痛点。 （二）区块链技术理论上是如何实现它的信用价值的？ 用“哈希函数”来加密 ...
分类：
其他好文 时间：
2020-01-05 00:42:29
阅读次数：
118
在本篇文章中，开始部分会介绍索引的定义，及常见索引使用的数据结构和 MySQL 的索引模型。然后，根据索引的存储结构来学习索引的建立原则。最后会介绍索引的使用场景。在阅读后，应该了解如下的内容： 索引场景的模型：哈希表，有序数组和搜索树 MySQL 的索引模型，了解主键/非主键索引，回表，页分裂的概 ...
分类：
其他好文 时间：
2020-01-03 14:21:49
阅读次数：
82
一、数据类型之字典 字典是python中唯一的映射类型，采用键值对（key-value）的形式存储数据。python对key进行哈希函数运算，根据计算的结果决定value的存储地址，所以字典是无序存储的，且key必须是可哈希的。可哈希表示key必须是不可变类型，如：数字、字符串、元组。 字典(dic ...
分类：
编程语言 时间：
2019-12-28 20:36:12
阅读次数：
81
一、关联容器： 按关键字有序保存元素map 关联数组；保存关键字-值对set 关键字即值，只保存关键字的容器multimap 关键字可以重复出现的mapmultiset 关键字可以重复出现的set 无序关联容器unordered_map 用哈希函数组织的map，无序unordered_set 用哈希 ...
分类：
其他好文 时间：
2019-12-23 22:39:01
阅读次数：
92
哈希表 哈希表（Hash Table, 又称为散列表），是一种线性表的存储结构。哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。 简单哈希函数： 除法哈希：h(k) = k mod m 乘法哈希：h(k) = floor(m(kA mod 1) ...
分类：
编程语言 时间：
2019-12-22 16:35:39
阅读次数：
100
