题目链接题意： 给一个质地均匀的n的骰子， 求投掷出所有点数至少一次的期望次数。思路： 这就是一个经典的邮票收集问题（Coupon Collector Problem）。 投掷出第一个未出现的点数的概率为n/n = 1， 因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为 ...
分类：
其他好文 时间：
2015-08-12 23:08:44
阅读次数：
213
Flume该演示是不是说。你可以自己搜索。但现在的互联网主要是Flume 1.4前版本号的信息。Flume 1.5在轰动的大变化。假设你准备尝试，我在这里给大家介绍一下程序最小化结构，和使用MongoSink的数据被存储mongodb。完全独立的执行，没有master。没有collector（说白了...
分类：
数据库 时间：
2015-08-12 13:10:10
阅读次数：
389
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39612 Accepted Submission(s): 16412
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-12 10:17:15
阅读次数：
139
DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as do...
分类：
其他好文 时间：
2015-08-11 17:51:14
阅读次数：
125
题目大意：
每包零食里有一张卡牌，总共有N种不同的卡牌，得到这N种卡牌的概率分别为P[i](1 <= i <= N)。
求收集到所有卡牌的期望是多少。
思路：
Pi表示得到第i张卡牌的概率，Ei表示得到第i张卡的期望。
假设现在有两张卡牌，由题意可知：
E1 = 1/P1，E2 = 1/P2，E12(表示肯定买到1或2其中一包的期望) = 1/(P1+P2)。
当我们计算E1和E2的时候，E12是重复计算了2次，应该减去一次。根据容斥定理可知：
E = E1 + E2 - E12。
同理，三张牌的时候：
...
分类：
其他好文 时间：
2015-08-11 10:11:11
阅读次数：
148
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39532 Accepted Submission(s): 16385
Problem Description
Many year...
分类：
其他好文 时间：
2015-08-10 22:08:24
阅读次数：
116
开始刷DP 。。【背包问题】2602 Bone Collector 1114 Piggy-Bank 1203 I NEED A OFFER!1171 Big Event in HDU1059 Dividing 2844 Coins 2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活21.....
分类：
其他好文 时间：
2015-08-06 09:21:27
阅读次数：
116
上一篇博文java8函数式编程--收集器collector：（http://my.oschina.net/joshuashaw/blog/487322）讲得比较随性，并没有把源码一句一句拿出来分析，后来发现groupingBy方法最后有一个if-else分支用来返回不同类型...
分类：
编程语言 时间：
2015-08-04 21:15:01
阅读次数：
623
在之前的两篇日志：开源Java监控平台Zorka的基本使用方法 以及 Zorka监控平台Collector端的配置方法，我分别介绍了Zorka的Agent端和Collector端（也就是Zico）在Windows系统上的配置方法，这里再简单总结一下以上两部分在Mac
OS X上部署时需要注意的问题。
首先是Agent端对Tomcat启动脚本的修改，在catalina.sh中的172行左右...
分类：
系统相关 时间：
2015-08-04 17:13:52
阅读次数：
121
Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies...
分类：
其他好文 时间：
2015-08-02 11:41:34
阅读次数：
91
