前言 在图论中，除了在有向图中的强连通分量，在无向图中还有一类双连通分量 双连通分量一般是指 点双连通分量 当然，还有一种叫做 边双连通分量 点双连通分量 对于一个连通图，如果任意两点至少存在两条“点不重复”的路径，则说图是点双连通的（即任意两条边都在一个简单环中），点双连通的极大子图称为点双连通分 ...
分类：
其他好文 时间：
2018-02-27 21:22:34
阅读次数：
172
前言 在图论中，除了在有向图中的强连通分量，在无向图中还有一类双联通分量 双联通分量一般是指 点双连通分量 当然，还有一种叫做 边双连通分量 边双联通分量 对于一个连通图，如果任意两点至少存在两条“边不重复”的路径，则说图是点双连通的，边双连通的极大子图称为边双连通分量。 边双联通分量的计算方法比较 ...
分类：
移动开发 时间：
2018-02-27 21:19:49
阅读次数：
193
我们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的和最小。综合以上两个概念，我们可以得出：构造连通网的最小代价生成树，即最小生成树 ...
分类：
编程语言 时间：
2018-02-26 11:25:54
阅读次数：
162
最小生成树 在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。 例如，对于如上图G4所示的连通网可以有多棵权值总和不相同的生成树。 克鲁斯卡尔算法介绍 克鲁斯卡尔(Kruskal)算法，是用来求加权连通图的最小生成 ...
分类：
编程语言 时间：
2018-02-24 11:44:43
阅读次数：
156
一个连通图的生成树是一个极小的连通子图，它包含图中全部的顶点（n个顶点），但只有n-1条边。 最小生成树：构造连通网的最小代价（最小权值）生成树。 prim算法在严蔚敏树上有解释，但是都是数学语言，很深奥。 最小生成树MST性质：假设N=（V,{E}）是一个连通网，U是顶点集V的一个非空子集。若（u ...
分类：
编程语言 时间：
2018-02-24 11:42:41
阅读次数：
160
https://www.bilibili.com/video/av2602752/历史的作用就是让大家能回忆过去，归纳总结过去成功与失败的经验，并作用于我们未来。历史也可以让我们清楚的了解事物的来龙去脉，对我们全面的认识事物有一定的帮助。推荐一部记录片《谷歌与大脑》源于一个部科幻小说，一个构建世界公共电子图书馆的宏大计划在一个商业公司的筹备下开始实施，这个计划对世界产生了不小的影响，有有利的，也有
分类：
其他好文 时间：
2018-02-23 23:51:18
阅读次数：
217
都知道jquery datatable是很强大的js库。但原有的搜索模式是响应keypress的，虽然服务端模式是400ms延迟，但仍然会给服务器造成很大负担。 图1，原有样子： 图2：改变后的样子： 代码： 没有文件包的话，参考：https://github.com/puikinsh/gentel ...
分类：
Web程序 时间：
2018-02-21 18:38:54
阅读次数：
301
BZOJ_4873_[Shoi2017]寿司餐厅_最大权闭合子图 题意：http://www.lydsy.com/JudgeOnline/problem.php?id=4873 分析：我们发现分数正负都有，并且之间有依赖关系，很容易想到最大权闭合子图。 建图： 1.S向正点连边，负点向T连边。 2. ...
分类：
其他好文 时间：
2018-02-21 18:18:12
阅读次数：
157
题面： 传送门 思路： 这道题明显可以看出来有依赖关系 那么根据依赖（保护）关系建图：如果a保护b则连边(a,b) 这样，首先所有在环上的植物都吃不到，被它们间接保护的也吃不到 把这些植物去除以后，剩下的依赖关系不变，我们变成了要求一张图中权值和最大的、不能互相到达的一个点集合 这就是最大权闭合子图 ...
分类：
其他好文 时间：
2018-02-21 16:34:10
阅读次数：
211
人脸检测和识别本章将介绍Haar级联分类器，通过对比分析相邻图像区域来判断给定图像或子图像与已知对象是否匹配。本章将考虑如何将多个Haar级联分类器构成一个层次结构，即一个分类器能识别整体区域（如人脸），而其他的分类器可识别小的区域（眼睛、鼻子和嘴）。Haar级联的概念当谈到目标分类和位置跟踪时，希... ...
分类：
编程语言 时间：
2018-02-14 00:19:23
阅读次数：
987
