散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称做 ，存放记录的数组称做散列表 散列表的时间复杂度不是严格的O(1), 因为和多种因 ...
分类：
编程语言 时间：
2019-09-15 19:09:26
阅读次数：
85
1. map()简介 Stream.map()是一个Stream的转换方法，把一个stream转换为另一个Stream，这2个Stream是按照映射函数一一对应的。 所谓map操作，就是把一种操作运算映射到序列的每个元素上。 例如：f(x)=x^2，对x计算它的平方，把这个函数映射到一个序列{1, ...
分类：
编程语言 时间：
2019-09-07 13:27:06
阅读次数：
101
一、布隆过滤器 1、维基百科 布隆过滤器（Bloom Filter）是1970年由布隆提出的。 实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。 优点是不需要存储 key，节省空间，空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除 ...
分类：
其他好文 时间：
2019-08-18 21:40:20
阅读次数：
103
基本思想 计数排序是一种线性排序算法，它利用了一个数组，因为数组下标的增长是线性的，所以它就把自己的元素转换成新开辟数组的下标。可是下标都是非负数啊？数组当中的值有正有负啊。做一个简单的转化就行了：找到数组中最小元素，用元素值减去，这样一来，所有元素对应的下标就求出来了。（实际上感觉像是个映射函数？ ...
分类：
编程语言 时间：
2019-08-15 22:49:00
阅读次数：
119
布隆过滤器 Bloom Filter 过滤器的作用：判断元素在还是不在。（如图查询 w 在不在集合中） 布隆过滤器：?个很长的二进制向量和一系列随机映射函数。 布隆过滤?可以用于检索一个元素是否在?个集合中（如果检测出元素不在集合中，那一定不在；如果检测出元素在集合中，有一定可能判断错误）。 它的优 ...
分类：
其他好文 时间：
2019-08-13 00:31:18
阅读次数：
87
//2019.08.02下午#机器学习算法中的超参数与模型参数1、超参数：是指机器学习算法运行之前需要指定的参数，是指对于不同机器学习算法属性的决定参数。通常来说，人们所说的调参就是指调节超参数。2、模型参数：是指算法在使用过程中需要学习得到的参数，即输入与输出之间映射函数中的参数，它需要通过对于训 ...
分类：
编程语言 时间：
2019-08-03 15:05:21
阅读次数：
622
1.什么是缓存击穿 一般是指，通过高并发一些无效的数据访问你的数据库，缓存没有，直接访问你的数据库，大量恶意的攻击，造成数据库的查询变慢； 2，有效解决办法， 布隆过滤器（Bloom Filter）是1970年由布隆提出的。它实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一 ...
分类：
其他好文 时间：
2019-06-16 00:28:09
阅读次数：
154
一. lamda匿名函数 为了解决一些简单的需求而设计的一句话函数 lambda表示的是匿名函数. 不需要用def来声明, 一句话就可以声明出一个函数 语法: 函数名 = lambda 参数: 返回值 注意: 1. 函数的参数可以有多个. 多个参数之间用逗号隔开 2. 匿名函数不管多复杂. 只能写一 ...
分类：
编程语言 时间：
2019-06-05 19:31:21
阅读次数：
92
Hash表（HashTable）又称散列表，通过把key映射到数组中一个位置，可以加快数据访问速度，这个映射函数就是Hash函数，存放数据的数组就是哈希表。哈希算法如果不同的key哈希之后就结果是一样的，就是导致hash冲突，hash冲突的几率也是评判哈希算法质量的关键指标。经典Hash算法Times33/***经典hash算法Times33*算法思路：不断*33，效率和分布性都非常好*用于：Ap
分类：
其他好文 时间：
2019-05-30 14:43:30
阅读次数：
106
1、repr用法 2、lambda匿名函数用法 # 普通的正常的函数 # 匿名函数, 语法: lambda 参数: 返回值 # 匿名函数, 给函数传递2给参数. 返回最大值 3、sorted排序函数用法 4、filter筛选函数用法 5、map映射函数应用 # 分而治之 # 水桶效应, zip() ...
分类：
编程语言 时间：
2019-04-26 00:27:55
阅读次数：
180
