问题:输入具有n个整数的向量arr,输出向量的任意连续子向量和的最大值 特殊情况(1、当向量都为正数时,为整个向量 2、当向量都为负数时,为0,即空子串 ) 1、O(n2)的算法 (循环对所有情况进行遍历) 1 #include <stdio.h> 2 #define max(a,b) ((a>b) ...
分类:
编程语言 时间:
2020-04-22 16:35:55
阅读次数:
88
java基础 内部类:静态内部类、成员内部类、局部内部类、匿名内部类。 重写(override)要求子类的返回值小于父类(类型相同),修饰符使用范围也大于分类,抛出异常小于父类。 静态方法不能调用类非静态方法,因为静态方法可以在不生成对象的时候直接调用。 默认构造方法,因为子类构造的时候也调用sup ...
分类:
编程语言 时间:
2020-04-17 00:04:46
阅读次数:
83
参考:GC垃圾收集器分类 一、垃圾回收算法 1.标记-清除算法 2.复制算法 3.标记-整理算法 二、按垃圾收集器所处区域分类 1.新生代收集器:Serial(复制算法)、ParNew、Parallel Scavenge; 2.老年代收集器:Serial Old(标记-整理)、Parallel Ol ...
分类:
其他好文 时间:
2020-04-15 21:50:53
阅读次数:
107
概述 复制算法就是将内存空间二等分, 每次只使用其中一块. 当执行GC时, 讲A部分的所有活动对象集体移到B中, 就可以讲A全部释放. 画个图就是: ? 在执行GC前, 内存长这样: ? 当执行GC后, 内存就变成这样了: 还记得 的问题是什么吗? 内存碎片化严重. 现在好了, 碎片化问题解决了, ...
分类:
编程语言 时间:
2020-04-06 15:38:10
阅读次数:
70
垃圾收集器是垃圾回收算法(标记-清除算法、复制算法、标记-整理算法)的具体实现,不同商家、不同版本的JVM所提供的垃圾收集器可能会有很在差别.这里写图片描述 图中展示了7种不同分代的收集器: Serial、ParNew、Parallel Scavenge、Serial Old、Parallel Ol ...
分类:
其他好文 时间:
2020-04-04 18:37:03
阅读次数:
87
Young GC的触发时机:Young GC其实一般就是在新生代的Eden区域满了之后就会触发,采用复制算法来回收新生代的垃圾。 Full GC的触发时机如下: (1)发生Young GC之前进行检查,如果“老年代可用的连续内存空间” < “新生代历次Young GC后升入老年代的对象总和的平均大小 ...
分类:
其他好文 时间:
2020-04-04 11:21:05
阅读次数:
746
Young GC的触发时机:Young GC其实一般就是在新生代的Eden区域满了之后就会触发,采用复制算法来回收新生代的垃圾。 Full GC的触发时机如下: (1)发生Young GC之前进行检查,如果“老年代可用的连续内存空间” < “新生代历次Young GC后升入老年代的对象总和的平均大小 ...
分类:
其他好文 时间:
2020-04-03 18:13:00
阅读次数:
441
垃圾回收算法: 标记-清除算法 标记无用对象,再进行清除回收 无法清除垃圾碎片,不需要移动对象 复制算法 按容量划分2个相等的内存区域。当一块用完,将活着的对象复制到另一块上,再对当前使用区域清除 每次只使用一个区域,内存使用率不高。对于存活率高的对象频繁复制 标记-整理算法 标记无用对象,让活着的 ...
分类:
编程语言 时间:
2020-03-23 16:44:36
阅读次数:
68
JS 初学者最常见的问题之一就是如何复制一个对象。看起来应该有一个内置的 copy() 方法,实际上比想象中的更复杂,我们无法选择一个默认的复制算法 function anotherFunction(){/** ... */}; var anotherObject = { c: true }; va ...
分类:
Web程序 时间:
2020-03-21 09:35:10
阅读次数:
70
一、git的基本操作 1 git的基本概念 三个工作区:工作区,使用git add ,将代码临时存储在暂存区;然后用git commit -m "comment"提交到本地库 工作区(work directory) 暂存区 版本库(本地) 远程库 2 git的基本命令 本地库初始化:git init ...
分类:
其他好文 时间:
2020-02-14 22:44:23
阅读次数:
89