更好的备份

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

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

学校在“学在西电（超星平台）”新开设了一门网课，要求学习时长不小于16学时（720分钟），打开视频播放页面后，正当我切屏去做其他事时，视频竟自动暂停播放，这还怎么愉快地刷网课？

SPM Review I

Quality Attributes

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

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

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

八皇后问题

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

最短路径问题

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

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

题目

1239. 串联字符串的最大长度

heap最常见的用途就是实现优先级队列，Java、C++库函数中都有PriorityQueue这种数据结构，而Go中的Heap却与众不同。