好不容易又遇见了一次Code+，好容易又没有拿到衣服。 实在是太菜了啊…… 彩蛋题 整个机房集思广益，一起AK…… 具体是什么就不赘述了，如果想知道的话去看gmh77的博客。 T1 很显然直接dfs，优先往字典序小的点走。 我做的是hard难度，所以当时没有做这题。于是没有代码。 T2 想到了一个相 ...
分类：
其他好文 时间：
2020-05-29 22:59:34
阅读次数：
92
LINK：树形图求和 很妙的题目 因为之前没有了解过 有向图的矩阵树 所以自然GG了. 这里先给出矩阵树定理的三种形式 防止以后再考。 第一种 无向图的矩阵树 总所周知. 第二种 有向图的内向树 所谓内向树就是所有的点都指向一个点的有向树. 邻接矩阵矩阵 $a_{i,j}$表示i到j的路径条数 度数 ...
分类：
其他好文 时间：
2020-05-29 21:25:09
阅读次数：
63
支配树 （一下的节点大小比较默认为dfs序的大小） idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值，要求路径上处理起点终点外所有点大于w 性质： 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w（w不等于起点s）的支配点是该节点半支配 ...
分类：
其他好文 时间：
2020-05-29 20:58:16
阅读次数：
55
遍历和寻路算法 1.并行广度优先搜索（BFS） 功能：遍历树数据结构，通过扇出探索最近的邻居和他们的次级邻居。它用于定位连接，并且是许多其他图算法的前身。 当树较不平衡或目标更接近起点时，BFS是首选。它也可用于查找节点之间的最短路径或避免深度优先搜索的递归过程。 如何使用：广度优先搜索可用于在像B ...
分类：
编程语言 时间：
2020-05-29 19:40:53
阅读次数：
125
宽度优先搜索运用了队列（queue）在unility头文件中 源代码 #include<iostream>#include<cstdio>#include<queue>#include<algorithm>#include<utility>using namespace std;typedef pa ...
分类：
其他好文 时间：
2020-05-29 11:56:49
阅读次数：
60
前言 一个简单的理解：把SQL的一些操作应用在hadoop的HDFS上面。 数据库与数据仓库 数据库：传统的关系型数据库的主要应用，主要是基本的、日常的事务处理，例如银行交易。 数据仓库：数据仓库系统的主要应用主要是OLAP（On-Line Analytical Processing），支持复杂的分 ...
分类：
其他好文 时间：
2020-05-28 23:08:21
阅读次数：
62
说明 strtok ( string $str , string $token ) : string strtok ( string $token ) : string strtok() 将字符串 str 分割为若干子字符串，每个子字符串以 token 中的字符分割。这也就意味着，如果有个字符串是 ...
分类：
其他好文 时间：
2020-05-28 16:40:16
阅读次数：
56
#include<iostream>#include<cstdio>#include<cstdlib>#define maxn 100char ch[maxn][maxn];using namespace std;int length,width;void dfs(int x,int y){ ch[ ...
分类：
其他好文 时间：
2020-05-28 13:45:37
阅读次数：
53
树的直径与重心 树的直径求解方法一 思路 先选取一个点rt作为根节点，dfs去找到一个最长路径的点U，然后通过这个点去dfs，找到路径最长的点V，U->V就是这课树的直径。 证明正确性： 假如rt在直径上的话，最长路径的点U一定是直径的一个端点，这一点是显然的。 假如rt不在直径上，那么从这个点出发 ...
分类：
其他好文 时间：
2020-05-28 13:09:59
阅读次数：
66
原题:hdu1312 B: 不要停下来啊 题目描述 丁丁妹因为上山挖大头菜而误打误撞进入了一处古代遗迹，古代遗迹是一个n×m n × m 的迷宫，丁丁妹所处的位置用'@'标出，'.'表示道路，'#'表示墙壁。为了逃出迷宫，丁丁妹想知道她最长能在迷宫中走多少格。我们的目的地根本不重要，只要继续前行就好 ...
分类：
其他好文 时间：
2020-05-27 22:05:46
阅读次数：
101
