0.背景 本人的博客服务器在香港，由于特殊原因，域名备案流程极为繁琐，目前不考虑对域名进行备案。不备案是无法使用境内的CDN或对象存储服务的。前期为了给博客提速，使用了Cloudflare的CDN，无法对境内提速，效果不明显。并且博客所在服务器性能低下，而Wordpress的页面都是靠php实时吐出来的，如果刷新多了访问多了就会: 上面的页面是之前…

1.资源准备 下载相关文件: 点击下载（资源来自网络，侵删） 上传到网站根目录（或者自定义其它目录），解压，可以在assets目录中看到如图所示的文件: 2.实现（注意修改url） 在header.php中引用CSS 在<?php wp_head(); ?>前添加如下代码: <link rel="stylesheet" href=…

今天起，博客不再承担主页任务。今天下午制作了一个导航页作为新的主页，并且重新给博客分配域名。希望大家喜欢哦。 主页链接 这是在他人模板基础上修改而来的，需要源码的可以联系我哦。

本文主要介绍基于宝塔面板和Docker搭建tt-rss的方法。本文未注明部分皆为原创内容，转载请注明出处。 0.前记 RSS是我最近两天才开始了解的。前几天一位大佬向我展示了他搭建的RSS服务，让我第一次想去了解这个东西。平时我会去浏览很多站点上的信息，而RSS可以聚合不同地方的信息，方便阅读。于是我决定尝试搭建RSS服务。 本文详细记录我的安装、…

1.二叉搜索树的概念 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有节点的值均小于它的根节点的值。 若右子树不空，则右子树上所有节点的值均大于它的根节点的值。 左、右子树也分别为二叉排序树。 二叉搜索树的中序序列必定有序。这一性质十分重要。如图是一个二叉搜索树：（百度百科） 注意观察，每个节点的左孩子小于自己，…

1.拓扑排序简介 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个…

1.例题 本文以HDU2544为例： 题目大意 给出一个带权无向图，求其从起点到终点的最短路径。 2.Dijkstra算法 算法思路 Dijkstra算法算一种贪心算法，通过不断选择中间点找出起点到各个点的最短路（这个操作被称为松弛）。该算法常用于求单源图的最短路，具体见伪代码。 伪代码 Dijkstra(){ 取邻接表起点行作为最短路记录数组； …

版权声明：本文前两个图片出自这里，图片所属博主允许转载。本文其他部分若未说明即为原创。 1.最小生成树简介 在一给定的无向图G=(V,E)中，(u,v)代表连接顶点u与顶点v的边，而w(u,v)代表此边的权重，若存在T为E的子集且为无循环图，使得图中路径权值和最小，则此T为G的最小生成树。 2.Prim算法 Prim算法相当于将点一个一个增加，算法…

1.无向图的连通分量 直接说概念有点抽象，直接举例子：（如图所示） 如果对上图进行遍历，无论采用何种遍历方式，都会遍历两轮，形成{A,B,C,D}与{E,F,G}两个点集。实质上是对两个点集构成的的两个“子图”进行遍历，这两个“子图”就是该非连通图的两个连通分量。 求一个图的连通分量个数很简单，对每个点进行DFS或BFS，边遍历便标记，完成一次遍历…

1.广度优先搜索（BFS） 简介 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，…