文章目录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 2422
sudocurlhttps://bootstrap.pypa.io/get-pip.py-oget-pip.pysudopython3get-pip.py输入两行命令即可
系统 2019-09-27 17:48:56 2422
##练习：复制文件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 2422
看了一些基础的Python新手教程后，深深感觉到Python的简洁与强大，这是我的第一个PythonDemo。下面是完整代码与执行截图。代码：#encoding:utf-8'''@author:Techzero@email:techzero@163.com@time:2014-4-30下午1:31:04'''importosimportsysimportcPickleaspclassPerson:def__init__(self,name,email):'
系统 2019-08-12 01:52:12 2422
下午在用python将Linux的conf配置文件转化成字典dict时遇到了一个奇怪的问题，原先conf配置文件中没有注释行（以#开头的行），后来为了避免这种情况，添加了一个对以#开头的行删除的操作。实践结果颠覆了已有的认知，直接上代码示例。代码片段1#!/usr/bin/python#encoding:utf-8#-*-coding:utf8-*-importrelist_to_test=['#','#conf','NAME="Ubuntu"','VER
系统 2019-09-27 17:56:35 2421
一.Python的类和实例在面向对象中，最重要的概念就是类（class）和实例（instance），类是抽象的模板，而实例是根据类创建出来的一个个具体的“对象”。就好比，学生是个较为抽象的概念，同时拥有很多属性，可以用一个Student类来描述，类中可定义学生的分数、身高等属性，但是没有具体的数值。而实例是类创建的一个个具体的对象,每一个对象都从类中继承有相同的方法，但是属性值可能不同，如创建一个实例叫hansry的学生，其分数为93，身高为176，则这个
系统 2019-09-27 17:55:48 2421
Python之流程控制——while循环一、语法while条件:执行代码while就是当的意思，它指当其后面的条件成立，就执行while下面的代码。例：写一个从0打印到10的程序count=0whilecount<=10:print('第%s次'%count)count+=1如果要打印1~10之间的偶数怎么办呢？那就得先搞清楚，怎么判断一个数字是偶数？能被2整除的就是偶数，但如何判断这个数是否能被2整除呢？简单，直接判断这个数除以2之后的余数是否为0就行了
系统 2019-09-27 17:55:03 2421
本文实例讲述了python多线程threading.Lock锁的用法实例，分享给大家供大家参考。具体分析如下：python的锁可以独立提取出来复制代码代码如下:mutex=threading.Lock()#锁的使用#创建锁mutex=threading.Lock()#锁定mutex.acquire([timeout])#释放mutex.release()锁定方法acquire可以有一个超时时间的可选参数timeout。如果设定了timeout，则在超时后通
系统 2019-09-27 17:54:53 2421
如何实现自定义一个异常python内置了许多异常类，为编写代码划定红线，才使调试代码时能及时发现错误。那么我们编写一个模块也可以为使用此模块者划定红线，来约束使用者可用哪些数据，这就需要自定义异常类型。首先需要了的是自定义类是的父类：python说明文档中是这样说exceptionException：所有内置的非系统退出类异常都派生自此类。所有用户自定义异常也应当派生自此类。那么就可以通过直接或间接的继承Exception就可以自定义一个异常类，当然也可以
系统 2019-09-27 17:54:44 2421
相信有不少朋友日常工作会用到Excel处理各式表格文件，更有甚者可能要花大把时间来做繁琐耗时的表格整理工作。最近有朋友问可否编程来减轻表格整理工作量，今儿我们就通过实例来实现Python对表格的自动化整理。首先我们有这么一份数据表source.csv：我们要做的是从上表中提取数据，来生成一份符合以下要求的表格：按照以下分组名单group.xls来整理数据表中的数据：最终要展现的数据项：其中“K数据/60”为数据表中的“数据K”/60后保留的2位小数我们先看
系统 2019-09-27 17:53:39 2421
importnumpyasnpimporttime1.1Gauss-Seidel迭代算法defGaussSeidel_tensor_V2(A,b,Delta,m,n,M):start=time.perf_counter()find=0X=np.ones(n)d=np.ones(n)m1=m-1m2=2-mforiinrange(M):print('X',X)x=np.copy(X)#迭代更新forjinrange(n):a=np.copy(A)forkin
系统 2019-09-27 17:53:12 2421
1.遇到问题每次看书，总想知道自己看书进度条是多少，无奈只好通过计算器计算已看页数/总页数，得到对应百分比。一来计算麻烦，二来没有进度条直观。于是就想，能不能利用Python去做一个读书进度条记录。2.代码编写defbar(n,m):jd='\r%2d%%[%s%s]'n1=int(n*20/m)m1=int(m*20/m)a='■'*n1b='□'*(m1-n1)c=(float(n/m))*100print(jd%(c,a,b),end='')prin
系统 2019-09-27 17:52:35 2421
实现步骤：1、通过水平投影对图形进行水平分割，获取每一行的图像；2、通过垂直投影对分割的每一行图像进行垂直分割，最终确定每一个字符的坐标位置，分割出每一个字符；先简单介绍一下投影法：分别在水平和垂直方向对预处理（二值化）的图像某一种像素进行统计，对于二值化图像非黑即白，我们通过对其中的白点或者黑点进行统计，根据统计结果就可以判断出每一行的上下边界以及每一列的左右边界，从而实现分割的目的。下面通过Python+opencv来实现该功能首先来实现水平投影：im
系统 2019-09-27 17:48:51 2421
但还有另外一个问题-你以为你修改了某个变量，其实，被frommoduleimport*后的那个并没有被更新，非常危险，因为程序有可能还可以正常运行，只不过结果错了，到了production才被发现就比较惨了。举个例子：你定义了一些变量在base模块中：#referencedatatypeclassDemo:def__init__(self,name):self.name=namedemo=Demo('Demo')#primitivetypefoo=1然后在
系统 2019-09-27 17:47:18 2421
下面给大家介绍下Python正则表达式匹配日期与时间#!/usr/bin/envpython#-*-coding:utf-8-*-__author__='Randy'importrefromdatetimeimportdatetimetest_date='他的生日是2016-12-1214:34,是个可爱的小宝贝.二宝的生日是2016-12-2111:34,好可爱的.'test_datetime='他的生日是2016-12-1214:34,是个可爱的小宝贝
系统 2019-09-27 17:46:34 2421
