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
??
题意：有n种卡片，吃零食的时候会吃到一些卡片，告诉你在一袋零食中吃到每种卡片的概率，求搜集齐每种卡片所需要买零食的袋数的期望。
思路：先状态压缩，然后概率DP
用d[i]表示由状态i到目标需要再买多少包，则状态转移方程为d[i] = p'*(d[i]+1) + sigma(d[ i | (1
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-07-31 20:22:44
阅读次数：
120
C# and JavaScript both have Garbage Collection (GC). They should not conflict with each other.Class type objectClass is reference type. We maintain a ...
分类：
Web程序 时间：
2015-07-30 22:53:16
阅读次数：
172
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602思路分析：该问题为经典的0-1背包问题；假设状态dp[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值，则可以推导出dp递推公式dp[i][v] = Max{dp[i-1][v],...
分类：
其他好文 时间：
2015-07-29 21:04:34
阅读次数：
85
（一）在控制节点上
1.安装的遥测服务
apt-get install -y ceilometer-api ceilometer-collector ceilometer-agent-central
ceilometer-agent-notification ceilometer-alarm-evaluator \
ceilometer-alarm-notifier pyth...
分类：
系统相关 时间：
2015-07-28 18:49:16
阅读次数：
247
PermGen space：全称是Permanent Generation space。就是说是永久保存的区域,用于存放Class和Meta信息,Class在被Load的时候被放入该区域 Heap space：存放Instance。 GC(Garbage Collection)应该不会对PermGen s...
分类：
系统相关 时间：
2015-07-21 17:31:04
阅读次数：
220
ISpout定义了?7个方法： 1、?open(Map conf, TopologyContext context, SpoutOutputCollector collector);?? ? ? ?初始化时被调用，提供spout运行环境 ? ? ?@param conf 对spout的配置 ? ? ?@param ...
分类：
其他好文 时间：
2015-07-21 17:24:02
阅读次数：
126
Little Tim is now a graduate,and is thinking about higher studies. However, he first needs to appear in anexam whose preparation alone includes memori...
分类：
其他好文 时间：
2015-07-15 20:57:08
阅读次数：
137
