概念: 有向图强连通分量:在有向图G中,如果两个顶点vi,vj间(vi>vj)有一条从vi到vj的有向路径,同时还有一条从vj到vi的有向路径,则称两个顶点强连通。如果有向图G的每两个顶点都强连通,称G是一个强连通图。有向图的极大强连通子图,称为强连通分量。 注:强联通分量仅仅是对有向图来说。 代码 ...
分类:
编程语言 时间:
2020-02-19 23:42:40
阅读次数:
83
居家隔离的第26天,还在持续的疫情着实让人担忧,看着每天新增的确认人数数字,也在为那些家庭祝福,每当想想那不是一个数字是一条条鲜活的生命时就格外沉重。利用闲在家里的时间巩固C#语言的一个难点。最近在温习刘铁锰老师教学视频《C#语言入门详解》加上翻看其他的电子图书巩固自己对一些难点知识的印象,好记性不 ...
数据流图是建模分析的,从繁杂的文字表述中简单直观表现需求分析。 目录概要: 数据流图基本概念 数据字典 数据平衡原则 数据字典: 父图与子图的平衡:父图与子图的数据流和流向 子图内的平衡:既有输入必有输出 参考B站视频https://www.bilibili.com/video/av34558034 ...
分类:
其他好文 时间:
2020-02-18 13:24:32
阅读次数:
79
$\quad$ 在 "上一篇博客" 中简要地讲解了最大权闭合子图。在这一篇博客里,我希望能够写一下最大权闭合子图的一些拓展应用。 $\quad$ 以 "P2774 方格取数问题" 为例。 有一个 $m$ 行 $n$ 列的方格图,每个方格中都有一个正整数。现要从方格中取数,使任意两个数所在方格没有公共 ...
分类:
其他好文 时间:
2020-02-17 17:59:43
阅读次数:
68
Docker容器类似于一个轻量级的沙箱子(因为Docker是基于Linux内核的虚拟技术,所以消耗资源十分少),Docker利用容器来运行和隔离应用。容器是从镜像创建的应用运行实例,可以将其启动、开始、停止、删除,而这些容器都是相互隔离、互不可见的。可以吧每个容器看作一个简易版的Linux系统环境(包括了root用户权限、进程空间、用户空间和网络空间),以及与运行在其中的应用程序打包而成的应用盒子
分类:
其他好文 时间:
2020-02-15 10:14:51
阅读次数:
86
有用户问如何更改 Mac OS X 系统默认用户名?更改Mac OS X系统默认用户名需要在系统偏好设置,具体操作步骤跟小编一起来看看吧。 Mac用户名怎么修改? 点击左上角的小苹果,打开系统偏好设置,操作步骤如下: 点击用户与群组。 点击左下角的金色锁子图标,输入密码(没有则留空),点击解锁。 在 ...
分类:
系统相关 时间:
2020-02-13 19:31:40
阅读次数:
127
给定一个二分图,其中左半部包含n1n1个点(编号1~n1n1),右半部包含n2n2个点(编号1~n2n2),二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配:给定一个二分图G,在G的一个子图M中,M的边集{E}中的任意两条边都不依附 ...
分类:
编程语言 时间:
2020-02-03 15:48:17
阅读次数:
87
今年的春节过于特殊,大家在家自我隔离,网上流传着各种憋着无聊以及自娱自乐的段子。一些媒体为配合在家娱乐在家办公的号召,也推出了一些相应的活动。本次机械工业出版社就免费开放了其2019年及之前出版的正版电子图书6000余种供全国人民阅读。登录网址:http://ebooks.cmanuf.com/ 即 ...
分类:
其他好文 时间:
2020-02-02 14:15:30
阅读次数:
169
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。 ...
分类:
编程语言 时间:
2020-02-02 01:19:09
阅读次数:
81
调整子图布局,调用格式如下: subplots_adjust(left=None, bottom=None, right=None, top=None, wspace=None, hspace=None) 参数 有六个可选参数来控制子图布局。值均为0~1之间。其中left、bottom、right、 ...
分类:
其他好文 时间:
2020-02-01 12:26:35
阅读次数:
186