散列表(Hash table) 散列表，是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 已知的查找方法： 1.顺序查找 O(N) 2.二分查找（静态查找） O(log2 ...
分类：
其他好文 时间：
2017-05-20 09:56:43
阅读次数：
131
在序列中映射函数mapmap函数会对一个序列对象中的每一个元素应用被传入的函数，并且返回一个包含了所有函数调用结果的一个列表。例1:defsum(x):
returnx+10
L1=[1,2,3,4,5,6,7]
L=map(sum,L1)
#结果为[11,12,13,14,15,16,17]map还有更高级的使用方法，例如提供了序列作为参数..
分类：
编程语言 时间：
2017-05-11 22:30:09
阅读次数：
198
一般来说，回归是不用于分类的，因为回归是连续的，受噪声影响较大。为了能够处理分类问题，引入了逻辑回归。 逻辑回归本质上来说还是线性回归，他只是在线性回归的基础上加了一个映射函数。 假设函数：$h_\theta\left(x\right) = g\left(\theta^T x \right) = \ ...
分类：
其他好文 时间：
2017-04-18 10:12:59
阅读次数：
156
最近在找降维的解决方案中，发现了下面的思路，后面可以按照这思路进行尝试下： 链接：http://www.36dsj.com/archives/26723 引言 机器学习领域中所谓的降维就是指采用某种映射方法，将原高维空间中的数据点映射到低维度的空间中。降维的本质是学习一个映射函数 f : x->y， ...
分类：
编程语言 时间：
2017-03-17 14:14:11
阅读次数：
261
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 给定表M，存在函数f(key)，对任意给定的关键字值key，代入函 ...
分类：
其他好文 时间：
2016-11-27 16:11:36
阅读次数：
126
归一化处理 数据降维 数据规约产生更小但保持数据完整性的新数据集。在规约后的数据集上进行数据分析和挖掘将更有效率。 机器学习领域中所谓的降维就是指采用某种映射方法，将原高维空间中的数据点映射到低维度的空间中。降维的本质是学习一个映射函数 f : x->y，其中x是原始数据点的表达，目前最多使用向量表 ...
分类：
其他好文 时间：
2016-11-13 19:37:12
阅读次数：
357
三、MapReduce运行原理 1、Map过程简述： 1）读取数据文件内容，对每一行内容解析成<k1,v1>键值对，每个键值对调用一次map函数 2）编写映射函数处理逻辑，将输入的<k1,v1>转换成新的<k2,v2> 3）对输出的<k2,v2>按reducer个数和分区规则进行分区 4）不同的分区 ...
分类：
其他好文 时间：
2016-10-27 12:17:13
阅读次数：
234
散列表（也叫哈希表），是根据关键码值直接进行访问的数据结构，也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 - 数据结构中，有个时间算法复杂度O(n)的概念来衡量某种算法在时间效率上的优劣。哈希表的理想算法复杂度为O(1 ...
分类：
其他好文 时间：
2016-08-21 09:42:53
阅读次数：
144
HashTable,也叫哈希表/散列表，是一种通过key值直接访问在内存存储位置的数据结构这种数据结构在插入、删除、查找的操作上具有“常数平均时间”的表现散列函数：使用某种映射函数，将大数映射为小数（所给键值映射为较小的方便作为下标的数字）（<stl_hash_fun>中定义siz..
分类：
其他好文 时间：
2016-08-13 06:41:26
阅读次数：
231
本文原创，如转载请注明出处。 Hough Transform 是一种能提取图像中某种特定形状特征的方法，可以将其描述成一种把图像空间中的像素转换成Hough空间中直线或曲线的一种映射函数。通过利用Hough空间的一些性质，我们可以找到并识别一些有共同特性的点（如在同一条直线上）。这样我们就得到足够的 ...
分类：
其他好文 时间：
2016-08-05 13:32:10
阅读次数：
130
