文章目录785.判断二分图（图DFS，染色）207.课程表（拓扑排序，有向无环图）684.冗余连接（并查集）695.岛屿的最大面积（DFS）200.岛屿数量（DFS）463.岛屿的周长785.判断二分图（图DFS，染色）给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，grap
系统 2019-09-27 17:49:17 2343
实现步骤：1、通过水平投影对图形进行水平分割，获取每一行的图像；2、通过垂直投影对分割的每一行图像进行垂直分割，最终确定每一个字符的坐标位置，分割出每一个字符；先简单介绍一下投影法：分别在水平和垂直方向对预处理（二值化）的图像某一种像素进行统计，对于二值化图像非黑即白，我们通过对其中的白点或者黑点进行统计，根据统计结果就可以判断出每一行的上下边界以及每一列的左右边界，从而实现分割的目的。下面通过Python+opencv来实现该功能首先来实现水平投影：im
系统 2019-09-27 17:48:51 2343
PIL：PythonImagingLibrary，已经是Python平台事实上的图像处理标准库了。PIL功能非常强大，但API却非常简单易用。由于PIL仅支持到Python2.7，加上年久失修，于是一群志愿者在PIL的基础上创建了兼容的版本，名字叫Pillow，支持最新Python3.x，又加入了许多新特性，因此，我们可以直接安装使用Pillow。32位的电脑环境安装pillow如果安装了Anaconda，Pillow就已经可用了。否则，需要在命令行下通过
系统 2019-09-27 17:47:01 2343
到2019年初,Python3已经更新到了Python3.7.3,Python有两个大版本Python2和Python3,Python3是现在和未来的主流。本文介绍Python3.7.3的安装步骤.一、下载Python3.7.31.百度搜索Python,找到Python官网,点击进入https://www.python.org/2.点击Python官网的Downloads,然后在下拉菜单中点Windows,进入版本选择页面3.进入版本选择页面,可以在最上面
系统 2019-09-27 17:45:35 2343
Gittle是一个高级纯pythongit库。构建在dulwich之上，提供了大部分的低层机制。InstallitpipinstallgittleExamples:ClonearepositoryfromgittleimportGittlerepo_path='/tmp/gittle_bare'repo_url='git://github.com/FriendCode/gittle.git'repo=Gittle.clone(repo_url,repo_p
系统 2019-09-27 17:38:20 2343
Mcafee（麦咖啡）与Norton（诺顿）、Kaspersky（卡巴斯基）并称为世界三大杀毒软件，是一款非常优秀的杀软。其监控能力和保护规则相当强大，是同类软件中最好的。是我非常推崇的一款杀软。Mcafee的精髓就在于规则设置。只要访问保护规则设置得好，几乎可以说是能够做倒百毒不侵。但它却是所有杀软中设置最为复杂，软件界面也不太符合我们的使用习惯的软件。不过由于它的异常优秀的防毒杀毒效果，却值得推荐。下面将逐步介绍McAfeeVirusScanEnter
系统 2019-08-29 23:51:18 2343
selenium安装前提1、安装Firefox浏览器2、到官网http://seleniumhq.org/download/下载selenium-ide-1.6.0.xpiselenium-ide安装1、下载完成后拖动文件到打开的Firefox窗口，有如下提示2、等待五秒钟后，安装按钮可用，点击安装，安装完成后会提示重启，重新启动浏览器3、重启完成后，可在菜单栏：工具-->中看到SeleniumIDE菜单项，安装完成selenium安装1、下载selen
系统 2019-08-29 23:50:49 2343
1关键名词Project：任何您想build的事物，Maven都可以认为它们是工程。这些工程被定义为工程对象模型(POM，PojectObjectModel)。一个工程可以依赖其它的工程；一个工程也可以由多个子工程构成。POM：POM(pom.xml)是Maven的核心文件，它是指示Maven如何工作的元数据文件，类似于Ant中的build.xml文件。POM文件位于每个工程的根目录中。GroupId：groupId是一个工程的在全局中唯一的标识符，一般地
系统 2019-08-29 23:08:39 2343
树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的系统的访问，即依次对树中每个结点访问一次且仅访问一次。树的3种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。以这3种方式遍历一棵树时，若按访问结点的先后次序将结点排列起来，就可分别得到树中所有结点的前序列表，中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。树的这3种遍历方式可递归地定义如下：如果T是一棵空树，那么对T进行前序遍历、中序遍历和后序遍历都是空操作，得到的列表为空
系统 2019-08-29 23:08:21 2343
作为J2EE开发人员，我们似乎经常关注“后端机制（backendmechanics）”。我们通常会忘记，J2EE的主要成功之处在Web应用程序方面；许多原因使得人们喜欢利用Web开发应用程序，但主要还是因为其易于部署的特点允许站点以尽可能低的成本拥有上百万的用户。遗憾的是，在过去几年中，我们在后端投入了太多的时间，而在使我们的Web用户界面对用户自然和响应灵敏方面却投入不足。本文介绍一种方法，Ajax，使用它可以构建更为动态和响应更灵敏的Web应用程序。该
系统 2019-08-29 23:02:31 2343
