某个矿藏丰富的地区埋有不同价值的矿藏。Mr. Chen某日记起他在此处有一块领地，于是他很想知道自己的领地上到底包含价值多少的矿物。他在该地区的地图上画出了领地的边界，请你来为他做一个资产评估。 假定整个地区的地图为矩形。为了方便起见，我们把这个地区划分成若干单位正方形区域，每个区域以该处的矿藏价值 ...
分类：
其他好文 时间：
2017-10-04 18:00:36
阅读次数：
146
题目大意： 在一些城市中有水路和陆路连接，每一条路都有长度。但是水路必须乘船，且坐船到达某个位置后船必须留在那里，下次坐必须回到该地。现在有m城市要到达，且必须按照指定的顺序，问最小代价。 Tag： 最短路+dp 做法： 预处理出任意两点间只走水路或陆路的最小代价，然后考虑dp。 记状态dp[i][ ...
分类：
其他好文 时间：
2017-10-02 16:41:25
阅读次数：
196
Test for Job Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 11399 Accepted: 2697 Description Mr.Dog was fired by his company. In order to ...
分类：
其他好文 时间：
2017-09-30 15:11:31
阅读次数：
204
主要参考http://www.cnblogs.com/mr-wid/archive/2013/05/09/3068229.html mysql最基本操作(命令): 一：登陆mysql mysql -u root -p 键入密码，一开始为root; 二：查看已有数据库 show databases; ...
分类：
数据库 时间：
2017-09-29 16:51:15
阅读次数：
147
/** * * created by Mr.Simple, Aug 21, 20141:51:40 PM. * Copyright (c) 2014, hehonghui@umeng.com All Rights Reserved. * * #############################... ...
分类：
其他好文 时间：
2017-09-29 12:01:20
阅读次数：
237
题目： 有一个很大的文件，这文件中的内容全部都是数字，要求尝试从这个文件中找出最大的10个数字。 分析： 看起来像是一个比较简单的问题。不用大数据框架的话，也能比较轻易的实现：就是逐个读取文件中的每个数字，放到一个大顶堆结构中；将大顶堆放满以后，每读取一个数字就将之和大顶堆中的最小值进行比较，如果其... ...
分类：
其他好文 时间：
2017-09-27 22:32:52
阅读次数：
116
地址：http://codeforces.com/gym/101194 题目：略 思路： 这题做法挺多的，可以sam也可以后缀数组，我用sam做的。 1.我自己yy的思路（瞎bb的） 把第一个串建立sam，然后让其他串在上面跑。 每走到一个位置p，当前长度为num，就代表这个endpos集合里的长度 ...
分类：
其他好文 时间：
2017-09-25 16:05:49
阅读次数：
135
RDD Twister HaLoop Dryad MR Pregel.... 多个并行操作重用中间结果-抽象自动容错、位置感知性调度和可伸缩性 容错：数据检查点和记录数据的更新RDD只支持粗粒度转换，即在大量记录上执行的单个操作。将创建RDD的一系列转换记录下来（即Lineage），以便恢复丢失的分 ...
分类：
其他好文 时间：
2017-09-24 00:35:53
阅读次数：
175
题目 有两个文件A和B，两个文件中都有几百万行数字，现在需要找出A文件和B文件中数字集合的交集、并集、以及A对B的差集。 简单说一下思路： 这个问题关键在于key和value的设计。这里我将文件中的数字设置为key，将文件名称设置为value。这样在reduce阶段很容易就能找出A、B两个文件中数字... ...
分类：
其他好文 时间：
2017-09-21 23:25:52
阅读次数：
207
流量统计（统计每个用户的上行流量和下行流量及其流量总和）源数据：13631579850661372623050300-FD-07-A4-72-B8:CMCC120.196.100.82i02.c.aliimg.com24272481246812001363157995052138265441015C-0E-8B-C7-F1-E0:CMCC120.197.40.440264020013631579910761392643565620-10-7A-2..
分类：
其他好文 时间：
2017-09-20 16:22:05
阅读次数：
178
