MapReduce计算框架将计算过程分为两个阶段：Map和Reduce Map阶段并行处理输入数据； Reduce阶段对Map结果进行汇总Shuffle连接Map和Reduce两个阶段 Map Task将数据写到本地磁盘； Reduce Task从每个Map Task上读取一份数据；仅适合离...
分类：
其他好文 时间：
2014-08-03 15:12:25
阅读次数：
305
一个map的超水题。#include #include #include #include #include #include #define LL long longusing namespace std;const int maxn = 200010;const int maxm = 20010...
分类：
其他好文 时间：
2014-08-03 15:05:15
阅读次数：
175
策略:如题
题目链接：http://poj.org/problem?id=1088
代码：
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类：
其他好文 时间：
2014-08-03 12:50:25
阅读次数：
224
工作原理：使用如下map和reduce：（特别注意输入输出类型， 其中IntPair为自定义类型）public static class Map extends Mapperpublic static class Reduce extends Reducer 在map阶段，使用job.setInpu...
分类：
其他好文 时间：
2014-08-03 12:36:55
阅读次数：
240
Hadoop学习笔记(7) ——高级编程 从前面的学习中，我们了解到了MapReduce整个过程需要经过以下几个步骤： 1.输入(input):将输入数据分成一个个split，并将split进一步拆成。 2.映射(map)：根据输入的进生处理， 3.合并(combiner)：合并中间相两同的key....
分类：
其他好文 时间：
2014-08-02 23:20:14
阅读次数：
415
MAP容器简单题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map b; 9 int main(){10 int n;11 char...
分类：
其他好文 时间：
2014-08-02 18:03:13
阅读次数：
319
做这题的时候 我完全没想到 字典树 就直接用map来做了 =-=我是有 多不 敏感啊~~然后去 discuss 一看 很多都是说 字典树的问题....字典树 给我感觉 它的各个操作的意思都很清晰明了 直接手写 不那么容易啊。。晚些 时候 试下来写------用map写是真心方便 只要注意下那么\n的...
分类：
其他好文 时间：
2014-08-02 17:59:13
阅读次数：
175
本文分为5部分。我从思考的角度，由浅到深带你认识Trie数据结构。 1.桶状哈希表与直接定址表的概念。 2.为什么直接定址表会比桶状哈希表快 3.初识Trie数据结构 4.Trie为什么会比桶状哈希表快 5.实际做实验感受下Trie , std::map , std::unordered_...
分类：
其他好文 时间：
2014-08-02 15:09:33
阅读次数：
253
tcc -S showtsr.c
说明：产生 showtsr.asm
tasm showtsr.asm
说明：得到showtsr.obj。注意除了tc，还要安装tasm
tlink showtsr.obj ..\lib\c0s.obj, showtsr, , ..\lib\cs.lib
说明：tlink objfiles[, exefile][, mapfile][, libfiles]...
分类：
其他好文 时间：
2014-08-02 12:51:53
阅读次数：
202
