散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。 例如，在通讯录中要存储姓名和电话号码，此时将 ...
分类：
其他好文 时间：
2020-06-14 12:48:23
阅读次数：
74
哈希表 什么是哈希表 首先，哈希表是一种数据结构，它通过某种映射函数$index=f(keyValue)$将keyValue映射为某个可以直接访问的位置（索引），从而能加快在该数据结构中查询keyValue的速度。因此一个哈希表通常由数组+链表的结构组合而成，通过数组的索引能快速访问到keyValu ...
分类：
其他好文 时间：
2020-06-04 21:30:10
阅读次数：
64
什么是哈希表 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值 ...
分类：
编程语言 时间：
2020-05-26 20:37:30
阅读次数：
76
1、原因：python并不提供Switch语句 2、实现功能：传入某个字符串，来决定使用某个函数 # -*- encoding=utf-8 -*- def aaa(): print '这是aaa函数' def bbb(): print '这是bbb函数' def ccc(): print '这是cc ...
分类：
编程语言 时间：
2020-05-14 10:58:03
阅读次数：
103
比如说图7-7，左图中的数据是线性不可分的，利用非线性变换将其转换为右图中的数据分布，再利用线性支持向量机就可以解决了。 核函数是什么？ 核函数和映射函数之间的关系？ 核函数在支持向量机中是怎么使用的？ 正定核的充分必要条件？ 常用的核函数？ 什么是非线性支持向量机？ 也就是将支持向量机中的对偶形式 ...
分类：
编程语言 时间：
2020-05-02 16:58:26
阅读次数：
62
桶排序是计数排序的升级版。它利用了函数的映射关系，高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效，我们需要做到这两点： 1.在额外空间充足的情况下，尽量增大桶的数量 2.使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 图解 代码实现 效率分析 1. 什么时候最快 当输入 ...
分类：
编程语言 时间：
2020-04-23 11:52:34
阅读次数：
61
前端路由 那种spa应用,都是前端路由 后端路由成为服务器路由,对于服务器来说,会根据请求的相应的url,来找到相应的映射函数,然后执行该函数,将函数的返回值发送给客户端 对于前端路由来说,后端的路由映射函数通常是进行DOM的显示和隐藏操作 优缺点 后端路由优点: 安全性好, 好 缺点: 加大服务器 ...
分类：
其他好文 时间：
2020-04-19 22:18:57
阅读次数：
90
[toc] 讲HashMap就不得不说到hash算法 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在記憶體儲存位置的数据结 构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组 ...
分类：
编程语言 时间：
2020-02-29 14:57:26
阅读次数：
70
将一个大的空间的数据或者无法处理的空间的数据通过映射函数映射到一个小的容易处理的空间，但是在映射之后可能会出现不同的元素映射之后值相同的情况，这时就需要处理冲突，有两种方法分别是拉链法和开放寻址法 维护一个集合，支持如下几种操作： “I x”，插入一个数x； “Q x”，询问数x是否在集合中出现过； ...
分类：
其他好文 时间：
2020-01-22 20:17:04
阅读次数：
70
一、概念 1. 布隆过滤器是一个数据结构：bit数组+随机映射函数 2. 作用：高效判断某个元素是否在给定的集合中 3. 缺点：有一定的错误识别率，随着数据量越大，错误识别率越大；并且不容易删除 二、原理 1. 加入元素： a. 使用布隆过滤器中的哈希函数，计算元素的哈希值，可能有多个哈希函数，对应 ...
分类：
其他好文 时间：
2020-01-11 13:06:02
阅读次数：
63
