对每一个容量都存取kk个价值，加入新的价值之后，进行排序，取前kk个价值（从大到小）。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #incl...
分类：
其他好文 时间：
2014-07-16 19:23:43
阅读次数：
155
简单的01背包，题意很清晰啊。
对于背包问题我有一个建议就是都做题。
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 27979 Accepted Submission(s): 11404
...
分类：
其他好文 时间：
2014-07-16 17:30:11
阅读次数：
190
这个是JDK6新添的错误类型。是发生在GC占用大量时间为释放很小空间的时候发生的，是一种保护机制。解决方案是，关闭该功能，使用——-XX:-UseGCOverheadLimitSun官方解释：The parallel / concurrent collector will throw anOutOf...
分类：
其他好文 时间：
2014-07-14 10:32:09
阅读次数：
213
前言: Flume-ng是数据收集/聚合/传输的组件, Flume-ng抛弃了Flume OG原本繁重的zookeeper和Master, Collector, 其整体的架构更加的简洁和明了. 其基础组件就Agent进程, 内部又可以细分为Source, Channel, Sink三个组件, S.....
分类：
其他好文 时间：
2014-07-07 00:26:46
阅读次数：
355
Bone Collector II
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2089 Accepted Submission(s): 1097
Problem Description
The titl...
分类：
其他好文 时间：
2014-07-03 13:27:46
阅读次数：
147
RHEL 6.2 CPU 24 Memory 128G 8节点1.keep more event logs for dc_tuple_mover_events.select SET_DATA_COLLECTOR_POLICY('TupleMoverEvents', '1000', '100000')...
分类：
其他好文 时间：
2014-06-28 09:59:11
阅读次数：
454
HDU 4336 Card Collector（动态规划-概率DP）
题目大意：
有n个卡片，你现在买一包方便面，没包方便面出现其中一个卡片的概率为 p[i] ，问你集齐一套卡片需要的张数的数学期望。
解题思路：
概率DP，用位进制0表示这个卡片有了，1表示这个卡片还没有，那么 例如 “3” 用二进制表示 “1 1” 那么 数组 dp[3] 记录的就是 1号卡片和2号卡片都有的情况集齐一套卡片需要的张数的数学期望。
dp[sum]= ( 1+sum { dp[ sum + (1<<j )] *p[j] ...
分类：
其他好文 时间：
2014-06-26 08:04:18
阅读次数：
377
以后还是使用递推把，不能用记忆化了，记忆化太耗时间了。。。
因为N很小，所以我们可以用状态压缩。用压缩起来的状态表示已经拥有的卡片。
然后根据状态之间的关系进行求解。
#include
#include
#include
#include
using namespace std;
#define maxn 110000
#define eps 1e-6
#define zero(x) (f...
分类：
其他好文 时间：
2014-06-24 18:29:40
阅读次数：
184
7月22-8月21多校联合训练期间，会根据实际负载关闭部分模块，若有不便，请谅解~
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2195 Accepte...
分类：
其他好文 时间：
2014-06-24 15:52:22
阅读次数：
174
这一节，我们重点看sFlow 采样流sFlow（Sampled Flow）是一种基于报文采样的网络流量监控技术，主要用于对网络流量进行统计分析。 sFlow系统包含一个嵌入在设备中的sFlow Agent和远端的sFlow Collector。其中，sFlow Agent通过sFlow采样获取本设备...
分类：
其他好文 时间：
2014-06-21 14:58:59
阅读次数：
232
