Java 2 平台引入了 java.lang.ref 包，其中包括的类可以让您引用对象，而不将它们留在内存中。这些类还提供了与垃圾收集器（garbage collector）之间有限的交互。1.先“由强到弱”（只的是和垃圾回收器的关系）明确几个基本概念：strong references是那种你通常...
分类：
编程语言 时间：
2014-08-19 12:18:04
阅读次数：
178
Java垃圾回收机制 说到垃圾回收（Garbage Collection，GC），很多人就会自然而然地把它和Java联系起来。在Java中，程序员不需要去关心内存动态分配和垃圾回收的问题，这一切都交给了JVM来处理。顾名思义，垃圾回收就是释放垃圾占用的空间，那么在Java中，什么样的对象会被认定为....
分类：
编程语言 时间：
2014-08-18 00:12:53
阅读次数：
278
题目链接：uva 11637 - Garbage Remembering Exam
题目大意：大白数里有很详细的题意。
解题思路：对于有序的序列来说，考虑每个位置为有效性的概率。C(2?kn?1?x)?A(2k2k)?A(n?1?xn?1?x)A(n?1n?1)
x为考虑当前位置，然后与该位置距离小于等于k的位置个数。该位置有效的话，则对应的要将原先邻近的2*k个单词放到另外的位置上...
分类：
其他好文 时间：
2014-08-12 00:39:53
阅读次数：
252
Bone Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 29685 Accepted Submission(s): 12208
Problem Description
Many years ag...
分类：
其他好文 时间：
2014-08-11 10:15:12
阅读次数：
242
三维的形式下的最大子段问题既然二维可以压缩成一维的情况，那么同样的，三维也可以压缩成一维转化成最大子段问题枚举y和z的边界，压缩后在x轴上求最大子段，用ans记录最大值时间复杂度是O(n^5)，由于数据不算太大，所以不会超时一直WA，一直WA，Orz后来终于发现是输出格式的问题，每个输出之间都要加一...
分类：
其他好文 时间：
2014-08-07 13:05:10
阅读次数：
231
UVA 11637 - Garbage Remembering Exam
题目链接
题意：大概意思是，有n个单词，分别打乱放在一个环形的，一个非环形里面，环形的两个单词距离为顺时针逆时针的最小值，非环形的就是位置的差的绝对值，如果有一对单词，在两个里面的距离都是不大于k，那么这单词为无效单词，问平均会出现多少个无效单词
思路：组合概率，假设在非环形形成了一个随机序列，那么我们给它...
分类：
其他好文 时间：
2014-08-06 23:01:52
阅读次数：
298
Java中垃圾收集Garbage Collection GC提供了内存管理机制，使得应用程序不需要关注内存时如何释放，内存用完之后，垃圾收集会进行收集，这样就减轻了因人为管理内存而造成的内存错误。1.常见的垃圾收集策略 所谓的垃圾收集算法都面临一个问题，那就是找出应用程序不可到达的内存块，然后...
分类：
编程语言 时间：
2014-08-06 01:37:00
阅读次数：
243
A method for garbage collection in a solid state drive (SSD) includes determining whether the SSD is idle by a garbage collection module of the SSD; b...
分类：
其他好文 时间：
2014-08-05 00:25:08
阅读次数：
283
解题报告
题意：
容量为v的大小，物品数n，每个物品有价值和容量，求能装进包的最大价值。
思路：
基础01背包。
dp[j]=max(dp[j],dp[j-c[i]]+w[i])
#include
#include
#include
#define inf 99999999
using namespace std;
int main()
{
int t,i,j,n,v,...
分类：
其他好文 时间：
2014-08-01 23:07:32
阅读次数：
284
