二分图的最小顶点覆盖 定义：假如选了一个点就相当于覆盖了以它为端点的所有边。最小顶点覆盖就是选择最少的点来覆盖所有的边。 方法：最小顶点覆盖等于二分图的最大匹配。 我们用二分图来构造最小顶点覆盖。 对于上面这个二分图，顶点分为左右两个集合，X集合包含1,2,3,4，Y集合包含5,6,7,8,9.假如 ...
分类：
其他好文 时间：
2016-11-06 19:31:49
阅读次数：
346
核心内容:
1、Scala中的两种隐式转换机制以及隐式视图的定义方式
2、Scala中的隐式绑定可能所处的位置以及如何更好的使用隐式转换
3、Scala中的隐式转换相关操作规则
4、Scala...
分类：
其他好文 时间：
2016-11-03 09:54:41
阅读次数：
351
今天由于更换服务器，重新再本地备份了数据库，试运行程序报错，如下: MySQL错误：The user specified as a definer (XXX@XXX) does not exist 意思是某个数据库对象的定义者（也就是XXX@XXX）不存在 原因，原来是导出并恢复数据库时，视图的定义 ...
分类：
数据库 时间：
2016-10-08 16:35:59
阅读次数：
192
详细介绍了矩形特征和积分图的定义和各种计算公式，从理论和代码两个层面都去验证了原始论文中一些数据。
分类：
其他好文 时间：
2016-09-23 13:24:18
阅读次数：
1145
匈牙利 算法 一. 算法简介 匈牙利算法是由匈牙利数学家Edmonds于1965年提出。该算法的核心就是寻找增广路径，它是一种用增广路径求二分图最大匹配的算法。 二分图的定义： 设G=(V,E)是一个无向图，顶点集V可分割为两个互不相交的子集V1,V2，那么称此图G为二分图。 例如，下图就是一个二分 ...
分类：
编程语言 时间：
2016-09-16 06:45:04
阅读次数：
221
一，图的定义 什么是图呢？ 图是一种复杂的非线性结构。 在线性结构中，数据元素之间满足唯一的线性关系，每个数据元素(除第一个和最后一个外)只有一个直接前趋和一个直接后继； 在树形结构中，数据元素之间有着明显的层次关系，并且每个数据元素只与上一层中的一个元素(双亲节点)及下一层的多个元素(孩子节点)相 ...
分类：
其他好文 时间：
2016-09-04 17:15:31
阅读次数：
218
视图的定义 视图是一张虚拟表，视图的字段是由我们自定义的，视图只供查询，数据不可更改，查询数据来源于我们建立的实体表。 视图的作用 视图可以将多个复杂关联表，提取出我们需要的信息，优化查询速度。 创造视图 语法 CREATE VIEW <视图名> [(列名1,列名2,……)] [WITH ENCRY ...
分类：
数据库 时间：
2016-08-28 22:28:40
阅读次数：
243
什么是视图 视图是从一个或多个表中导出来的表，是一种虚拟存在的表。 视图就像一个窗口，通过这个窗口可以看到系统专门提供的数据。 这样，用户可以不用看到整个数据库中的数据，而之关心对自己有用的数据。 数据库中只存放了视图的定义，而没有存放视图中的数据，这些数据存放在原来的表中。 使用视图查询数据时，数 ...
分类：
数据库 时间：
2016-07-21 14:40:31
阅读次数：
186
灰度直方图的定义 灰度直方图是灰度级的函数，描述图像中该灰度级的像素个数（或该灰度级像素出现的频率）：其横坐标是灰度级，纵坐标表示图像中该灰度级出现的个数（频率）。 #include <opencv2/core/core.hpp> #include <opencv2/highgui/highgui. ...
分类：
其他好文 时间：
2016-07-15 13:19:42
阅读次数：
245
图的定义
一个图G=（V,E）,由定点的集合V，和边的集合E组成。每一条边都是一副点对（v，w）,边也称作弧，边上可以有权值。如果点对是有序的，那么图就是有向的。
图中的一条路径是一个顶点序列w1,w2,w3......wN,如果图中包含一条从顶点到自身的边，那么这个路径就是环。
有向无环图也成为DAG
如果在一个无向图中每个顶点到其它顶点都存在路径，则称这个无向图是连通的。具有这样性质的...
分类：
编程语言 时间：
2016-07-11 17:13:36
阅读次数：
192
