摘要：
之前数据结构书上看到的。 假设node是树的根节点，变量的话就简单打印一下。 + 前序遍历 + 中序遍历 + 后序遍历 仔细一看，在最上面就是前序，中间就是中序，后面就是后序。这么一想，瞬间就清楚了。 阅读全文
摘要：
84题和85五题 基本是一样的，先说84题 84 柱状图中最大的矩形（ Largest Rectangle in Histogram） 思路很简单，通过循环，分别判断第 i 个柱子能够延展的长度len，最后把len heights[i] 就是延展开的面积，最后做比对，得出最大。 这个方法效率不是很高 阅读全文
摘要：
今天在LeetCode的看到一到题目 这道题目有点坑，没有思路的话容易钻牛角。 刚刚开始时，我想的是直接用while循环来模拟计算，后来觉得这么好麻烦，也有复制的逻辑在里面。后面我推导了一下 以下是我的推导过程，爱丽丝简称 A 鲍勃 简称B 当num=2时，A=1 num=num 1=1,A赢 当n 阅读全文
摘要：
做了好多动态规划的题目，有了一些心得。 public int getanswer(char[][] map,int index,int n) { if(index==n) {// index==n 则意味的递归结束 / System.out.println(" "); for(int i=0;i=0 阅读全文
摘要：
贴个图 + Serial收集器 最简单的收集器，单线程，收集器会暂停用户线程，称为"stop the world"。 + ParNew收集器 Serial收集器的多线程版本，其它类似。默认线程数为CPU线程数，通过 XX:ParallelGCThreads=? 可以指定线程数 + Parallel 阅读全文
摘要：
首先要明确，垃圾回收管理jvm的堆内存，方法区是堆内存的一部分，所以也是。 而本地方法栈，虚拟机栈，程序计数器随着线程开始而产生，线程的结束而消亡，是不需要垃圾回收的。 1. 判断对象是否可以被回收 1.1 引用计数法 + 原理：给对象添加一个计数标志，被引用一次就加1，引用取消就减1，而垃圾回收时 阅读全文
摘要：
先上个图 这是根据《Java虚拟机规范（第二版）》所画的jvm内存模型。 + 程序计数器：程序计数器是用来记录当前线程方法执行顺序的，对应的就是我们编程中一行行代码的执行顺序，如分支，跳转，循环，异常处理等。所以在多线程下，程序计数器必然是线程隔离的，每个线程都有自己独立的程序计数器。注意，Java 阅读全文