一不小心执行了这条命令sudo rm /usr/local/lighthouse/softwares/nginx/conf/nginx.conf,心里顿时很慌。查了一下资料，发现可以找回来，于是开始操作。首先执行 sudo lsof | grep deleted，得到如下：mariadbd 1736 13114 mysql 12u REG 253,1 0 655396 /tmp/#655396 (deleted) vim 4074 root 4u REG 253,1 16384 655382 /usr/local/lighthouse/softwares/nginx/conf/.nginx.conf.swp (deleted) 还有救。继续执行命令 sudo ls /proc/4074/fd -ilh 得到如下total 0 52769 lrwx------ 1 root root 64 Feb 2

Bellman-Ford最短路径算法解决的是单源最短路径问题，从源点到其他各个顶点的最短路径。现在有一个图G,包含n个顶点，m条边。有三个数组u、v、w，其长度都为m+1,这三个数组用来保存m条边的信息，对于第i(1<=i<=m)条边，u[i]表示其起点，v[i]表示其终点，w[i]表示从u[i]到v[i]的权值。Bellman-Ford的思路是从边出发。有一个结论，含有n个顶点的图中任意两点的最短路径最多只会包含n-1条边。假设源点为a，b为其他顶点中的一个顶点。假设数组dis表示各个顶点到源点的距离，源点到源点的距离为0，初始值为dis[a]=0，dis[b]= ∞ 则a到其他各顶点的最短路径从包含一条边到包含n-1条边的代码如下：for(int i = 1;i <= n-1;i++) { for(int j = 1;j <= m;j++) { if (dis[v[j]] > dis[u[j]] + w[j]) { dis[v[j]] = dis[u[j]] + w[j] } }

今天使用ip地址直接访问，就可以显示安装页面了。后面就按照指引一步一步操作安装成功。但是带来一个问题，就是访问网站时，谷歌浏览器会提示不安全字样，有点烦人。估计是js脚本直接使用ip地址的原因，配置域名访问应该就OK了。

想统计一下流量，安装了一个typecho的插件，发现效果不行。于是看看其他的方案。看到了云服务商推荐的matomo，和typecho、nignx、mariadb很是契合。于是着手安装，教程第一步就是创建一个数据库，命令如下：mysql -u root -p CREATE DATABASE matomodb; GRANT ALL ON matomodb.* TO 'qing.su' IDENTIFIED BY 'qing.su'; quit;当我把回车命令之后，命令行提示错误:ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/usr/local/lighthouse/softwares/mariadb/data/mysqld.sock' (13) 在网上搜索了一下，有的文章说重启一下就好了，重启发现不行。有的人说是mysqld.sock文件不存在，或者存在，路径不对。我的是存在并且路径正确。搜索了一番之后，发现有的是要带上-h 127.0.0.1，于是完整命令: mysql -h

思路描述当图是稀疏图时，使用邻接表来存储，可以大大提高效率。那要怎么做呢?使用5个数组来存储图的信息。假设一个图由n个顶点和m条边组成，数组a,b,c三个数组表示边的信息，对于第i条边，a[i]表示出发点,b[i]表示目标点,c[i]表示从a[i]到b[i]的权重。依次读入图的每条边的信息，数组a、b、c就保存了边的信息。还有一个问题就是边与边的关系也需要保存，要不然没办法遍历。数组last表示每个顶点的最后一条边，pre表示每个顶点的最后一条边的前一条边。对于last中的第i个数据last[i],就是第i个顶点的最后一条边的序号。pre[i]表示第i条边的前一条边的序号。构建代码vector<vector<int>>createGraph(vector<vector<int>> edges,int n,int m) { vector<int>a(m+1);vector<int>b(m+1);vector<int>c(m+1); vector<int>last(n+1);ve