散列表（哈希表） 比较难理解的官方定义：散列表/哈希表（Hash table），是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 举个例子，我们在查找中文字典时。假设我们 ...
分类：
其他好文 时间：
2018-02-13 15:40:54
阅读次数：
118
一.概念 MapReduce是一种编程模型，用于大规模数据集（大于1TB）的并行运算。概念"Map（映射）"和"Reduce（归约）"，是它们的主要思想。它极大地方便了编程人员在不会分布式并行编程的情况下，将自己的程序运行在分布式系统上。 当前的软件实现是指定一个Map（映射）函数，用来把一组键值对 ...
分类：
其他好文 时间：
2018-02-02 21:48:48
阅读次数：
186
作者 彭东林 QQ 405728433 平台 Linux-4.10.17 Qemu-2.8 + vexpress-a9 概述 前面两篇介绍了remap_pfn_range的使用，下面学习一下该函数的实现。 正文 前提：下面的分析基于2级页表 remap_pfn_range的实现在mm/memory. ...
分类：
其他好文 时间：
2017-12-30 21:36:06
阅读次数：
214
作者 彭东林 QQ 405728433 平台 Linux-4.10.17 Qemu-2.8 + vexpress-a9 DDR：1GB 概述 前面分析了用kzalloc分配内核缓冲区并通过remap_pfn_range的方式将其映射到用户空间的示例，能否用其他方式分配内核缓冲区并映射到用户空间呢？ ...
分类：
其他好文 时间：
2017-12-30 18:15:29
阅读次数：
216
作者 彭东林 QQ 405728433 平台 Linux-4.10.17 Qemu-2.8 + vexpress-a9 DDR：1GB 参考 Linux 虚拟内存和物理内存的理解 Linux进程分配内存的两种方式--brk() 和mmap() Linux中的mmap的使用 程序（进程）内存分布 解析 ...
分类：
其他好文 时间：
2017-12-30 15:52:28
阅读次数：
209
散列定义 散列表（Hash Table,也称哈希表)，是一种根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查找速度。这个映射函数称为散列函数，存放记录的数组称做散列表。 散列基本概念 1、若其关键字为 ...
分类：
其他好文 时间：
2017-12-17 23:42:47
阅读次数：
132
reduceByKey函数ＡＰＩ： 该函数利用映射函数将每个K对应的V进行运算。 其中参数说明如下： - func：映射函数，根据需求自定义； - partitioner：分区函数； - numPartitions：分区数，默认的分区函数是HashPartitioner。 返回值：可以看出最终是返回 ...
分类：
其他好文 时间：
2017-10-28 22:05:41
阅读次数：
1156
SQLAlchemy的ORM是一个映射函数（Ｍapper），将Python中定义的类与数据库中的表建立关联，以及类的实例（instance）和表的行（row）建立关联。 查看一个类所对应的数据库表，使用__tablename__属性，例如 User.__tablename__ 1. 查询数据 （qu ...
分类：
数据库 时间：
2017-10-09 19:32:42
阅读次数：
256
VC中自定义消息步骤如下：1、打开类向导，添加自定义消息，如下图：点击“确定”，“确定”关闭向导。2、在窗口头文件中，添加消息常量#defineWM_MYMESSAGEWM_USER+101头文件中由向导自动产生消息映射函数protected:afx_msgLRESULTOnMymessage(WPARAMwParam,LPARAMlParam);.CPP..
分类：
其他好文 时间：
2017-10-08 10:13:27
阅读次数：
167
Java8的flatMap函数，作用是：如果有值，为其执行mapping函数返回Optional类型返回值，否则返回空Optional。 见到的映射函数往往都只有一句话，连大括号都不需要加的，如下： 可是如果映射函数里，可能会抛出异常，该怎么办？方法也是使用try/catch，但是一定要有返回值re ...
分类：
编程语言 时间：
2017-09-06 18:23:53
阅读次数：
279
