文章目录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 2396
实现步骤：1、通过水平投影对图形进行水平分割，获取每一行的图像；2、通过垂直投影对分割的每一行图像进行垂直分割，最终确定每一个字符的坐标位置，分割出每一个字符；先简单介绍一下投影法：分别在水平和垂直方向对预处理（二值化）的图像某一种像素进行统计，对于二值化图像非黑即白，我们通过对其中的白点或者黑点进行统计，根据统计结果就可以判断出每一行的上下边界以及每一列的左右边界，从而实现分割的目的。下面通过Python+opencv来实现该功能首先来实现水平投影：im
系统 2019-09-27 17:48:51 2396
一、下载官网下载Python-3.7.3（具体版本看你的需求），链接：https://www.python.org/downloads/release/python-373/二、安装解压到任意目录sudotar-JxvfPython-3.7.3.tar.xz指定编译的时候用来存放程序的路径（就可以说是安装目录，我的是/usr/local/python-3.7.3）sudo./configure--prefix=/usr/local/python-3.7.3
系统 2019-09-27 17:47:14 2396
定义在函数内的变量就是局部变量，只能在函数内使用，不能在函数外使用定义在函数外的变量就是全局变量，可以在全范围使用，可以在函数内使用使用global关键字的比较a='ilovechian'defone():globala#声明a是全局变量a='iliveinchian'#不声明时，a是one函数的局部变量one()print(a)嵌套函数调用父函数的变量需nonlocaldefpri():a='ilovechian'#pri函数的局部变量defone():
系统 2019-09-27 17:46:40 2396
Atom是一款功能强大的跨平台编辑器，插件化的解决方案为atom社区的繁荣奠定了基础。任何人都可以把自己做的组件贡献在github上，并能方便的安装到Atom上使用。JupyterNotebook是另一款广受欢迎的交互式笔记本，支持40多种编程语言。Atom上有一款广受欢迎的插件名叫Hydrogen，是用来在Atom上支持Jupyter的运行，有了它，我们就可以摆脱浏览器，回到IDE里愉快的借助Jupyter写代码了！但是，由于现在处于python向pyt
系统 2019-09-27 17:46:06 2396
##练习：复制文件defread_file():try:f=open('d:\ip1.log','r')f_copy=open('d:\ip2.log','a')try:whileTrue:s=f.readline()ifnots:breakf_copy.write(str(s))finally:f_copy.close()f.close()print("文件已关闭")exceptIOError:print("文件打开失败")read_file()prin
系统 2019-09-27 17:46:04 2396
list是Python中使用最频繁的数据类型,标准库里面有丰富的函数可以使用。不过，如果把多维列表转换成一维列表(不知道这种需求多不多),还真不容易找到好用的函数，要知道Ruby、Mathematica、Groovy中可是有flatten的啊。如果列表是维度少的、规则的，还算好办例如:li=[[1,2],[3,4],[5,6]]print[jforiinliforjini]#orfromitertoolsimportchainprintlist(chain
系统 2019-09-27 17:38:27 2396
对于一些特别炫的特效，一般的做法就是使用粒子软件构建效果，然后导入到FLASH中。而我们在FLASH中，也可以直接使用AS打造一些特效光炫。演示：http://www.taoshaw.com/taoshaw/study/jiguangxiaoguo/xiao.swf制作过程比较复杂，在此不再详细介绍，把主要代码说一下，随后附源文件。AS层中代码：//禁止缩放fscommand("allowscale","false");//建立没有右键的菜单varmy_c
系统 2019-08-29 23:34:52 2396
CommencementspeakerSteveJobs(holdingdocuments)departsStanfordStadiumwith,fromleft,theRev.ScottyMcLennan,ProvostJohnEtchemendyandBoardofTrusteesChairmanBurtMcMurtry,amongothers.原文讲稿请参阅斯坦福官方网站。StayHungry.StayFoolish.是苹果的CEOSteveJobs
系统 2019-08-29 23:34:21 2396
在CanvasPage中，用户创建的应用需要使用facebook支持的标签来展示应用的相关内容。Facebook目前支持的两种标记语言为FBML和IFrame。其中FBML为facebook平台提供的一种专门用于开发facebookcanvaspage的标记语言，由facebook官方开发。Iframe是标准Html中支持的标记语言格式。在canvaspage中使用iframe和在一般html页面中使用iframe用法相同。本文主要讲述一下fbml和ifr
系统 2019-08-29 23:01:49 2396
