布隆过滤器 概念 布隆过滤器是概率型数据结构,由一个二进制向量和一系列随机映射函数组成。它可以用于检索一个元素是否在一个集合中。 实现过程 1. 定义向量长度,并赋初值为0. 2. 定义N个hash函数,并指定个数(1,N) 3. 将需要存储的值经过n个hash计算得出的值作为key来修改向量的值( ...
分类:
其他好文 时间:
2020-01-09 13:37:25
阅读次数:
67
重读C Primer Plus ,查漏补缺 重读C Primer Plus,记录遗漏的、未掌握的、不清楚的知识点 分支和跳转 1、ctype.h头文件里包含了一些列用于字符判断的函数,包括判断数字、大小写字母,控制字符,可打印字符等一些列函数以及转换字母大小写的字符映射函数。 2、C99标准要求编译 ...
分类:
其他好文 时间:
2020-01-06 23:14:45
阅读次数:
142
桶排序是计数排序的升级版。它利用了函数的映射关系,高效与否的关键就在于这个映射函数的确定。为了使桶排序更加高效,我们需要做到这两点: 在额外空间充足的情况下,尽量增大桶的数量 使用的映射函数能够将输入的 N 个数据均匀的分配到 K 个桶中 同时,对于桶中元素的排序,选择何种比较排序算法对于性能的影响... ...
分类:
编程语言 时间:
2019-12-02 23:47:02
阅读次数:
118
简介 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置=f(关键字) 这里的对应关系f称为散列函数, ...
分类:
其他好文 时间:
2019-11-22 13:59:37
阅读次数:
63
哈希表结构讲解: 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 记录的存储位置 = function(关键字) ...
分类:
其他好文 时间:
2019-11-22 00:59:43
阅读次数:
216
哈希表(Hash Table)基本概念 哈希表(Hash Table)是一种根据关键字(Key value)直接访问内存存储位置的数据结构。通过哈希表,数据元素的存放位置和数据元素的关键字之间建立起某种映射对应关系,这个映射函数叫做散列函数,存放数据的数组叫做散列表。 哈希函数构造方法 哈希表的构造 ...
分类:
其他好文 时间:
2019-10-19 12:46:56
阅读次数:
107
what is graph embedding. embedding 在数学上是一个映射函数: f: X >Y, 一个空间点到另一个空间的映射,通常为高维到低维的映射. 而计算机和神经网络善于处理低纬度信息. statistical language model: 统计语言模型 是用来计算一个句子的 ...
分类:
其他好文 时间:
2019-10-15 18:54:20
阅读次数:
83
逻辑回归 理论分析 概述 ? Logistic回归在本质上是线性回归,只是在特征到结果的映射中加入了一层函数映射,即先把特征线性求和,然后使用函数$g(z)$将上述结果映射到0 1上。 优点:计算代价不高,易于理解和实现 缺点:容易欠拟合,分类精度不高 适用数据:数值型和标称型 映射函数 sigmo ...
分类:
其他好文 时间:
2019-10-07 11:16:28
阅读次数:
90
1. 数学函数(Mathematical Functions); 2. 几何函数(Geometric Functions); 3. 纹理映射函数(Texture Map Functions); 4. 偏导数函数(Derivative Functions);5. 调试函数(Debugging Func... ...
分类:
其他好文 时间:
2019-10-03 22:13:53
阅读次数:
258
概念:Hash表(HashTable)又称散列表,通过关键字Key映射到数组的一个位置来访问记录,以加快查找的速度。这个映射函数称为Hash函数,存放记录的数组称为Hash表直接取余法用关键字k除以Hash表的大小m取余数:h(k) = k mod h乘积取整法用关键字k乘以一个常数A(0<A<1)... ...
分类:
编程语言 时间:
2019-10-02 20:40:24
阅读次数:
117