在之前的 撸了个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;
}

计算a的b次方模m：

$a^b \% m$

暴力的做法是将a乘b次，最后对m取模。不过，这样可能导致溢出，时间复杂度也很高。

现在考虑，求3的10次方，最少需要做几次乘法运算。

引言​

有若干节点，并将其中一些节点对进行连接，要判断任意两个节点是否连通（有路径到达，而不要求直接连接），连通后就不会断开连通关系，此时就可以使用并查集。并查集擅长动态维护许多具有传递性的关系，能在无向图中维护节点之间的连通性。

要判断两个节点是否连通，可以把连通的节点加入到各自的集合里，也就是，同一个集合里的节点都是连通的，不同集合里的节点是不连通的。

在使用ArchLinux系的系统（比如我用的Manjaro），使用Deepin桌面时，Office图标会显示为压缩包：

虽然说，docx、xlsx、pptx格式其实也就是zip包，但图标错乱还是会让强迫症的我感觉很难受。不过，在Xfce4桌面环境下是没有这个问题的，Office图标正确显示为Office图标，但Deepin下就有这种问题，有点奇怪。