Survivor的作用​

当没有Survivor时，如果增加老年代空间，需要更多存活对象才能填满老年代，这样可以降低Full GC的频率；但是，随着老年代空间加大，一旦发生Full GC，执行所需要的时间更长。

如果减少老年代空间，虽然Full GC所需时间减少；但是，老年代很快被存活对象填满，Full GC频率增加。

因此，Survivor的存在意义，就是减少被送到老年代的对象，进而减少Full GC的发生。

为什么要两个Survivor​

解释一：为了解决碎片化。如果只有一个Survivor，对象在Eden创建，GC时存活对象复制到Survivor，当下次GC时，没有一个空闲的Survivor，而Survivor中也会有可回收对象，这样在Survivor中就出现了大量的空闲碎片。如果有两个Survivor，每次GC将Eden和其中一个Survivor中的存活对象复制到另一个Survivor，前一个Survivor会因此空闲，于是下次GC可以重复这样的过程，从而解决了碎片化。

解释二：复制算法将内存等分为两块，每次只使用其中一块，GC时将存活对象移至另一块，前一块因此空闲。引入Eden可以视为对内存利用的优化，相当于两个Survivor共享的区域，每次GC后Eden都会因此空闲，这样相当于扩大了Survivor，避免频繁GC。

SpringBoot工程​

建立初始SpringBoot工程的两种方式：

1、https://start.spring.io/

2、使用IntelliJ IDEA的Spring Initializer：

前言​

做久了LeetCode，感觉快被LeetCode给惯坏了。LeetCode体验很好，不用处理输入输出，可以在线调试代码，出错时给出用例数据和正确结果。但是，很多OJ（比如HDOJ、ZOJ等）就只有极其有限的反馈。当好不容易写完代码，结果提交上去Wrong Answer，努力找代码中的错误也找不出来，这时该怎么办？

如果能找到AC的代码，那么，可以写一个测试用例数据生成器，然后将自己写的代码的运行结果与AC的代码的运行结果进行对比，这个过程叫“对拍”。对拍是在做OJ时很常用的手段，不过，往往需要进行多次的对拍，如果每次都手动执行对拍，无疑是件很繁琐的事情。如果一件事做起来很繁琐，那么就很难坚持下去，也难以享受其中的乐趣。所以，可以编写对拍器来自动进行对拍。

为了避免不必要的手动操作，我们希望对拍器能不断生成用例数据，直到自己写的代码的运行结果与AC的代码的运行结果不一致，最后自动打开文本比对工具进行结果比对。

代码​

由于个人对Python较为熟悉，而且感觉用Python写这样的小脚本比较方便，所以就用Python写的对拍器作为例子。

在之前的 撸了个LeetCode题解仓库自动生成与发布的工具 中，我提到我撸了个LeetCode题解仓库自动生成与发布的工具。不过，这个工具有个遗憾：代码里的中文注释会显示为乱码。这个问题说小也小，但是，这样一来就不能写中文注释了，有时还是挺不方便的。

这个问题搁置了许久，今天终于想着把这一BUG给解决掉，顺便解决下其它的问题，像减少等待、优化页面等。这里说下代码里的中文乱码的BUG。

也许是为了安全吧，LeetCode在submission详情里将代码中的一些符号使用了其Unicode码进行转换。例如，\n会转为\\u000A，>会转为\\u003E等。

之前的处理方式很粗暴：

code = code.encode('utf-8').decode('unicode-escape')

二分法的思路比较简单，但往往不容易写对，比如要不要加等号、死循环等问题。实际上，二分法就是一个逐步缩小范围的过程，每次缩小一半。

经典应用​

最经典的二分法的应用是：一个有序数组arr（例如升序），数组元素不同，从数组中找数target的索引，如果不存在返回-1。代码比较简单：

int binarySearch(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;
    while (left <= right) {
        int mid = left + right >> 1;
        if (arr[mid] == target) return mid;
        if (arr[mid] > target) right = mid - 1;
        else left = mid + 1;
    }
    return -1;
}