图 一、图的基本概念 1、具有 n 个结点的连通图至少有（ n-1 ）条边。 2、连通分量指的是无向图中的极大连通子图 二、图存储结构的基本操作 1、已知由 7 个顶点组成的无向图的邻接矩阵为： 则从顶点 A 出发进行深度优先遍历可以得到的序列是：（AECDBGF ） ...
分类：
其他好文 时间：
2017-09-04 17:46:04
阅读次数：
135
题目： 题目描述 W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合 I={I1， I2，…In}。 实验 Ej 需要用到的仪器是 I 的子集 Rj∈I。 ...
分类：
其他好文 时间：
2017-09-01 13:37:20
阅读次数：
130
(一) 导入seaborn库： (二) 在画图之前设置画图的风格： sns.set() sns.axes_style("darkgrid"): 其中有五种风格可选择 darkgrid whitegrid dark white ticks 注： 1、 若要控制某子图的不同风格，可将改子图放在with范 ...
分类：
其他好文 时间：
2017-08-31 12:39:52
阅读次数：
190
定义： 对于一个连通图，如果任意两点至少存在两条点不重复路径，则称这个图为点双连通的（简称双连通）；如果任意两点至少存在两条边不重复路径，则称该图为边双连通的。点双连通图的定义等价于任意两条边都同在一个简单环中，而边双连通图的定义等价于任意一条边至少在一个简单环中。对一个无向图，点双连通的极大子图称 ...
分类：
编程语言 时间：
2017-08-24 17:06:56
阅读次数：
204
变量是什么玩意呢？ 变量，顾名思义就是能变化的量 - - 好吧，举个栗子。 图片上的各种餐具，就是变量，因为同一个盘子可以在不同的时间装不同的菜，在这一桌可以装土豆肉丝，在下一桌可以装清炒黄瓜(当然，这个盘子还是要洗洗干净滴)。 那么Java当中的变量有哪些要点呢，其语法是怎么样的呢？ 我们来写段代 ...
分类：
编程语言 时间：
2017-08-23 17:36:01
阅读次数：
286
先看一下实例效果： 如果所示，这是一个在APP中截图，并调起微信客户端，发送给好友的例子，图片就是一个tableView的截图。 先实现一个小例子，如果tableVIew里面的内容，没有超过当前屏幕显示的区域，我们可以直接根据tableView的frame，生成一张图片 但是，如果遇到了内容过多的情 ...
分类：
移动开发 时间：
2017-08-22 19:44:57
阅读次数：
1280
点击打开链接 最大权匹配 KM算法 算法步骤： 设顶点Xi的顶标为a[i]，顶点Yi的顶标为b[i] ⅰ.初始时。a[i]为与Xi相关联的边的最大权值。b[j]=0。保证a[i]+b[j]>=w(i,j)成立 ⅱ.当相等子图中不包括完备匹配时，就适当改动顶标以扩大相等子图，直到找到完备匹配为止 ⅲ. ...
分类：
编程语言 时间：
2017-08-19 20:14:17
阅读次数：
204
（绘图什么真辛苦） 强连通分量： 在有向图 G 中。若两个顶点相互可达，则称两个顶点强连通(strongly connected)。假设有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图。称为强连通分量(strongly connected components)。比 ...
分类：
编程语言 时间：
2017-08-19 14:14:17
阅读次数：
271
1.前言以BA为主的图优化，很多路标点，大量特征点，因为有这大量的特征点，所以实时不好，要在更大的场景上用，必须进行优化。这里后端有两种方法，一种位姿图，一种因子图。2.位姿图BA带有很多的相机位姿和空间点，时间一长，BA计算效率会下降。但是实际情况中，经过若干次观测之后，收敛的特征点和空间位置肯定 ...
分类：
其他好文 时间：
2017-08-17 21:24:12
阅读次数：
910
1497: [NOI2006]最大获利 Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和 ...
分类：
其他好文 时间：
2017-08-14 11:34:24
阅读次数：
175
