MapReduce：MapReduce是一种编程模型，用于大规模数据集(大于1TB)的并行运算。映射(Map)，化简(Reduce)的概念和它们的主要思想都是从函数式编程语言中借鉴而来的。它极大地方便了编程人员-----即使在不了解分布式并行编程的情况下，也可以将自己的程序运行在分布式系统上。MapReduce在执行时先指定一个Map(映射)函数，把输入键值对映射成一组新的键值对，经过一定处理后交...
分类：
其他好文 时间：
2015-03-09 19:05:43
阅读次数：
173
源码分析要分析HashMap，先来回顾一下数据结构中的哈希表。什么是哈希表？是根据关键码值(Key)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做哈希函数，存放记录的数组叫哈希表。
比如关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为哈希函数，按这个思想建立的表为散列表（哈希表...
分类：
其他好文 时间：
2015-03-06 19:15:19
阅读次数：
219
1.HashMap的内部实现机制HashMap是对数据结构中哈希表(Hash Table)的实现，Hash表又叫散列表。Hash表是根据关键码Key来访问其对应的值Value的数据结构，它通过一个映射函数把关键码映射到表中一个位置来访问该位置的值，从而加快查找的速度。这个映射函数叫做Hash函数，存...
分类：
其他好文 时间：
2015-03-05 23:41:49
阅读次数：
159
本函数是从可迭代对象来创建新字典。比方一个元组组成的列表，或者一个字典对象。样例：#dict()#以键对方式构造字典d1 = dict(one = 1, two = 2, a = 3)print(d1)#以映射函数方式来构造字典d2 = dict(zip(['one', 'two', 'three'...
分类：
编程语言 时间：
2015-02-12 12:00:54
阅读次数：
234
哈希表的概念 哈希表(Hash Table)也叫散列表，是根据关键码值（Key Value）而直接进行访问的数据结构。它通过把关键码值映射到哈希表中的一个位置来访问记录，以加快查找的速度。这个映射函数就做散列函数，存放记录的数组叫做散列表。散列存储的基本思路 以数据中每个元素的关键字K为自变量，通过...
分类：
其他好文 时间：
2015-02-09 19:51:18
阅读次数：
112
在元组和列表中，都是通过编号进行元素的访问，但有的时候我们按名字进行数据甚至数据结构的访问，在c++中有map的概念，也就是映射，在python中也提供了内置的映射类型--字典。映射其实就是一组key和value以及之间的映射函数，其特点是：key的唯一性、key与value的一对多的映射。1.字典...
分类：
编程语言 时间：
2015-02-06 12:42:19
阅读次数：
159
12.3.3.2 直接使用平面映射
首先，我们要看看平面映射到底是什么样子。通常，理解函数如何运行的第一步，就是研究类型签名。图 12.2 比较了 Seq.map（普通映射）和 Seq.collect（平面映射）的类型签名。
图 12.2 对于每个输入元素，普通映射返回一个元素，而平面映射，可以返回元素的任意集合。
提醒一下，类型签名中的 # 号，描述映射函数，传递给...
分类：
其他好文 时间：
2015-01-25 18:18:48
阅读次数：
213
Afx_msg并没有什么其他用途，它只是用来表明该原型说明是针对消息映射函数而言。仅改变视窗成员变量OnDraw函数是不会被调用的（除非改变了视窗的大小）。必须调用InvalidateRect函数，它能触发Windows的WM_PAINT消息，该消息又在CView类被映射，以引起对OnDraw的调用...
分类：
编程语言 时间：
2014-12-27 16:02:30
阅读次数：
173
在介绍曲面曲率之前，我们必须引入微分几何的一些基本概念。如下图所示，$\mathbb{R}^3$空间中的一个连续曲面可以表示为由一个$\mathbb{R}^2$区域$M$通过映射函数$f:M\to\mathbb{R}^3$到$\mathbb{R}^3$中的一个集合，即$f(M)$。其中，$df(X)...
分类：
其他好文 时间：
2014-12-20 19:30:57
阅读次数：
164
在介绍曲面曲率之前，我们必须引入微分几何的一些基本概念。如下图所示，$\mathbb{R}^3$空间中的一个连续曲面可以表示为由一个$\mathbb{R}^2$区域$M$通过映射函数$f:M\to\mathbb{R}^3$到$\mathbb{R}^3$中的一个集合，即$f(M)$。其中，$df(X)...
分类：
其他好文 时间：
2014-12-20 18:14:39
阅读次数：
150
