一 图的定义 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（Vertex） ...
分类：
其他好文 时间：
2019-11-10 11:46:00
阅读次数：
90
什么是视图？ 比方说有一张基本表，用户1来查看数据可以查看到字段1和字段2，用户2来查看可以看到字段3和字段4，那么这两个用户对同一张表就有不同的视图 首先从两个角度来看，一个是系统角度，一个是用户角度 系统角度 视图是一个虚表，即视图所对应的数据不进行实际存储，数据库中只存储视图的定义，对视图的数 ...
分类：
数据库 时间：
2019-09-27 01:33:34
阅读次数：
97
update:2019/09/25 重新将两篇二分图的学习报告整合 一，二分图的定义 对于一个图上的所有节点能够分成两个集合且保证边仅存在在两个集合之间，集合内部没有边，这样的图叫做二分图。 二，二分图的一些性质（一些比较重要的性质） 1，二分图没有奇环 2，二分图的最小顶点覆盖 定义：若选择一个点 ...
分类：
其他好文 时间：
2019-09-25 12:47:46
阅读次数：
98
视图是由一个或多个基础表（或视图）产生的虚拟表，数据库里存放了视图的定义，对应的数据是存放在物理数据表中。 使用视图有时可以简化用户操作，尤其是在需要关联多表查询时，不用关心视图查询的内部结构，只关注在索要获取的数据上 语法格式如下： CREATE VIEW <视图名> AS <SELECT语句> ...
分类：
数据库 时间：
2019-09-12 13:07:05
阅读次数：
109
从SQL Server 2005开始，提供了CTE（Common Table Expression，公用表表达式）的语法支持。 CTE是定义在SELECT、INSERT、UPDATE或DELETE语句中的临时命名的结果集，同时CTE也可以用在视图的定义中。 在CTE中可以包括对自身的引用，因此这种表 ...
分类：
数据库 时间：
2019-08-25 11:50:03
阅读次数：
98
第40课 - 图的定义 1. 定义 图是由定点集合（Vertex）以及顶点间的关系集合组成的一种数据结构：Graph = (V, E) V = { x|x属于某个数据对象}是顶点的有穷费控集合；E = {(x,y)|x,y属于V }是顶点之间关系的有穷集合，也叫做边(Edge)集合。 2. 图的定义 ...
分类：
其他好文 时间：
2019-08-11 18:58:38
阅读次数：
102
题目链接： "vjudge" 大意：给出一个无向图，你需要给这个无向图中的所有边定向，并且再添加尽量少的有向边，使得新得到的图强连通 先考虑这样一个问题：什么样的无向图可以经过重定向得到一个强连通图 考察一下强连通图的定义：$\forall u,v(u\neq v)$，同时存在$u v$和$v u$ ...
分类：
其他好文 时间：
2019-08-06 01:12:38
阅读次数：
141
自补图的定义: 原图为G ， 补图为H （H是在G的完全图上面去掉关于G图的边得到的新图），G和H为同构 同构的定义： 关于图的同构(Isomorphic)，最简单的例子就是五边形和五角星了： 上图中，G1和G2为同构的，因为： 从G1的结点到G2的结点，存在一个一对一的映上函数 f (one - ...
分类：
其他好文 时间：
2019-08-05 23:03:13
阅读次数：
371
对Flask蓝图(Blueprint)的理解？蓝图的定义蓝图 /Blueprint 是Flask应用程序组件化的方法，可以在一个应用内或跨越多个项目共用蓝图。使用蓝图可以极大简化大型应用的开发难度，也为Flask扩展提供了一种在应用中注册服务的集中式机制。蓝图的应用场景：把一个应用分解为一个蓝图的集 ...
分类：
其他好文 时间：
2019-08-02 14:37:43
阅读次数：
78
二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B)，则称图G为一个二分图。 二分图的另一种等价的说法是，可以把每个节点着 ...
分类：
其他好文 时间：
2019-08-02 12:54:40
阅读次数：
85
