Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 35296 Accepted Submission(s): 14531
Problem Description
Many year...
分类:
其他好文 时间:
2015-04-06 15:50:44
阅读次数:
159
代码特点: 1.分页采集 2.数据限制采集 3.限制页数采集 4.编码自动转换为utf-8 5.相对地址转绝对地址 6.无限“下一页采集” 7.无限子规则采集 8.时间限制采集 9.自定义回调函数处理 详见:http://www.oschin...
分类:
其他好文 时间:
2015-03-30 16:40:53
阅读次数:
126
题目链接:点击打开链接
dp[i] 表示已经拥有卡片的状态为i, 还需要吃多少包才能拥有所有卡片,
显然 dp[(1
而答案就是dp[0];
用样例二举例,下面dp方程内直接用二进制表示,为了方便观察,我们用最高位表示第一张卡片(P1=0.1),最低位表示第n张卡片(P2=0.4)
dp[01] = (dp[01]+ 1)* P + (dp[11]+1) *P2 //其中P表示吃不...
分类:
其他好文 时间:
2015-03-20 22:04:52
阅读次数:
128
http://acm.hdu.edu.cn/showproblem.php?pid=2639题目大意是,往背包里赛骨头,求第K优解,在普通01背包的基础上,增加一维空间,那么F[i,v,k]可以理解为前i个物品,放入容量v的背包时,第K优解的值。时间复杂度为O(NVK)。Talk is cheap....
分类:
其他好文 时间:
2015-03-18 00:53:12
阅读次数:
206
垃圾回收的过程主要包括两部分:找出已死去的对象、移除已死去的对象。
确定哪些对象存活有两种方式:引用计数算法、可达性分析算法。
方案一:引用计数算法
给对象中添加一个引用计数器,每当有一个地方引用它时,计数器值加1;当引用失效时,计数器值减1;计数器的值为0时即表明对象已经死去(可被回收)。
优点:实现简单,判定效率高。
缺点:难解决对象之间互相引用的问题。
如:对象objA和...
分类:
编程语言 时间:
2015-03-14 23:15:26
阅读次数:
167
在之前的一篇日志中,我简单介绍了Java监控平台Zorka的使用方法,使用文件系统作为Trace数据采集方法。在这里再简单介绍一下Zorka的网络采集端(Collector)的基本配置和使用方法:
在这个页面:http://zorka.io/downloads.html 中有Zico,也就是Zorka的Collector端的下载,解压后可以看到有zico.sh、zico.war等很多文件。我...
分类:
其他好文 时间:
2015-03-09 00:29:23
阅读次数:
133
在介绍GC之前有必要先了解一下JVM的内存划分,这样在后面介绍GC和各种不同的GC collector的时候更容易理解。
下面这张图是“偷”的别人的,很经典的描述了jvm的体系结构,我们只需要关注最大的那一块——运行时数据区域。
1.方法区
方法区为各个线程共享的一块内存区域,当虚拟机装载一个class文件时,它会从二进制数据中解析类型的信息,包括类的静态变量也会存储到该区域。虚拟机...
分类:
其他好文 时间:
2015-03-07 01:00:39
阅读次数:
276
Java垃圾回收的步骤:
标记(Marking)
垃圾回收器标记堆中的对象,哪些依然被引用,哪些不再被引用。
2. 删除(Deleting)
删除不再被引用的对象
3. 压缩(Compacting)
压缩依然被引用的对象,使空闲的堆空间连接在一起,以便加快后续的空间申请
若每一次垃圾回收器在标记过程中,将堆中的对象逐个遍历并对依旧使用的对象进行压缩...
分类:
编程语言 时间:
2015-03-06 15:53:31
阅读次数:
194
报错如下:在ESXi“192.168.65.18”上调用对象“ha-property-collector”的“PropertyCollector.CreateFilter”失败。故障原因:192.168.65.18这个IP地址被人占用了!!坑啊!
分类:
其他好文 时间:
2015-03-04 19:20:26
阅读次数:
2127
概率DP/数学期望/状压DP/容斥原理 kuangbin总结中的第14题 好神奇的做法……题解看kuangbin的代码好了…… 1 //HDOJ 4336 2 #include 3 #define rep(i,n) for(int i=0;i=n;--i) 6 const int N=22; 7.....
分类:
其他好文 时间:
2015-02-27 11:37:19
阅读次数:
143