Java的内存分配策略
简单来说,对象内存分配主要是在堆中分配。但是分配的规则并不是固定的,取决于使用的收集器组合以及JVM内存相关参数的设定
以下介绍几条基本规则(使用的ParNew+Serial Old收集器组合):
一,对象优先在新生代Eden区分配
- //-XX:+UseParNewGC -Xms20m -Xmx20m -Xmn10m -XX:+PrintHeapAtGC -XX:+PrintGCDetails
- public class test {
- static int mb = 1024*1024;
- public static void main(String[] args) {
- byte[] b1 = new byte[2*mb];
- System.out.println("b1 over");
- byte[] b2 = new byte[2*mb];
- System.out.println("b2 over");
- byte[] b3 = new byte[2*mb];
- System.out.println("b3 over");//GC
- byte[] b4 = new byte[4*mb];
- System.out.println("b4 over");
- }
- }
堆内存大小为20M,不可自动扩展,新生代内存大小为10M,根据默认值,Eden区:Survivor区为8:1,Eden区大小应为:10M*8/10=8129KB,Survivor区大小应为1024KB,新生代总可用内存应为9216KB
当b3分配完成后,新生代将使用6M内存(6144KB,b1+b2+b3),同时申请b4的4M=4096KB内存,此时新生代的可用内存为9216-6144=3072KB,不足以分配b4的空间,则触发一次Minor GC回收新生代内存空间,由于b1、b2以及b3都为存活状态,并且剩余的一个Survivor区无法装下b1、b2和b3,则新生代会租借老年代的区域,并将b1、b2和b3移动至租借区域,然后新生代完成Minor GC。由于此时新生代已经没有对象存放其中,剩余大量内存,则b4将在新生代中分配
- b1 over
- b2 over
- b3 over
- {Heap before GC invocations=0 (full 0):
- par new generation total 9216K, used 6487K [0x03b30000, 0x04530000, 0x04530000)//b1+b2+b3,占6M
- eden space 8192K, 79% used [0x03b30000, 0x04185f60, 0x04330000)
- from space 1024K, 0% used [0x04330000, 0x04330000, 0x04430000)
- to space 1024K, 0% used [0x04430000, 0x04430000, 0x04530000)
- tenured generation total 10240K, used 0K [0x04530000, 0x04f30000, 0x04f30000)//老年代为空
- the space 10240K, 0% used [0x04530000, 0x04530000, 0x04530200, 0x04f30000)
- compacting perm gen total 12288K, used 2105K [0x04f30000, 0x05b30000, 0x08f30000)
- the space 12288K, 17% used [0x04f30000, 0x0513e478, 0x0513e600, 0x05b30000)
- No shared spaces configured.
- [GC [ParNew: 6487K->150K(9216K), 0.0092952 secs] 6487K->6294K(19456K), 0.0093314 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]//对象仍处于存活状态,新生代无足够的空间完成Minor GC,只能租借老年代的空间,将b1、b2和b3移动至老年代
- Heap after GC invocations=1 (full 0):
- par new generation total 9216K, used 150K [0x03b30000, 0x04530000, 0x04530000)//新生代几乎被清空
- eden space 8192K, 0% used [0x03b30000, 0x03b30000, 0x04330000)
- from space 1024K, 14% used [0x04430000, 0x04455a10, 0x04530000)
- to space 1024K, 0% used [0x04330000, 0x04330000, 0x04430000)
- tenured generation total 10240K, used 6144K [0x04530000, 0x04f30000, 0x04f30000)//b1+b2+b3
- the space 10240K, 60% used [0x04530000, 0x04b30030, 0x04b30200, 0x04f30000)
- compacting perm gen total 12288K, used 2105K [0x04f30000, 0x05b30000, 0x08f30000)
- the space 12288K, 17% used [0x04f30000, 0x0513e478, 0x0513e600, 0x05b30000)
- No shared spaces configured.
- }
- b4 over
- Heap
- par new generation total 9216K, used 4410K [0x03b30000, 0x04530000, 0x04530000)//b4
- eden space 8192K, 54% used [0x03b30000, 0x03f82008, 0x04330000)
- from space 1024K, 14% used [0x04430000, 0x04455a10, 0x04530000)
- to space 1024K, 0% used [0x04330000, 0x04330000, 0x04430000)
- tenured generation total 10240K, used 6144K [0x04530000, 0x04f30000, 0x04f30000)//b1+b2+b3
- the space 10240K, 60% used [0x04530000, 0x04b30030, 0x04b30200, 0x04f30000)
- compacting perm gen total 12288K, used 2116K [0x04f30000, 0x05b30000, 0x08f30000)
- the space 12288K, 17% used [0x04f30000, 0x051413c8, 0x05141400, 0x05b30000)
- No shared spaces configured.
二,大对象直接进入老年代
为了避免内存回收时大对象在Eden区和2个Survivor区之间的拷贝(ParNew收集器使用复制算法),同时为了避免为了提供足够的内存空间而提前触发的GC,虚拟机提供了-XX:PretenureSizeThreshold(该设置只对Serial和ParNew收集器生效)参数,大于该参数设置值的对象将直接在老年代分配
- //-XX:+UseParNewGC -Xms20m -Xmx20m -Xmn10m -XX:+PrintHeapAtGC -XX:+PrintGCDetails
- //-XX:PretenureSizeThreshold=2097152
- public class test {
- static int mb = 1024*1024;
- public static void main(String[] args) {
- byte[] b1 = new byte[3*mb];
- System.out.println("b1 over");
- }
- }
由于设置超过2M(2*1024*1024=2097152B)的对象直接在老年代分配,故b1将分配在老年代上
- b1 over
- Heap
- par new generation total 9216K, used 507K [0x03b50000, 0x04550000, 0x04550000)//新生代几乎为空
- eden space 8192K, 6% used [0x03b50000, 0x03bcef00, 0x04350000)
- from space 1024K, 0% used [0x04350000, 0x04350000, 0x04450000)
- to space 1024K, 0% used [0x04450000, 0x04450000, 0x04550000)
- tenured generation total 10240K, used 3072K [0x04550000, 0x04f50000, 0x04f50000)//老年代使用了3*1024K内存
- the space 10240K, 30% used [0x04550000, 0x04850010, 0x04850200, 0x04f50000)
- compacting perm gen total 12288K, used 2110K [0x04f50000, 0x05b50000, 0x08f50000)
- the space 12288K, 17% used [0x04f50000, 0x0515f8c8, 0x0515fa00, 0x05b50000)
- No shared spaces configured.
三,长期存活对象将进入老年代
由于虚拟机垃圾收集是基于“分代算法”的,故虚拟机必须能够识别哪些对象存放在新生代,哪些对象应该存放在老年代
虚拟机设计了一个对象年龄计数器,如果对象在Eden区出生并且经过第一次Minor GC后依然存活,并且可以被Survivor区容纳,就会被复制至Survivor区并将对象年龄设置为1。以后对象每熬过一次Minor GC,对象年龄便+1。当对象年龄超过对象晋升老年代的年龄阀值(该阀值默认为15)时,便会晋升至老年代,何时晋升,我们接下来研究
虚拟机提供了-XX:MaxTenuringThreshold参数设置晋升阀值
- //-XX:+UseParNewGC -Xms20m -Xmx20m -Xmn10m -XX:+PrintHeapAtGC -XX:+PrintGCDetails
- //-XX:MaxTenuringThreshold=1
- public class test {
- static int mb = 1024*1024;
- public static void main(String[] args) {
- System.out.println("step 1");
- byte[] b1 = new byte[1*mb/4];
- System.out.println("step 2");
- byte[] b2 = new byte[4*mb];
- System.out.println("step 3");
- byte[] b3 = new byte[4*mb];//GC
- System.out.println("step 4");
- b3 = null;
- System.out.println("step 5");
- b3 = new byte[4*mb];//GC
- }
- }
b1、b2正常分配。在step3,新生代将没有足够的内存分配b3所需的4M空间,故引发一次Minor GC。b1只有256KB,可以放置在Survivor区中,故复制b1到Survivor区中,b2为4M,无法放置到Survivor区中,故租借老年代4M内存放置b2,回收新生代内存空间,b1经历了一次Minor GC后依然存活,故年龄变为1。
在step4,分配给b3对象的内存空间依然被占用,只是将b3对象的引用置为空,由于不涉及到内存分配,故而不涉及到GC,因此对象的年龄也不会发生变化
在step5,重新给b3对象分配4M空间,由于新生代没有足够内存,故引发Minor GC,step3分配给b3的4M内存空间由于不再与存活对象相关联,将被回收,同时,由于b1的年龄到达对象晋升老年代的年龄设置,b1将被移动至老年代
- step 1
- step 2
- step 3
- {Heap before GC invocations=0 (full 0):
- par new generation total 9216K, used 4695K [0x03b80000, 0x04580000, 0x04580000)//b1+b2
- eden space 8192K, 57% used [0x03b80000, 0x04015f50, 0x04380000)
- from space 1024K, 0% used [0x04380000, 0x04380000, 0x04480000)
- to space 1024K, 0% used [0x04480000, 0x04480000, 0x04580000)
- tenured generation total 10240K, used 0K [0x04580000, 0x04f80000, 0x04f80000)//此时老年代为空
- the space 10240K, 0% used [0x04580000, 0x04580000, 0x04580200, 0x04f80000)
- compacting perm gen total 12288K, used 2105K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x0518e450, 0x0518e600, 0x05b80000)
- No shared spaces configured.
- [GC [ParNew: 4695K->409K(9216K), 0.0049519 secs] 4695K->4505K(19456K), 0.0049944 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]
- Heap after GC invocations=1 (full 0):
- par new generation total 9216K, used 409K [0x03b80000, 0x04580000, 0x04580000)//b1
- eden space 8192K, 0% used [0x03b80000, 0x03b80000, 0x04380000)
- from space 1024K, 39% used [0x04480000, 0x044e6610, 0x04580000)
- to space 1024K, 0% used [0x04380000, 0x04380000, 0x04480000)
- tenured generation total 10240K, used 4096K [0x04580000, 0x04f80000, 0x04f80000)//b2
- the space 10240K, 40% used [0x04580000, 0x04980010, 0x04980200, 0x04f80000)
- compacting perm gen total 12288K, used 2105K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x0518e450, 0x0518e600, 0x05b80000)
- No shared spaces configured.
- }
- step 4
- step 5
- {Heap before GC invocations=1 (full 0):
- par new generation total 9216K, used 4669K [0x03b80000, 0x04580000, 0x04580000)//b1+b3(step3)
- eden space 8192K, 52% used [0x03b80000, 0x03fa9098, 0x04380000)
- from space 1024K, 39% used [0x04480000, 0x044e6610, 0x04580000)
- to space 1024K, 0% used [0x04380000, 0x04380000, 0x04480000)
- tenured generation total 10240K, used 4096K [0x04580000, 0x04f80000, 0x04f80000)//b2
- the space 10240K, 40% used [0x04580000, 0x04980010, 0x04980200, 0x04f80000)
- compacting perm gen total 12288K, used 2111K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x0518fe08, 0x05190000, 0x05b80000)
- No shared spaces configured.
- [GC [ParNew: 4669K->43K(9216K), 0.0008256 secs] 8765K->4548K(19456K), 0.0008701 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]
- Heap after GC invocations=2 (full 0):
- par new generation total 9216K, used 43K [0x03b80000, 0x04580000, 0x04580000)//step3分配的b3对象空间被回收
- eden space 8192K, 0% used [0x03b80000, 0x03b80000, 0x04380000)
- from space 1024K, 4% used [0x04380000, 0x0438ad90, 0x04480000)
- to space 1024K, 0% used [0x04480000, 0x04480000, 0x04580000)
- tenured generation total 10240K, used 4505K [0x04580000, 0x04f80000, 0x04f80000)//b1+b2
- the space 10240K, 43% used [0x04580000, 0x049e6590, 0x049e6600, 0x04f80000)
- compacting perm gen total 12288K, used 2111K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x0518fe08, 0x05190000, 0x05b80000)
- No shared spaces configured.
- }
- Heap
- par new generation total 9216K, used 4303K [0x03b80000, 0x04580000, 0x04580000)//b3(step5)
- eden space 8192K, 52% used [0x03b80000, 0x03fa8fe0, 0x04380000)
- from space 1024K, 4% used [0x04380000, 0x0438ad90, 0x04480000)
- to space 1024K, 0% used [0x04480000, 0x04480000, 0x04580000)
- tenured generation total 10240K, used 4505K [0x04580000, 0x04f80000, 0x04f80000)//b1+b2
- the space 10240K, 43% used [0x04580000, 0x049e6590, 0x049e6600, 0x04f80000)
- compacting perm gen total 12288K, used 2116K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x051913c8, 0x05191400, 0x05b80000)
- No shared spaces configured.
如果修改MaxTenuringThreshold的值为2,从打印日志中可以发现,最终老年代的内存使用量为4096KB=4M,也就是说b1没有晋升至老年代
上面是Minor GC的运行状况,如果是Full GC呢:
- //-XX:+UseParNewGC -Xms20m -Xmx20m -Xmn10m -XX:+PrintHeapAtGC -XX:+PrintGCDetails
- //-XX:MaxTenuringThreshold=1
- public class test {
- static int mb = 1024*1024;
- public static void main(String[] args) {
- byte[] b1 = new byte[1*mb/4];
- System.gc();
- }
- }
这里我们使用的是Full GC,也就是老年代的GC。
Full GC通常至少伴随着一次Minor GC(并非绝对),看下面日志,这里的Minor GC应该至少发生了2次,一次Minor GC是不会把b1移动至老年代的
- {Heap before GC invocations=0 (full 0):
- par new generation total 9216K, used 599K [0x03b80000, 0x04580000, 0x04580000)//b1
- eden space 8192K, 7% used [0x03b80000, 0x03c15f40, 0x04380000)
- from space 1024K, 0% used [0x04380000, 0x04380000, 0x04480000)
- to space 1024K, 0% used [0x04480000, 0x04480000, 0x04580000)
- tenured generation total 10240K, used 0K [0x04580000, 0x04f80000, 0x04f80000)//老年代为空
- the space 10240K, 0% used [0x04580000, 0x04580000, 0x04580200, 0x04f80000)
- compacting perm gen total 12288K, used 2104K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x0518e278, 0x0518e400, 0x05b80000)
- No shared spaces configured.
- [Full GC (System) [Tenured: 0K->404K(10240K), 0.0069434 secs] 599K->404K(19456K), [Perm : 2104K->2104K(12288K)], 0.0069992 secs] [Times: user=0.00 sys=0.00, real=0.00 secs]
- Heap after GC invocations=1 (full 1):
- par new generation total 9216K, used 0K [0x03b80000, 0x04580000, 0x04580000)//新生代为空
- eden space 8192K, 0% used [0x03b80000, 0x03b80000, 0x04380000)
- from space 1024K, 0% used [0x04380000, 0x04380000, 0x04480000)
- to space 1024K, 0% used [0x04480000, 0x04480000, 0x04580000)
- tenured generation total 10240K, used 404K [0x04580000, 0x04f80000, 0x04f80000)//b1
- the space 10240K, 3% used [0x04580000, 0x045e5130, 0x045e5200, 0x04f80000)
- compacting perm gen total 12288K, used 2104K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x0518e278, 0x0518e400, 0x05b80000)
- No shared spaces configured.
- }
- Heap
- par new generation total 9216K, used 327K [0x03b80000, 0x04580000, 0x04580000)
- eden space 8192K, 4% used [0x03b80000, 0x03bd1f98, 0x04380000)
- from space 1024K, 0% used [0x04380000, 0x04380000, 0x04480000)
- to space 1024K, 0% used [0x04480000, 0x04480000, 0x04580000)
- tenured generation total 10240K, used 404K [0x04580000, 0x04f80000, 0x04f80000)
- the space 10240K, 3% used [0x04580000, 0x045e5130, 0x045e5200, 0x04f80000)
- compacting perm gen total 12288K, used 2116K [0x04f80000, 0x05b80000, 0x08f80000)
- the space 12288K, 17% used [0x04f80000, 0x05191190, 0x05191200, 0x05b80000)
- No shared spaces configured.
四:动态对象年龄判定
为了使内存分配更加灵活,虚拟机并不要求对象年龄达到MaxTenuringThreshold才晋升老年代
如果Survivor区中相同年龄所有对象大小的总和大于Survivor区空间的一半,年龄大于或等于该年龄的对象在Minor GC时将复制至老年代
- //-XX:+UseParNewGC -Xms20m -Xmx20m -Xmn10m -XX:MaxTenuringThreshold=10
- //-XX:+PrintTenuringDistribution
- public class Test {
- static int mb = 1024*1024;
- public static void main(String[] args) {
- System.out.println("step 1");
- byte[] b1 = new byte[1*mb/4];
- byte[] b3 = new byte[4*mb];
- byte[] b4 = new byte[4*mb];//GC
- System.out.println("step 2");
- byte[] b2 = new byte[1*mb/4];//可以尝试1*mb/2,然后观察日志
- b4 = null;
- System.out.println("step 3");
- b4 = new byte[4*mb];//GC
- System.out.println("step 4");
- b4 = null;
- b4 = new byte[4*mb];//GC
- }
- }
先来介绍一个设置-XX:+PrintTenuringDistribution,这个参数很有意思,会在Minor GC时打印Survivor区内存容量的一半,晋升老年代年龄阀值,Survivor区中的对象大小以及对象年龄
根据启动参数的设置,Survivor大小的一半是524288B,也就是512KB。第一次GC后,b1依然存活,故年龄变为1。第二次GC后,b1和b2依然存活,故b1的年龄变为2,b2的年龄为1。b1+b2的大小加起来超过了Survivor区容量的一半,此时会修改Survivor区晋升老年代年龄阀值为2(如果移动年龄为2的对象可以使Survivor去的内存使用降至512KB以内,则只移动年龄为2的对象,否则将会同时移动年龄为1的对象)。第三次GC时,将年龄等于晋升阀值的对象移动至老年代,执行GC,GC结束后,b1依然在Survivor区(当然可能从Survivor from区拷贝至了Survivor to区),此时b1的年龄变为2。这时Survivor区的使用内存没有达到512M,修改Survivor区晋升老年代年龄阀值为参数设置的10。
- step 1
- Desired survivor size 524288 bytes, new threshold 10 (max 10)
- - age 1: 412800 bytes, 412800 total
- step 2
- step 3
- Desired survivor size 524288 bytes, new threshold 2 (max 10)
- - age 1: 262160 bytes, 262160 total
- - age 2: 412800 bytes, 674960 total
- step 4
- Desired survivor size 524288 bytes, new threshold 10 (max 10)
- - age 1: 136 bytes, 136 total
- - age 2: 262160 bytes, 262296 total
最后,为什么在第三次GC后,Survivor区还存在一个大小为136B,年龄为1的被使用内存空间?
我猜测,虽然Minor GC时Survivor区没有足够的空间完成GC时会租借老年代的内存,但是在Survivor区依然保存了一个指向老年代租借内存起始地址的引用
五:空间分配担保
这个前面已经出现过多次了,由于新生代使用复制算法,当Minor GC时如果存活对象过多,无法完全放入Survivor区,就会向老年代借用内存存放对象,以完成Minor GC
在触发Minor GC时,虚拟机会先检测之前GC时租借的老年代内存的平均大小是否大于老年代的剩余内存,如果大于,则将Minor GC变为一次Full GC,如果小于,则查看虚拟机是否允许担保失败(-XX:+/-HandlePromotionFailure。从jdk6.0开始,允许担保失败已变为HotSpot虚拟机所有收集器默认设置,虚拟机将不再识别该参数设置,详见JDK-6990095 : Deprecate and eliminate -XX:-HandlePromotionFailure),如果允许担保失败,则只执行一次Minor GC,否则也要将Minor GC变为一次Full GC(直到GC结束时才能确定到底有多少对象需要被移动至老年代,所以在GC前,只能使用粗略的平均值进行判断)
原文: http://blog.csdn.net/a19881029/article/details/12971887
Java的内存分配策略的更多相关文章
- java中内存分配策略及堆和栈的比较
Java把内存分成两种,一种叫做栈内存,一种叫做堆内存 在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配.当在一段代码块中定义一个变量时,java就在栈中为这个变量分配内存空间 ...
- 深入理解java虚拟机---内存分配策略(十三)
转载请注明原文地址:https://blog.csdn.net/initphp/article/details/30487407 Java内存分配策略 使用的ParNew+Serial Old收集器组 ...
- 小白请教几个关于Java虚拟机内存分配策略的问题
最近在看周志明所著的<深入理解Java虚拟机>,有几个问题不太明白,希望对虚拟机有研究的哥们儿帮我解答一下.先说一下我进行试验的环境: 操作系统:Mac OS X 10.11.6 EI C ...
- Java 内存分配策略
内存有分配,就有回收,Java 的 GC 算法在前一篇文章中已经介绍过了,这篇文章着重介绍 Java 的内存分配策略. 从大方向讲,除去 JIT ,对象的内存分配就是在堆上分配,对象主要分配在新生代的 ...
- JAVA虚拟机内存分配与回收机制
Java虚拟机(Java Virtual Machine) 简称JVM Java虚拟机是一个想象中的机器,在实际的计算机上通过软件模拟来实现.Java虚拟机有自己想象中的硬件,如处理器.堆栈.寄存器等 ...
- 深入理解java虚拟机(2)------垃圾收集器和内存分配策略
GC可谓是java相较于C++语言,最大的不同点之一. 1.GC回收什么? 上一篇讲了内存的分布. 其中程序计数器栈,虚拟机栈,本地方法栈 3个区域随着线程而生,随着线程而死.这些栈的内存,可以理解为 ...
- java虚拟机学习-JVM内存管理:深入垃圾收集器与内存分配策略(4)
Java与C++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙,墙外面的人想进去,墙里面的人却想出来. 概述: 说起垃圾收集(Garbage Collection,下文简称GC),大部分人都把这项 ...
- 深入理解java虚拟机_第三章(上)----->垃圾收集器与内存分配策略
1. 前言 这一版块内容比较多,分为两篇文章来做笔记.本文讲述上半部分垃圾收集部分;下一篇文章写内存分配部分. 概述 对象已死吗? 引用技术算法 可达性分析算法 再谈引用 两次标记 回收方法区 2. ...
- 深入理解java虚拟机----->垃圾收集器与内存分配策略(下)
1. 前言 内存分配与回收策略 JVM堆的结构分析(新生代.老年代.永久代) 对象优先在Eden分配 大对象直接进入老年代 长期存活的对象将进入老年代 动态对象年龄判定 空间分配担保 2. 垃圾 ...
随机推荐
- ecshop的几个小瑕疵
在安装Ecshop的时候,遇到两个问题: 1.Strict Standards: Non-static method cls_image::gd_version() should not be cal ...
- 如何检查失败的Segment/master
在启用Mirror情况下,可能出现Segment失败时,系统不会中断服务,而且没有明确提示.检查系统状态的一种方法就是使用gpstate命令.该命令会列出GPDB系统中每个独立组件(Primary I ...
- wamp集成环境 开启rewrite伪静态支持
什么是伪静态 伪静态就是:动态网页通过重写URL的方法实现去掉动态网页的参数,但在实际的网页目录中并没有必要实现存在重写的页面. 伪静态的目的 最主要的就是迎合搜索引擎方便搜索引擎蜘蛛(Spider) ...
- 关于匿名类无法转换为object
缘由,不能在Razor中使用匿名类, 先事先封装了一个方法,用于Razor给cshtml模板返回页面. 在ashx一般处理程序中,是这样调用的 匿名类的格式如下:(只看格式,不看具体内容) 调用这样 ...
- thinkphp和uploadfiy
上传页面 用的是bootstrap <div class="col-sm-6"> <div style="width: 200px; height: 1 ...
- hdu1024 Max Sum Plus Plus
动态规划,给定长度为n(≤1e6)的整数数组和整数m,选取m个连续且两两无交集的子区间,求所有方案中使得区间和最大的最大值. dp[i][j]表示结束位置(最后一个区间最后一个元素的位置)为i且选取区 ...
- ural 1115,搜索
题目链接:http://acm.timus.ru/problem.aspx?space=1&num=1115 题意:n个军舰,m个海岸线,各个长度给出,求n个军舰怎么组成这些海岸线. 思路很简 ...
- 2016年11月3日 星期四 --出埃及记 Exodus 19:19
2016年11月3日 星期四 --出埃及记 Exodus 19:19 and the sound of the trumpet grew louder and louder. Then Moses s ...
- 阿里巴巴Double分布式服务框架
开发人员梁飞的blog : http://javatar.iteye.com/ 梁飞关于Double框架的专访: http://www.iteye.com/magazines/103 Double项目 ...
- qbxt十一系列四
关于考试:题目很难,T1和T3都失误,爆零orz 更正:第三组:不存在相同的字符|str|=26,26<=n<=100 [题目分析] 第一反应,组合数学:第二反应,有端倪:jn给了一道题G ...