题目链接：点击打开链接
思路：概率DP， 用d[i][j][k]表示第i步， 走到j点， 走过的最大值为k的概率。 然后最后用概率乘以最右边走到的点就是期望， 期望相加就是答案。
细节参见代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他 时间：
2016-04-10 11:33:16
收藏：
0 评论：
0 赞：
0 阅读：
296
Shuffle描述着数据从map task输出到reduce task输入的这段过程。
个人理解：
map执行的结果会保存为本地的一个文件中：
只要map执行 完成，内存中的map数据就一定会保存到本地文件，保存这个文件有个过程 叫做spilll（溢写），如果需要对map的执行结果做 combine 也是在这个时候（溢写执行的时候，写入磁盘之前）做的
reduce怎么接受数据：
...
分类：
其他 时间：
2016-04-10 11:33:05
收藏：
0 评论：
0 赞：
0 阅读：
326
堆排序是一种原地排序排序算法，不使用额外的数组空间，运行时间为O(nlgn)。本篇文章我们来介绍一下堆排序的实现过程。
要了解堆排序，我们首先来了解一个概念，完全二叉树。堆是一种完全二叉树或者近似完全二叉树。什么是完全二叉树呢？百度百科上给出定义：完全二叉树：除最后一层外，每一层上的节点数均达到最大值；在最后一层上只缺少右边的若干结点。下面用两个小图来说明完全二叉树与非完全二叉树。（图片来自百度...
分类：
编程语言 时间：
2016-04-10 11:32:56
收藏：
0 评论：
0 赞：
0 阅读：
246
说明
个人英语水平很一般，理解可能有偏差，如果有翻译不恰当之处，请看官指点。
1、简介
分布式系统就像动物园，其中每台服务器就像一只动物，Zookeeper就像动物园管理员，协调、服务于动物园里的动物。
Zookeeper 是分布式应用程序的高性能的协调服务。
Zookeeper 通过简单的接口服务，对象暴露了公共服务接口，例如：Naming，Configuration manageme...
分类：
其他 时间：
2016-04-10 11:32:46
收藏：
0 评论：
0 赞：
0 阅读：
262
Intent的用法相信你已经比较熟悉了，Intent可以用来启动Activity，Service等等，同时我们也可以通过Intent来进行传值，比如以下代码
Intent intent=new Intent(MainActivity.this,OtherActivity.class);
intent.putExtra("name...
分类：
其他 时间：
2016-04-10 11:32:36
收藏：
0 评论：
0 赞：
0 阅读：
280
题目116
题目信息
运行结果
本题排行
讨论区
士兵杀敌（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。
小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。
南将军的某次询...
分类：
其他 时间：
2016-04-10 11:32:26
收藏：
0 评论：
0 赞：
0 阅读：
321
一个音频特效是这样一个对象，它获取输入的音频数据，在将数据继续传下去之前会在数据上做一些操作。一个音效可以用来执行各种不同的任务，包括向音频流添加混响以及监视音量的峰值。...
分类：
其他 时间：
2016-04-10 11:32:16
收藏：
0 评论：
0 赞：
0 阅读：
441
CyclicBarrier的概念理解: CyclicBarrier的字面上的意思是可循环的屏障,是java并发包java.util.concurrent 里的一个同步工具类,在我下载的JDK1.6的中文文档里对他的解释是: 大体意思就是:让一组线程到达一个屏障,一个集合点时,被阻塞,直到所有的线程都 ...
分类：
编程语言 时间：
2016-04-10 11:31:45
收藏：
0 评论：
0 赞：
0 阅读：
175
1.在values下创建arrays.xml文件 2.在arrays.xml中使用<string-array>或者<int-array>标签定义数组 name 定义数组的名字 item子类 用于定义数组的元素值 3.引用数组资源 在java代码中使用： Resources resource = ge ...
分类：
移动平台 时间：
2016-04-10 11:31:35
收藏：
0 评论：
0 赞：
0 阅读：
312
...
分类：
其他 时间：
2016-04-10 11:31:15
收藏：
0 评论：
0 赞：
0 阅读：
276
--函数的分类: --单行函数：每行返回一个值 --多行函数：多行返回一个值--聚合函数是多行函数--聚合函数的分类 --max() --min() --avg() 求均值 --count() 求个数 --count(*) 返回表中所有记录的个数 --count(字段名) 返回字段值非空的记录的个数 ...
分类：
其他 时间：
2016-04-10 11:30:55
收藏：
0 评论：
0 赞：
0 阅读：
218
1.对象的主要属性： 2.对象的识别 3.对象之间的关系 ...
分类：
其他 时间：
2016-04-10 11:30:25
收藏：
0 评论：
0 赞：
0 阅读：
284
分析：对于每个数，找到欧拉函数值大于它的，且标号最小的，预处理欧拉函数，然后按值建线段树就可以了 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <cmath> #inc ...
分类：
其他 时间：
2016-04-10 11:30:16
收藏：
0 评论：
0 赞：
0 阅读：
250
用管理员权限进入dos命令行 启用并设定虚拟WiFi网卡：netsh wlan set hostednetwork mode=allow ssid=paulnet key=paulwinflo(注意key一般为8位及以上) PC设置共享1）打开“网络和共享中心”--“更改适配器设置”看看是不是多了一 ...
分类：
Windows开发 时间：
2016-04-10 11:29:55
收藏：
0 评论：
0 赞：
0 阅读：
251
之前使用Vim进行代码跟踪，都是通过Vim+ctags，传言中是cscope会相对更强大，更有效，所以抽点空学习一下。 ...
分类：
系统服务 时间：
2016-04-10 11:29:45
收藏：
0 评论：
0 赞：
0 阅读：
197
之前调试都没有报错的，今天突然报错了，然后网上找了下资料，很快解决了问题 这是我报错的提示 解决办法： 用管理员身份运行CMD，输入netsh winsock reset并回车（注意，必须是已管理员身份运行，这个重置LSP连接) ...
分类：
其他 时间：
2016-04-10 11:29:35
收藏：
0 评论：
0 赞：
0 阅读：
820
258. Add Digits Total Accepted: 85971 Total Submissions: 177841 Difficulty: Easy Given a non-negative integer num, repeatedly add all its digits until ...
分类：
其他 时间：
2016-04-10 11:29:25
收藏：
0 评论：
0 赞：
0 阅读：
295
线型素数筛+质因素分解+组合数。 AC后发现这样做效率有点低。。766ms。 ...
分类：
其他 时间：
2016-04-10 11:29:15
收藏：
0 评论：
0 赞：
0 阅读：
296
在子类中如果定义了__construct则不会调用父类的__construct，如果需要同时调用父类的构造函数，需要使用parent::__construct()显式的调用。 类的内部 ：调用属性自身属性 $this->name 而static self::$name 如果构造函数定义成了私有方法， ...
分类：
Web开发 时间：
2016-04-10 11:29:05
收藏：
0 评论：
0 赞：
0 阅读：
228
...
分类：
编程语言 时间：
2016-04-10 11:28:55
收藏：
0 评论：
0 赞：
0 阅读：
376
