文章目录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 2209
本文参考“郭靖愕然——python的多线程与多进程”对多进程/多线程的概念进行理解，结合实际运用情况对python多进程进行整理。一、进程与线程Process&Thread进程是操作系统进行资源分配的最小单元，资源包括CPU、内存、磁盘等IO设备等等，而线程是CPU调度的基本单位。举个简单的例子来帮助理解：我们电脑上同时运行的浏览器和视频播放器是两个不同的进程，进程可能包含多个子任务，这些子任务就是线程，比如视频播放器在播放视频时要同时显示图像、播放声音、
系统 2019-09-27 17:48:29 2209
但还有另外一个问题-你以为你修改了某个变量，其实，被frommoduleimport*后的那个并没有被更新，非常危险，因为程序有可能还可以正常运行，只不过结果错了，到了production才被发现就比较惨了。举个例子：你定义了一些变量在base模块中：#referencedatatypeclassDemo:def__init__(self,name):self.name=namedemo=Demo('Demo')#primitivetypefoo=1然后在
系统 2019-09-27 17:47:18 2209
分享一个基于tkinter的菜单程序添加操作，希望对需要的朋友有帮助。打开python集成开发环境，使用fromtkinterimportTkfromtkinterimportMenu导入Tk和Menu，最好不要用fromtkinterimport*因为这样可能刀座某些平台不兼容，比如树莓派就需要单个导入。使用root=Tk()新建一个Tk对象并赋值给root，然后再通过testMenu=Menu(root)新建一个菜单对象，并且和root关联。使用tes
系统 2019-09-27 17:37:49 2209
笔者在今天的工作中，遇到了一个需求，那就是如何将Python字符串生成PDF。比如，需要把Python字符串‘这是测试文件'生成为PDF,该PDF中含有文字‘这是测试文件'。经过一番检索，笔者决定采用wkhtmltopdf这个软件，它可以将HTML转化为PDF。wkhtmltopdf的访问网址为：https://wkhtmltopdf.org/downloads.html，读者可根据自己的系统下载对应的文件并安装。安装好wkhtmltopdf，我们再安装这
系统 2019-09-27 17:54:40 2208
定义：zip([iterable,...])zip()是Python的一个内建函数，它接受一系列可迭代的对象作为参数，将对象中对应的元素打包成一个个tuple（元组），然后返回由这些tuples组成的list（列表）。若传入参数的长度不等，则返回list的长度和参数中长度最短的对象相同。利用*号操作符，可以将listunzip（解压），看下面的例子就明白了：>>>a=[1,2,3]>>>b=[4,5,6]>>>c=[4,5,6,7,8]>>>zipped=
系统 2019-09-27 17:54:31 2208
python程序结构python“一切皆对象”，这是接触python听到最多的总结了。在python中最基层的单位应该就是对象了，对象需要靠表达式建立处理，而表达式往往存在于语句中，多条语句组成代码块，多个代码块再组成一整个程序。python的核心其实是由语句和表达式组成。所以在这里简单探讨一下python中的语句和表达式。因为以后可能会接触到两个版本的python，所以这里讲一讲python2与python3的语句差异：1.python2中没有noloc
系统 2019-09-27 17:54:05 2208
爬取图片方法一:requests#!/usr/bin/python2.7#-*-coding:utf-8-*-importreimportrequestsimportosimportshutilsuyan_url='http://www.xiaohuar.com/s-1-2069.html'response=requests.get(suyan_url)#print(response.content)lists=re.findall(r'href="(?:
系统 2019-09-27 17:53:30 2208
上一篇讲了《Python入门》Windows7下PythonWeb开发环境搭建笔记，接下来讲一下Python语言Web服务的具体实现：第一个PythonWeb程序――简单的Web服务器。与其它Web后端语言不同，Python语言需要自己编写Web服务器。如果你使用一些现有的框架的话，可以省略这一步；如果你使用PythonCGI编程的话，也可以省略这一步；用Python建立最简单的web服务器利用Python自带的包可以建立简单的web服务器。在DOS里cd
系统 2019-09-27 17:53:04 2208
目录：1、%用法2、format用法一、%用法1、整数的格式化%o——oct八进制%d——dec十进制%x——hex十六进制例>>>print('%o'%20)24>>>print('%d'%20)20>>>print('%x'%20)142、浮点数的格式化%e——保留小数点后面六位有效数字，指数形式输出%.3e，保留3位小数位，使用科学计数法%f——保留小数点后面六位有效数字%.3f，保留3位小数位%g——在保证六位有效数字的前提下，使用小数方式，否则使
系统 2019-09-27 17:52:22 2208
本节收录了稍作剪辑的PEP8摘要（PythonEnhancementProposal，Python增强提案）。PEP8由GuidovanRossum和BarryWarsaw撰写，是Python的最接近编程风格手册的东西。这里省略了一些比较具体的部分，但主要内容都已包括。应该尽可能让代码遵守PEP8规范，代码会由此更具Python风格。访问Python官方网站的文档部分并搜索PEP，就可以获得PEP8全文及Python历史上发布的所有其他PEP。PEP既是P
系统 2019-09-27 17:51:18 2208
关于pythonsetup.pybdistpythonsetup.pysdist两者的区别sdist指的是sourcedist即源码发布，带setup.pybdist指的是built(binary)dist即编译过(二进制)发布不带setup.py查看setup.py各种编译命令参数pythonsetup.py--help-commands查看具体某个命令参数pythonsetup.pybdist--help查看setup.py配置的参数pythonset
系统 2019-09-27 17:50:27 2208
本文实例讲述了Python使用__new__()方法为对象分配内存及返回对象的引用。分享给大家供大家参考，具体如下：demo.py（__new__方法）：classMusicPlayer(object):#为对象分配内存空间def__new__(cls,*args,**kwargs):#1.创建对象时，new方法会被自动调用print("创建对象，分配内存空间")#2.为对象分配空间instance=super().__new__(cls)#3.返回对象的
系统 2019-09-27 17:49:20 2208
平时自己写了很多代码，但从没好好计算总共写了多少行，面试时被问起来，就傻了。。。闲来无事，写个python程序来统计下importos################################################################################defcalcLine(baseDir):lineCount=0try:forfileNameinos.listdir(baseDir):fullPath=baseD
系统 2019-09-27 17:48:48 2208
公司需要在项目中使用人脸识别SDK，并且对信息安全的要求非常高，在详细了解市场上几个主流人脸识别SDK后，综合来看虹软的ArcfaceSDK比较符合我们的需求，它提供了免费版本，并且可以在离线环境下使用，这一点非常符合我们对安全性的要求。但有个遗憾的事情，我们的项目主要使用了Python语言，虹软官方并没有提供Python版本的SDK，因此我自己使用Python封装了ArcfaceC++SDK，便于在项目中使用，这里将主要过程写出来供大家探讨下。1.环境说
系统 2019-09-27 17:45:50 2208
