在Java虚拟机中，除了程序计数器之外，虚拟机内存的其他几个运行时区域都有发生OOM异常的可能。 一、Java堆溢出 只需要不断的产生对象，并且在GC Roots到对象之间有可达的路径，就能避免垃圾回收机制清除这些对象，就会在对象数量达到最大堆容量限制之后产生内存溢出异常。 将堆的最小值参数-Xms ...
分类：
其他好文 时间：
2017-12-16 13:15:33
阅读次数：
170
1.前言 上一篇我们介绍了java的内存区域结构，这一篇，模拟内存溢出的几个场景，下面一个图是总体的指导思想： 2.Java堆溢出 Java堆唯一的作用就是存储对象实例，只要保证不断创建对象并且对象不被回收，那么对象数量达到最大堆容量限制后就会产生内存溢出异常了。所以测试的时候把堆的大小固定住并且让 ...
分类：
编程语言 时间：
2017-10-31 20:39:36
阅读次数：
179
4、OutOfMemoryError (1)java堆溢出 ①Java堆用于存储对象实例，只要不断地创建对象，并且保证GC Roots到对象之间有可达路径来避免垃圾回收机制清除这些对象，那么在对象数量到达最大堆的容量限制后就会产生内存溢出异常。 代码清单1中代码限制Java堆的大小为20MB，不可扩 ...
分类：
其他好文 时间：
2017-08-30 18:26:16
阅读次数：
181
最大流模板： 普通最大流 无向图限制：将无向图的边拆成2条方向相反的边 顶点有流量限制：拆成2个点，连接一条容量为点容量限制的边 无源汇点有最小流限制的最大流：理解为水管流量形成循环，每根水管有流量限制，并且流入量等于流出量 有源汇点的最小流限制的最大流 有最小流量限制的最小流 容量为负数：不能直接 ...
分类：
其他好文 时间：
2017-08-05 12:31:20
阅读次数：
180
java.util.ArrayDeque 类提供了可调整大小的阵列，并实现了Deque接口。以下是关于阵列双端队列的要点： 数组双端队列没有容量限制，使他们增长为必要支持使用。 它们不是线程安全的;如果没有外部同步。 不支持多线程并发访问。 null元素被禁止使用在数组deques。 它们要比堆栈S ...
分类：
编程语言 时间：
2017-08-02 18:58:04
阅读次数：
177
POJ 1698 Alice's Chance 题目链接 题意：拍n部电影。每部电影要在前w星期完毕，而且一周仅仅有一些天是能够拍的，每部电影有个须要的总时间，问能否拍完电影 思路：源点向每部电影连边，容量为d，然后每部电影相应能拍的那天连边，因为每天容量限制是1。所以进行拆点，然后连向汇点就可以 ...
分类：
其他好文 时间：
2017-05-05 14:21:37
阅读次数：
202
了解最大流解法： 网络流的相关基础知识很容易获得，详细的有《算导》，简单的有刘汝佳《算法竞赛入门》，这里选用的也是刘的书从Page207开始的内容。 这里要补充一些值得注意的基础： 最大流问题中的三个约束条件：容量限制条件、斜对成性条件、流量平衡条件； 网络流问题中边（Edge）的有向性。 1.1 ...
分类：
编程语言 时间：
2017-04-04 14:55:39
阅读次数：
293
java堆是用来存储对象实例的；只要不断创建对象，GC Roots到对象之间有可达路径来避免垃圾回收机制清除这些对象，当对象数量达到最大堆的容量限制的时候就会产生内存溢出异常。异常对战信息为OutOfMemoryError,进一步提示：java heap space。 如何解决？内存映射工具，ecl ...
分类：
编程语言 时间：
2017-02-12 20:05:17
阅读次数：
176
http://poj.org/problem?id=1459 题意：有np个发电站，nc个消费者，m条边，边有容量限制，发电站有产能上限，消费者有需求上限问最大流量。 思路：S和发电站相连，边权是产能上限，消费者和T相连，边权是需求上限，边的话就按题意加就好了。难点更觉得在于输入。。加个空格。。边数 ...
分类：
Web程序 时间：
2016-12-30 12:50:01
阅读次数：
243
【算法】 1.最大流 (1) 容量限制:对于?u,v∈V ，要求 f (u,v) ≤ c(u,v)。 (2) 反对称性:对于?u,v∈V ，要求 f (u,v) = ? f (v,u)。 (3) 流量平衡:对于?u∈V ?{s,t}，要求∑f(u,v)=0。 dinic int cur[N]; in ...
分类：
编程语言 时间：
2016-12-16 14:18:01
阅读次数：
251
