主要思想：利用了贪心属性，它有最优子结构，即它的导出子图也是最小生成树。 ...
分类：
编程语言 时间：
2016-11-14 20:06:37
阅读次数：
190
一种由Robert Tarjan提出的求解有向图强连通分量的线性时间的算法。 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连 ...
分类：
编程语言 时间：
2016-11-13 14:19:29
阅读次数：
146
Tarjan求强连通分量 在一个有向图中，如果某两点间都有互相到达的路径，那么称中两个点强联通，如果任意两点都强联通，那么称这个图为强联通图；一个有向图的极大强联通子图称为强联通分量。 算法可以在 的时间内求出一个图的所有强联通分量。 表示进入结点 的时间 表示从 所能追溯到的栈中点的最早时间 如果... ...
分类：
其他好文 时间：
2016-11-11 00:01:04
阅读次数：
293
http://poj.org/problem?id=1144 题意：给你一些点，某些点直接有边，并且是无向边，求有多少个点是割点 割点：就是在图中，去掉一个点，无向图会构成多个子图，这就是割点 Tarjan算法求割点的办法 Low[v]>=dnf[u]也就是说明U的子孙点只能通过U点访问U的祖先点 ...
分类：
其他好文 时间：
2016-11-10 18:50:54
阅读次数：
207
这里谈一下最小生成树 生成树的概念：连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的极小连通子图。所谓极小是指：若在树中任意增加一条边，则将出现一个回路；若去掉一条边，将会使之变成非连通图。 生成树各边的权值总和称为生成树的权。权最小的生成树称为最小生成树。 ...
分类：
其他好文 时间：
2016-11-05 23:31:00
阅读次数：
444
题意 ： 给你一棵树，每个节点有点权，树上的每一个联通子图的价值为联通子图中所有节点点权的or和。求这棵树所有联通子图价值和。 显然可以去考虑增量计算，假如我们有了一棵树，在这棵树上加入一个节点会对答案有多少贡献呢？ 考虑对于多出来的联通子图，一定且必须包含有新加入的这个节点才是一个没被计算过的联通 ...
分类：
其他好文 时间：
2016-11-05 12:21:05
阅读次数：
240
上一篇里演示了计算属性的优点，但是，computed和data里的属性还是有区别的，computed的一个弱点就在于依赖于data属性的更新，才能触发视图更新。 举个例子： 上个例子中谈到用v-for来加载妹子图片，现在我想在原先的基础上，添加两个按钮,一个用来增加一个妹子,一个用来减少一个妹子： ...
分类：
其他好文 时间：
2016-11-05 02:05:21
阅读次数：
192
例子图..........例子1foreach获取动态IPforeach循环获取ipaddr下的所有动态的IP（finddynamic=yes，查找动态的）do=｛：put利用get获取IP｝
分类：
其他好文 时间：
2016-11-04 02:19:12
阅读次数：
114
最小生成树 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。 在一给定的无向图G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（ ...
分类：
其他好文 时间：
2016-11-02 14:15:28
阅读次数：
224
虚幻4编译相关术语和类图 虚幻引擎中的蓝图编译跟常规的程序编译多少是有一些不同的地方，但是基本原理是相通的。我们以普通的类蓝图为例，一个类中包含多个图，每个图中又可以包含一些子图。一个图会包含很多的节点（UEdGraphNode），每个节点可以包含若干引脚（UEdGraphPin）用来连接两个节点。 ...
分类：
其他好文 时间：
2016-10-26 00:51:40
阅读次数：
316
