题目大意：给定n个点，定义从一个点到另一个点的距离为曼哈顿距离，要求从点1依次走到点n，中途可以跳过k个点不走，求最小距离和
令f[i][j]表示从第一个点走到第i个点中途跳过j次的最小距离和
则有f[i][j]=min{f[i-k-1][j-k]+dis[i-k-1][i]}
时间复杂度O(n^3)
#include
#include
#include
#include
#def...
分类：
其他好文 时间：
2015-02-27 21:37:46
阅读次数：
233
题解
——Silver
f[i][j]表示到第i个跳过了j个的最小值
然后暴力从前转移。
它的时间复杂度是1.25亿，但是常数远远远远小于1
——Bronze
跟银组的一样，只不过改改数组大小，然后m直接赋值1就好了。
银组代码：
#include
#include
#include
#include
#include
#define N 505
#define...
分类：
其他好文 时间：
2015-02-27 18:25:22
阅读次数：
192
背景
Mesos粗粒度
Mesos细粒度背景顺着昨天spark standalone实现那篇文章继续扯淡，看看Mesos Scheduler的两种实现的异同。
对我来说，回过头再仔细看Spark在这一层的实现，思路又清晰了许多。Mesos粗粒度CoarseMesosSchedulerBackend，是mesos的粗粒度scheduler backend实现。简单说一下mesos的Scheduler...
分类：
其他好文 时间：
2015-02-15 16:39:01
阅读次数：
641
顺着昨天spark standalone实现那篇文章继续扯淡，看看Mesos Scheduler的两种实现的异同。
对我来说，回过头再仔细看Spark在这一层的实现，思路又清晰了许多。...
分类：
其他好文 时间：
2015-02-13 16:33:58
阅读次数：
430
Introduction
DPark是豆瓣开发的基于Mesos的开源分布式计算框架，是spark的python版克隆，Davids的作品，Beandb作者。是豆瓣刚开源的集群计算框架，类似于MapReduce，但是比其更灵活，可以用Python非常方便地进行分布式计算，并且提供了更多的功能以便更好的进行迭代式计算。DPark的计算模型是基于两个中心思想的：对分布式数据集的并行计算以及一些有...
分类：
编程语言 时间：
2015-01-28 19:47:43
阅读次数：
281
关于Cluster Manager和Deploy Mode的组合在SparkSubmit.scala的createLaunchEnv中有比较详细的逻辑。Cluster Manager基本上有Standalone，YARN和Mesos三种情况，说明Cluster Manager用来指明集群的资源管理器...
分类：
其他好文 时间：
2015-01-28 06:09:55
阅读次数：
1978
uva 11205 The broken pedometer
The Problem
A marathon runner uses a pedometer with which he is having problems. In the pedometer the symbols are represented by seven segments (or LEDs):
Bu...
分类：
其他好文 时间：
2015-01-23 16:23:58
阅读次数：
119
转自:链接地址: http://dongxicheng.org/framework-on-yarn/apache-spark-comparing-three-deploying-ways/ 目前Apache Spark支持三种分布式部署方式，分别是standalone、spark on mesos和...
分类：
Web程序 时间：
2015-01-13 14:02:09
阅读次数：
169
比赛时间：2014.12.8 - 2015.1.22，参赛者请以个人名义报名参赛，通过指定途径报名参与答题，按照通过题目的答案代码的完整性，高效性，可实现性来评比结果。
一等奖：iPhone 6 1名，二等奖：iPad Mini 3 2名，三等奖：京东800元优惠券 3名，成功参与奖 渣打毛绒小熊 100名。...
分类：
其他好文 时间：
2014-12-09 17:48:43
阅读次数：
168
