问题引入：1.给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中?2.给定一个千万级别数据量的整数集合，判断哪些是重复元素。3.给定一个千万级别数据量的整形数组，对其进行排序。4.在5亿个整数中找出不重复的整数(注意，内存不足以容纳...
分类：
其他好文 时间：
2015-08-15 23:03:04
阅读次数：
189
在解析JSON数据的时候，就常会解析到JsonObject,而jsonObject是无序的，但是有想让他变的有序，就会在每个JsonObject中加一个属性，sort,然后根据sort值的大小进行排序
这里简化为map根据或值进行排序...
分类：
移动开发 时间：
2015-08-15 16:38:34
阅读次数：
118
总是T，以为要剪枝，后来发现加个map就行了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 ...
分类：
其他好文 时间：
2015-08-15 16:18:11
阅读次数：
81
类似于Linux管道重定向机制，前一个Map的输出直接作为下一个Map的输入，形成一个流水线。设想这样一个场景：在Map阶段，数据经过mapper1和mapper2处理；在Reduce阶段，数据经过sort和shuffle后，交给对应的reducer处理。reducer处理后并没有直接写入到Hdfs...
分类：
移动开发 时间：
2015-08-15 14:44:53
阅读次数：
123
序列化（serialization）是指将结构化的对象转化为字节流，以便在进程间通信或者写入硬盘永久存储。相对的反序列化（deserialization）是指将字节流转回到结构化对象的过程。需要注意的是，能够在网络上传输的只能是字节流。所以，Map的中间结果在不同主机间Shuffle洗牌时，结构化对...
分类：
其他好文 时间：
2015-08-15 13:23:34
阅读次数：
114
数据输入格式数据输入格式（InputFormat）用于描述MR作业的输入规范，主要功能：输入规范检查（比如输入文件目录的检查）、对数据文件进行输入切分和从输入分块中将数据记录逐一读取出来、并转化为Map的输入键值对。Hadoop中最常用的数据输入格式包括：TextInputFormat和KeyVal...
分类：
其他好文 时间：
2015-08-15 13:14:57
阅读次数：
291
原文链接 http://www.ituring.com.cn/article/131442本文翻译自：Scala snippets 3: Lists together with Map, flatmap, zip and reduce fairjm@ituring如果不了解map，flatMap，z...
分类：
其他好文 时间：
2015-08-15 11:47:28
阅读次数：
166
package com.leegh.pattern_match/** * @author Guohui Li */object Option_Internal { def main(args: Array[String]): Unit = { val scores = Map("Alice"...
分类：
其他好文 时间：
2015-08-15 10:13:32
阅读次数：
106
容易联想到尺取法，因为假设从第s页开始阅读至少需要读到t页才能覆盖所有知识点的话，那么如果从s+1页开始阅读，至少要读到t'>=t的位置。于是可以考虑用map维护一下。 1 #include 2 #include 3 #include 4 #include 5 using namespace...
分类：
其他好文 时间：
2015-08-15 10:10:16
阅读次数：
156
Find the Clones
Time Limit: 5000MS
Memory Limit: 65536K
Total Submissions: 7498
Accepted: 2780
Description
Doubleville, a small town in Texas, was attacked by the ali...
分类：
其他好文 时间：
2015-08-15 00:17:48
阅读次数：
158
