本文思想借助大佬：https://www.cnblogs.com/wkfvawl/p/9626163.html 定义： 如果图G（有向图或无向图）中所有边一次仅且一次行遍左右顶点的通路称为欧拉通路； 如果图G中所有边一次且仅且一次行遍所有定点的回路称作欧拉回路； 具有欧拉回路的图称为欧拉图，具有欧拉 ...
分类：
其他好文 时间：
2020-02-19 17:07:30
阅读次数：
109
题目描述 题解 先按照长度分类，因为正反读都可以，所以对于每个长度我们可以把串正反都记录下来并且去重，由于我们只关心首尾的字母是什么，所以我们可以记录 $g[a][b]$ 表示开始为 $a$ ，结尾为 $b$ 的串有多少个。 然后这是一个正方体，最暴力我们可以考虑枚举每个角是什么，然后统计方案，但事 ...
分类：
其他好文 时间：
2020-02-18 22:08:23
阅读次数：
91
#include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; #define N 305 int n,a[N],b[N];//把边长当做中心到顶点的距离 int L[N],R[N] ...
分类：
其他好文 时间：
2020-02-18 18:42:46
阅读次数：
55
平行坐标是可视化高维几何和分析多元数据的常用方法。 为了在n维空间中显示一组点，绘制由n条平行线组成的背景，通常是垂直且等距的。所述的点N 维空间被表示为折线与顶点在平行的轴线； 第i 轴上顶点的位置对应于该点的第i个坐标。 此可视化与时间序列可视化密切相关，除了它应用于轴与时间点不对应的数据，因此 ...
分类：
编程语言 时间：
2020-02-17 18:06:55
阅读次数：
179
此题是刘汝佳老师书里的例题，P260 欧拉定理： 设平面图的顶点数为V，边数为E，面数为F，则 V + F - E = 2； 注意这里的面数包括了外面那个面。 例如 这个图的面数 为 2， 因为包括了封闭面外面那个面。 #include <bits/stdc++.h> #define LL long ...
分类：
其他好文 时间：
2020-02-17 16:02:59
阅读次数：
80
这一算法与之前的Bellman-F=Ford算法一样，都可以判断负环 只需要检查dp [i] [j] 是负数的顶点i即可 1 // 求解任意两点间的最短路径问题 2 // Floyed-Warshall算法 3 // 复杂度O(N^3),N为顶点数 4 5 #include <cstdio> 6 # ...
分类：
编程语言 时间：
2020-02-16 19:07:56
阅读次数：
76
【思路】 题目生词 figure n. 数字 v. 认为，认定；计算；是……重要部分 The stations are represented by vertices and the roads correspond to the edges. 顶点表示车站，边表示道路。 correspond to ...
分类：
其他好文 时间：
2020-02-16 13:22:29
阅读次数：
72
双连通图：无向图中每两个顶点都存在完全不同的两条路径 给定一个无向图，问要给它增加多少条边可以把它变成双连通图。 用tarjan缩点，可以得到一棵树，添加（叶子结点+1）/2条边可以使其成环，也就是答案~ 为了避开重边，这题用邻接矩阵存,wa了一晚上QAQ~ #include<cstdio> #in ...
分类：
其他好文 时间：
2020-02-15 20:37:22
阅读次数：
66
11.1、查看磁盘的id： blkid11.2、linux目录类似一个倒挂的树：/ 是所有目录的顶点，目录磁盘和分区是没有关联的，因此/下不同的目录会对应不同的磁盘的不同的分区；linux中硬盘如果不挂载是看不到入口的，需要一个入口即是挂载点；linux目录层次标准（FHS）；/bin/ :二进制文... ...
分类：
系统相关 时间：
2020-02-15 20:32:13
阅读次数：
82
恢复内容开始 我这里练习爬虫的网站是顶点小说网，地址如下： https://www.booktxt.net/ 我这里以爬取顶点小说网里面的凡人修仙传为例子： 首先观察界面： 第一章： 第二章： 由上面可得出规律，每点一次下一章，url后面的数字就会自动加1。 爬虫主要分为3步： 第一步：构建url列 ...
分类：
其他好文 时间：
2020-02-14 18:18:26
阅读次数：
60
