摘要: 转载:http://liouwei20051000285.blog.163.com/blog/static/252367420116125223809/1、Map-Reduce的逻辑过程假设我们需要处理一批有关天气的数据,其格式如下:按照ASCII码存储,每行一条记录每一行字符从0开始计数,第15个... 阅读全文
posted @ 2015-09-04 21:14 vpoet 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt243谈mapreduce运行机制,可以从很多不同的角度来描述,比如说从mapreduce运行流程来讲解,也可以从计算模型的逻辑流程来进行讲解,也许有些深入理解了mapreduc... 阅读全文
posted @ 2015-09-04 21:12 vpoet 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/fanzheng220112583/article/details/77150031什么是稀疏矩阵有较多值相同元素或较多零元素,且值相同元素或者零元素分布没有一定规律的矩阵称为稀疏矩阵。假设在mXn的矩阵中,有t个元素不为零,令c=t/mXn则称为矩阵... 阅读全文
posted @ 2015-09-04 20:19 vpoet 阅读(619) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树 Trie树也称字典树,因为其效率很高,所以在在字符串查找、前缀匹配等中应用很广泛,其高效率是以空间为代... 阅读全文
posted @ 2015-09-04 19:19 vpoet 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 维基百科:阿克曼函数http://zh.wikipedia.org/wiki/%E9%98%BF%E5%85%8B%E6%9B%BC%E5%87%BD%E6%95%B8阿克曼函数是非原始递归函数的例子;它需要两个自然数作为输入值,输出一个自然数。它的输出值增长速度非常高,仅是(4,3)的输出已大得不... 阅读全文
posted @ 2015-09-04 16:34 vpoet 阅读(694) 评论(0) 推荐(0) 编辑
摘要: 转载:http://blog.csdn.net/ljianhui/article/details/8171266一、 什么是内核对象每个内核对象只是内核分配的一个内存块,并且只能由该内核访问。该内存块是一种数据结构,它的成员负责维护该对象的各种信息。有些数据成员(如安全性描述符、使用计数等)在所有对... 阅读全文
posted @ 2015-09-04 15:54 vpoet 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 本文演示如何在你的程序中使用 lambda 表达式。有关 lambda 表达式的概述,请参阅C++ 中的 Lambda 表达式。有关 lambda 表达式结构的详细信息,请参阅Lambda 表达式语法。本文内容声明 Lambda 表达式调用 Lambda 表达式嵌套 Lambda 表达式高阶 Lam... 阅读全文
posted @ 2015-09-04 15:21 vpoet 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K... 阅读全文
posted @ 2015-09-04 11:29 vpoet 阅读(125) 评论(0) 推荐(0) 编辑