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-13 21:40:39
阅读次数:
99
Description
Many 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 dog’s , cow’s , also he went to the grave …
T...
分类:
其他好文 时间:
2015-08-13 12:11:33
阅读次数:
146
Java中垃圾回收有什么目的?什么时候进行垃圾回收? 垃圾回收的目的是识别并且丢弃应用不再使用的对象来释放和重用资源。 System.gc()和Runtime.gc()会做什么事情? 这两个方法用来提示JVM要进行垃圾回收。但是,立即开始还是延迟进行垃圾回收是取决于JVM的。 finalize()方...
分类:
其他好文 时间:
2015-08-13 10:01:52
阅读次数:
222
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-12 23:27:44
阅读次数:
181
通道题意:有n种卡片,吃零食的时候会吃到一些卡片,告诉你在一袋零食中吃到每种卡片的概率,求搜集齐每种卡片所需要买零食的袋数的期望思路:假设S状态中为1的数位表示还没有拿到的卡片,那么每次可能会拿到这其中的某一张卡片,也可能拿到原来已经拿到的卡片,还可能一张卡片也拿不到后两种情况的状态不变。dp[0]...
分类:
其他好文 时间:
2015-08-12 23:23:15
阅读次数:
109
题目链接题意: 给一个质地均匀的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