题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7],3/920/157返回它的最大深度3。思路BFS广度优先搜索,使用双端队列deque(因为性能比另外两种Queue好得多),在大循环内对二叉树的每个层做一次遍历,range(len(queue))使只遍历当前的层,每次大循环ans加1。由于每个节点仅访问一次,所以时间
系统 2019-09-27 17:56:23 1778
上一章中已经讲到连接两个字符串的一种方法。复习一下:复制代码代码如下:>>>a='py'>>>b='thon'>>>a+b'python'既然这是一种方法,言外之意,还有另外一种方法。连接字符串的方法2在说方法2之前,先说明一下什么是占位符,此前在讲解变量(参数)的时候,提到了占位符,这里对占位符做一个比较严格的定义:来自百度百科的定义:顾名思义,占位符就是先占住一个固定的位置,等着你再往里面添加内容的符号。根据这个定义,在python里面规定了一些占位符
系统 2019-09-27 17:56:04 1778
'''进程间的通信'''"""multiprocessing模块支持进程间通信的两种主要形式:管道和队列都是基于消息传递实现的,"""frommultiprocessingimportQueueq=Queue(3)#put,get,put_nowait,get_nowait,full,emptyq.put(1)q.put(2)q.put(3)#q.put(1)#队列已经满了,再加程序就会一直停在这里,等待数据被别人取走,不取走就一直停在这##q.get(1
系统 2019-09-27 17:55:59 1778
本文实例为大家分享了python批量处理文件或文件夹的具体代码,供大家参考,具体内容如下#-*-coding:utf-8-*-importos,shutilimportsysimportnumpyasnp##########批量删除不同文件夹下的同名文件夹#############defarrange_file(dir_path0):fordirpath,dirnames,filenamesinos.walk(dir_path0):if'my_result
系统 2019-09-27 17:55:50 1778
python动态语言在运行时可以改变类的结构,添加属性,添加方法删除函数添加属性:就是在类的结构以外添加属性也可以修改1.添加对象属性(1)p1.age="123"#使用对象名创建(2)setattr(p1,"home","阳光小区")#使用内置方法设置和取得属性值getattr(p1,"home")#取得新增属性的值2.添加类属性(1)Preson.ID=111112#使用类名创建添加方法:3.添加对象方法importtypesdefstudy(self
系统 2019-09-27 17:55:39 1778
函数的基本结构Python中的函数基本结构:复制代码代码如下:def函数名([参数列表]):语句几点说明:•函数名的命名规则要符合python中的命名要求。一般用小写字母和单下划线、数字等组合•def是函数的开始,这个简写来自英文单词define,显然,就是要定义一个什么东西•函数名后面是圆括号,括号里面,可以有参数列表,也可以没有参数•千万不要忘记了括号后面的冒号•语句,相对于def缩进,按照python习惯,缩进四个空格看简单例子,深入理解上面的要点:
系统 2019-09-27 17:55:34 1778
如下所示:#文件内容lisilock=open("lock_info.txt","r+",encoding="utf-8")lock_line=lock.readline()lock_list=lock_line.split(",")print(lock_list)y=lock_line.encode('utf-8').decode('utf-8-sig')print(y)#打印结果如下['\ufefflisi']lisi以上这篇python字符串转列表l
系统 2019-09-27 17:55:03 1778
1.安装matplotlibpipinstallmatplotlib2.绘制简单图形importmatplotlib.pyplotasplt#图形输入值input_values=[1,2,3,4,5]#图形输出值squares=[1,4,9,16,25]#plot根据列表绘制出有意义的图形,linewidth是图形线宽,可省略plt.plot(input_values,squares,linewidth=5)#设置图标标题plt.title("Square
系统 2019-09-27 17:55:03 1778
概述Python3对函数参数的排序规则更加通用化了,即Python3keyword-only参数,该参数即为必须只按照关键字传递而不会有一个位置参数来填充的参数。该规则在处理人一多个参数是很有用的。keyword-onlykword_only(1,2,3,c=4)print('-'*20)kword_only(a=1,c=3)示例结果:1(2,3)4--------------------1()3在*args之后的参数都需要在调用中使用关键字的方式传递,否
系统 2019-09-27 17:54:57 1778
之前想爬取一些淘宝的数据,后来发现需要登录,找了很多的资料,有个使用request的sessions加上cookie来登录的,cookie的获取在登录后使用开发者工具可以找到。不过这个登录后获得的网页的代码是静态的,获取动态网页还得另寻他法,一般需要的数据可以在网页的源码中得到,但是你知道的,有些动态加载的就不是那么简单了,而且我发现这样获得的源码中,有些想要获取的数据的格式是经过改动的,比如我要某个商品的具体链接,发现并不能直接使用。总体而言,这是一次失
系统 2019-09-27 17:54:47 1778