摘要: 本来想写完递归再写这个专栏的,但是老师给了一个贪心的题目,没办法只能开一个板块了 简介 在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。 与这个局部最优解相对应的全局最优解会在动态规划里面展现出来。 例题 先来一道经典的贪心热热 阅读全文
posted @ 2020-06-20 17:55 非吾愆期 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 让我们先看一下内存模型 线程私有的: •程序计数器•虚拟机栈•本地方法栈 线程共享的: •堆•方法区•直接内存(非运行时数据区的一部分) 程序计数器 程序计数器是一块较小的内存空间,可以看作是当前线程所执行的字节码的行号指示器。字节码解释器工作时通过改变这个计数器的值来选取下一条需要执行的字节码指令 阅读全文
posted @ 2020-06-20 11:46 非吾愆期 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 1 CMS收集器 CMS(Concurrent Mark Sweep)收集器是一种以获取最短回收停顿时间为目标的收集器。这是因为CMS收集器工作时,GC工作线程与用户线程可以并发执行,以此来达到降低收集停顿时间的目的。 CMS收集器仅作用于老年代的收集,是基于标记-清除算法的,它的运作过程分为4个步 阅读全文
posted @ 2020-06-20 09:15 非吾愆期 阅读(250) 评论(0) 推荐(0) 编辑