0%

更好的备份

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

如果没有较好的备份,快速恢复到一个能写博客的状态很难。之前通过网盘管理备份,这次我想把所有的markdown文件、hexo、next的配置都放到git仓库里。

备份next主题

从主仓中fork了新仓,将当前的文件全部上传:https://github.com/carpediemtal/hexo-theme-next

备份hexo配置和markdown文件

将hexo生成的blog文件夹作为git仓库上传,只保留配置文件和source文件夹(包含markdown)

图床

我多数文章的插图都在新浪的服务器上,但新浪也不是慈善机构,现在所有图片都无法正常访问了,我能接受花费些money让我的blog保持可访问状态,需要寻求解决方案。

好在图片还在,并未从新浪的服务器中直接删除。参考了这篇帖子:
2023 年微博图床 403 全失效,一个方法秒解决!

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

  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 »