0%

我从事项目的代码规模相当大,使用Golang编写,代码量约1000万行,开发者测试活动主要围绕IT(集成测试)进行,在本地编绎运行测试用例时,我的机器(i7-10700K)首次编绎需要耗时5分钟左右。我一直想找一些方法优化编绎速度,最近看到同事的帖子受到一些启发,通过某些配置或优化成功提升编绎速度59%。

Read more »

更好的备份

博客3年没有更新,花了点时间查阅了hexo的使用方法,并在网盘找到了备份的博客目录,在新电脑上重新安装hexo、配置好git SSH KEY之后,我尝试再post一篇水文。

Read more »

一般来说,我更新一篇博客需要经过以下两步:

  1. Typora在windows上写好markdown文章,生成html并push到github的仓库里
  2. ssh登录我的服务器,执行git pull更新。(因为服务器被墙了,所以我还得借助舍友的梯子才能ssh TAT

可以写一个脚本,在对应目录下执行git pull,并使其周期性执行,让繁琐工作自动化。

Read more »

八皇后问题

八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。

Read more »

最短路径问题

最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。算法具体的形式包括:

  • 确定起点的最短路径问题 - 也叫单源最短路问题,即已知起始结点,求最短路径的问题。在边权非负时适合使用Dijkstra算法,若边权为负时则适合使用Bellman-ford算法或者SPFA算法
  • 确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题。在无向图中该问题与确定起点的问题完全等同,在有向图中该问题等同于把所有路径方向反转的确定起点的问题。
  • 确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径。
  • 全局最短路径问题 - 也叫多源最短路问题,求图中所有的最短路径。适合使用Floyd-Warshall算法
Read more »