//给n个卡片每次出现的概率,求所有卡片都出现的需要抽的次数的期望
//dp[i]表示在状态的情况下到所有的卡片都出现的期望
//dp[i] = 1 + p1*dp[i] + ${p2[j]*dp[i]} + ${p3[k]*dp[i^(1
//$表示求和,p1表示没有出现卡片的概率 , p2[j]表示出现的卡片是当前状态已经出现的状态
//p3表示出现的卡片当前状态没有
//整理的dp...
分类:
其他好文 时间:
2015-06-05 19:45:28
阅读次数:
121
本文摘自我们几周后即将出版的Garbage Collection Handbook一书的样章。同时也让你能熟悉下垃圾回收的基础知识——这选自该书的第一章。乍一看,垃圾回收所做的事情应当恰如其名——查找并清除垃圾。事实上却恰恰相反。垃圾回收会跟踪所有仍在使用的对象,然后将剩余的对象标记为垃圾。牢记了这...
分类:
编程语言 时间:
2015-06-04 15:22:56
阅读次数:
156
题意:这题就是一个纯粹的裸01背包
分析:WA了好几次,01背包实现的一些细节没搞懂
1.为什么dp[i][j]赋初值为0而不是value[i],因为第i个石头可能不放!
2.在进行状态转移之前要dp[i][j]=dp[i-1][j],不然肯定会WA啊,想想就明白了
3.最终结果是dp[n][v],不是每次求mx,因为状态转移就是这么推的啊
代码:
#include
#include...
分类:
其他好文 时间:
2015-06-03 21:35:35
阅读次数:
126
[转]浅谈C/C++内存泄露及其检测工具对于一个c/c++程序员来说,内存泄漏是一个常见的也是令人头疼的问题。已经有许多技 术被研究出来以应对这个问题,比如 Smart Pointer,Garbage Collection等。Smart Pointer技术比较成熟,STL中已经包含支持Smart P...
分类:
其他好文 时间:
2015-06-02 13:06:46
阅读次数:
94
概述
说起垃圾收集(Garbage Collection,GC),大部分人都把这项技术当做Java语言的伴生产物。事实上,GC的历史远远比Java久远,1960年诞生于MIT的Lisp是第一门真正使用内存动态分配和垃圾收集技术的语言。当Lisp还在胚胎时期时,人们就在思考:
GC需要完成的三件事情:
哪些内存需要回收?
什么时候回收?
如何回收?...
分类:
编程语言 时间:
2015-06-01 16:53:00
阅读次数:
260
This is a guest post from our friends in the SSG STO Big Data Technology group at Intel. Join us at the Spark Summit?to hear from Intel and other companies deploying Spark in production. ?Use the...
分类:
移动开发 时间:
2015-05-30 21:17:20
阅读次数:
406
Garbage Collection简称GC,是垃圾回收的意思。
内存处理是编程人员容易出现问题的地方,忘记或者错误的内存回收会导致程序或系统的不稳定甚至崩溃。Java语言提供的GC功能可以自动检测对象是否超过作用域,从而达到自动回收内存的目的,Java语言没有提供释放已分配内存的显示操作方法,资源回收工作全部交由GC来完成,程序员不能精确控制垃圾回收的时机。
下面...
分类:
编程语言 时间:
2015-05-30 14:57:26
阅读次数:
155
此次主要做一下java内存区域和GC机制的知识小结,下面的段落部分摘自网络,部分摘自书籍,具体的链接忘记了,因为这是之前学习的时候做下的笔记。还望原作者多多包涵!1 Java垃圾回收Java GC(Garbage Collection,垃圾收集,垃圾回收)机制,是Java与C++/C的主要区别之一,作为Java开发者,一般不需要专门编写内存回收和垃圾清理代码,对内存泄露和溢出的问题,也不需要像C程序...
分类:
编程语言 时间:
2015-05-24 17:30:32
阅读次数:
206
Java 的垃圾收集有各种各样的策略,默认的策略也会经常的改变。--比如到底是 serial , parallel, CMS; 具体到 Minor 怎么样,Old 又怎么样?命令 java -XX:+PrintFlagsFinal -version ,提供帮助:bool UseParNewGC .....
分类:
编程语言 时间:
2015-05-13 00:26:37
阅读次数:
232
Java垃圾回收概况 Java GC(Garbage Collection,垃圾收集,垃圾回收)机制,是Java与C++/C的主要区别之一,作为Java开发者,一般不需要专门编写内存回收和垃圾清理代 码,对内存泄露和溢出的问题,也不需要像C程序员那样战战兢兢。这是因为在Java虚拟机中,存在自动内....
分类:
编程语言 时间:
2015-05-09 13:18:03
阅读次数:
157