最小生成树 Introduction 图的生成树是它的一棵含有其所有顶点的无环连通子图。一幅加权无向图的最小生成树（MST）是它的一棵权值（树中所有边的权值之和）最小的生成树。 Greedy Algorithm 假定图是连通的，且各个边有不同的权值，这样图就会存在唯一一棵最小生成树。 Cut Pro ...
分类：
其他好文 时间：
2018-06-17 17:53:50
阅读次数：
199
并查集 参考博客： shadowwalker9 简介 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LC ...
分类：
其他好文 时间：
2018-06-16 22:39:52
阅读次数：
209
强连通 定义： 有向图强连通分量：在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。 如果有向图G的每两个顶点都强连通，称G是一个强连通图。 有向图的极大强连通子图，称为强 ...
分类：
其他好文 时间：
2018-06-16 13:35:24
阅读次数：
222
import matplotlib.pylab as pb #matplotlib模块下pylab可以绘制相应的散点图，折线图，直线图，子图 #而subplot是绘制简单的子图，他是根据你提供相应的数据所显示数据的区间 pb.subplot(2,2,2)x=[1,3,5,7,9]y=[2,4,6,8 ...
分类：
其他好文 时间：
2018-06-15 23:34:46
阅读次数：
296
概述 给出一个连通的无向图，图的生成树是一个图的子图，并且是一棵连接了所有顶点的树。 一个图可以有很多个生成树，连通的有向图和无向图最小生成树或最小权重生成树是一棵权重小于其他所有的生成树的权重的生成树。 生成树的权重是生成树中所有边的权重的和。 算法 1. 对所有的边按照非降序排序 2.从中选择最 ...
分类：
其他好文 时间：
2018-06-15 10:47:27
阅读次数：
150
浅拷贝和深拷贝 浅拷贝即指针拷贝，可以认为是给一只狗加了一条绳子；深拷贝不但拷贝了对象的指针，还在系统中在分配了一块内存用来存放拷贝对象的内容，可以认为是产生了一条带绳子的新狗。即浅拷贝是两根绳子一条狗，深拷贝是两根绳子两条狗且每只狗对应各自的绳子。 图示： 深浅拷贝取决于拷贝后的对象是不是和被拷贝 ...
分类：
移动开发 时间：
2018-06-14 15:15:39
阅读次数：
187
不当孬种 摔跤手身体素质训练？ 0517 17 健康中国 互联网+医疗有多大的想象空间？ 0517 20 刘畊宏willliu 怎么样健康减肥？ 0517 16 卡大人 波点、条纹、格子图案是谁设计的，怎么流行起来的？ 0518 134 中南大学湘雅二医院 痛痛痛！免疫力低的人注意啦！小心“带状疱疹 ...
分类：
其他好文 时间：
2018-06-13 15:11:14
阅读次数：
178
最小生成树 首先，生成树是建立在无向图中的，对于有向图，则没有生成树的概念，所以接下来讨论的图均默认为无向图。对于一个有n个点的图，最少需要n-1条边使得这n个点联通，由这n-1条边组成的子图则称为原图的生成树。一般来说，一个图的生成树并不是唯一的（除非原图本身就是一棵树）。 现在考虑带权图G，即图 ...
分类：
编程语言 时间：
2018-06-13 11:38:05
阅读次数：
190
这一年来不说得到很多起码坚持了很多坚持了早起七点到公司能够避免堵车还可以在早上状态最好的时候阅读很多书籍关心公司的数据完成一些工作这一年中在公司主要负责算法设计工作，完成了以下几个项目：1、深度学习平台环境的搭建2、实现RSSD算法进行目标检测3、实现人体姿态估计算法实现及公司业务场景应用4、数据决策系统设计实现（大数据报表系统）5、大数据风控系统实现6、基于强化学习的城市运营模拟推演系统实现（该
分类：
其他好文 时间：
2018-06-12 11:24:42
阅读次数：
233
[TJOI2015]线性代数（最大权闭合子图，网络流） 为了提高智商,ZJY开始学习线性代数。她的小伙伴菠萝给她出了这样一个问题:给定一个n n的矩阵B和一个1×n的矩阵C。求出一个1×n的01矩阵A。使得$D=(A×B?C)×A^T$最大,其中 $A^T$ 为A的转置。输出D。 这相当于：若同时选 ...
分类：
其他好文 时间：
2018-06-10 15:18:38
阅读次数：
186
