返乡半月有余，闲暇时反思过去一年半的研究生生活，不由感慨时光飞逝，如白驹过隙。昔时子于川上曰，逝者如斯，不舍昼夜，子诚不欺余。再想到半年后就要找工作了，而过去一年多似乎自己的水平并没有太大的提高，未免心中忐忑难安，唯恐所图甚大，所行甚小……古语有云，士为知己者死，这才有两表酬三顾，一对足千秋之美名；才有报君黄金台上意，提携玉龙为君死之意气。然古往今来更多的是怀才不遇，功名难就，冠盖满京华，斯人独憔悴的落寞……呜呼，不知未来在等待我的会是什么呢？月明星稀，乌鹊南飞，绕树三匝，何枝可依？

最小生成树是指在一个图中，由连接所有顶点的边构成的权值之和最小的树，求最小生成树的算法主要有Prim算法及Kruskal算法，此处介绍Prim算法的基本原理。

最大流问题是指在一个有向图中，每条边的容量有限，求两点间能通过的最大流量。解决此问题常用Ford–Fulkerson方法，本文对此方法做一总结记录。

二叉树的遍历有两个基本问题：给定一颗树，输出其特定形式的遍历结果；给定一个或几个遍历，重建这棵树。第一个问题比较简单，而第二个问题则相对较复杂。本文就对这两个问题进行一个总结。

AVL树是一种特殊的二叉查找树，其特征在于：对所有节点来说，其左子树和右子树间的高度差小于等于1。本文简要总结下AVL树的几种基本操作。

图论中求解最短路径的算法主要有两种，Dijkstra算法及Floyd算法，其中Dijkstra算法用于求解单源最短路径问题，而Floyd算法则用于解决多源最短路径问题。本文对这两种算法做一总结。

Vim之所以强大很大程度上是源于其灵活的配置及丰富的插件，本文就对我的配置文件及用到的插件做一总结记录，插件用法主要给出参考链接，不做过多重复说明。

基本所有Linux发行版的软件仓库中都有现成的Vim，不过这个发布版包含的功能不全，且一般都不是最新版，故我们需要自己动手，从源码自行编译最新版的Vim。本文以Ubuntu 14.04 及 Debian 3.16为例，介绍编译最新Vim 8.0的过程。

黑白的世界总没有彩色的世界精彩，最初的Linux或其他系统的Shell终端肯定只有黑白的，之后逐渐出现了支持8色、16色、256色及真彩色的终端。目前主流的终端一般都支持256色，未来的趋势是支持24位真彩色。那如何判断当前使用的是哪种模式，以及如何更改设置呢？本文就以Ubuntu下Gnome-Terminal为例介绍一下设置方法，理论上应该适用于所有Linux终端。

Windows下在使用hexo d命令部署博客时，会出现下面这个警告：

1
2

The file will have its original line endings in your working directory.
warning: LF will be replaced by CRLF in index.html.

这个警告的意思很直接，就是Git会把LF替换为CRLF，不过这是无关紧要的，完全可以禁用此功能，这样还可以避免这个警告信息刷屏。设置方法也很简单，在MinGW窗口中输入以下命令即可：

1

git config --global core.autocrlf false

参考资料：
Windows git “warning: LF will be replaced by CRLF”, is that warning tail backward?