题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[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 1791
第一次python程序1、安装subilme2、新建一个文件夹来单独存放程序(建议)3、在文件夹里空白区域单击右键,选择新建文档4、在查看里勾选显示文件拓展名5、对刚才新建的文本文档重命名,改为xxx.py6、打开subilme软件,在左上角选择打开,找到刚才的xxx.py文件7、在subilme中编写程序,如图8、用快捷键Ctrl+s保存9、用windows+r键调出运行框,输入cmd,并确认10、用cd找到刚才编写的文件的位置,并运行
系统 2019-09-27 17:56:21 1791
Python类的继承详解Python既然是面向对象的,当然支持类的继承,Python实现类的继承比JavaScript简单。Parent类:classParent:parentAttr=100def__init__(self):print("parentInit")defparentMethod(self):print("parentMethod")defsetAttr(self,attr):self.parentAttr=attrdefgetAttr(s
系统 2019-09-27 17:56:20 1791
本文实例讲述了Python使用字典实现的简单记事本功能。分享给大家供大家参考,具体如下:fromtimeimportsleep,strftimeuser="Cytus"calendar={}defwelcome():print"Welcometousethiscalendar.%s"%userprint"Calendarisopening."sleep(1)printstrftime("%A%B%d%Y")printstrftime("%H:%M:%S")
系统 2019-09-27 17:56:03 1791
本文实例讲述了python装饰器常见使用方法。分享给大家供大家参考,具体如下:python的装饰器,可以用来实现,类似springAOP类似的功能。一样可以用来记录某个方法执行前做什么,执行后做什么,或者用来记录日志,运行的时间等,更有甚者,用这个来做权限拦截,也未尝不可。从两个方面来描述python的装饰模式:1.对普通方法的装饰2.对在class类中的方法的装饰,不需要给参数的情况3.对在class类中的方法的装饰,需要给参数的情况一,对普通方法的装饰
系统 2019-09-27 17:55:42 1791
困扰最近被一个问题困扰了很久,就是Python2和Python3共存pip的使用问题,本来是一个很简单的问题。但是我的Python2的pip就是用不了。困扰了我两天的时间。最后发现是我在Python3中换源导致的。如果大家在电脑中也安装了Python2和Python3两个版本的话。不建议在Python3中设置永久换源的配置文件,因为这样可能导致Python2的pip用不了。Python2与Python3共存接下来说下如何配置Python2与Python3共
系统 2019-09-27 17:55:11 1791
在Python中,装饰器的本质就是Python中的一个函数,其来源自Python面向对象。装饰器是在函数调用之上的修饰。这些修饰仅是当声明一个函数或方法的时候,才会被应用额外的调用。有点类似Java中的AOP(面向方面编程)。同时在设计模式中,还有装饰器模式,也即是:装饰器模式(DecoratorPattern)允许向一个现有的对象添加新的功能,同时又不改变其结构。原则是:不修改被修饰函数的源代码,不修改被修饰函数的调用方式。装饰器的用途:引入日志增加计时
系统 2019-09-27 17:55:09 1791
本文实例讲述了PythonWeb框架之Django框架cookie和session用法。分享给大家供大家参考,具体如下:part1概念在Django里面,cookie和session都记录了客户端的某种状态,用来跟踪用户访问网站的整个回话。两者最大的区别是cookie的信息是存放在浏览器客户端的,而session是存放在服务器端的。两者使用的方式都是request.COOKIES[XXX]和request.session[XXX],其中XXX是您想要取得的
系统 2019-09-27 17:54:57 1791
实例如下:#-*-coding:utf-8-*-fromnumpyimport*importnumpyasnpimportpandasaspdfrommathimportlogimportoperator#计算数据集的香农熵defcalcShannonEnt(dataSet):numEntries=len(dataSet)labelCounts={}#给所有可能分类创建字典forfeatVecindataSet:currentLabel=featVec[-
系统 2019-09-27 17:54:47 1791
SQLite是一款轻型的数据库,是遵守ACID的关系型数据库管理系统。不像常见的客户-服务器范例,SQLite引擎不是个程序与之通信的独立进程,而是连接到程序中成为它的一个主要部分。所以主要的通信协议是在编程语言内的直接API调用。Python标准库包含一个SQLite包装器:使用模块sqlite3实现的PySQLite。下面是一个操作SQLite数据库的例子:创建表、插入记录、查询记录。importsqlite3#创建直接到数据库文件的连接,如果文件不存
系统 2019-09-27 17:54:40 1791
本文实例讲述了python函数的缺省参数使用注意事项。分享给大家供大家参考,具体如下:python的函数支持4种形式的参数:分别是必选参数、缺省参数、可变长参数、关键字参数;而且参数的书写顺序也是又一定规定的,顺序如下deffun(param,default_params,arbitrary_params,keyword_param)下面针对缺省型参数分析一些注意事项先定义这样子一个函数deftest_fun(a=[]):a.append('a')prin
系统 2019-09-27 17:54:28 1791
戳这里~小结Python的函数具有非常灵活的参数形态,既可以实现简单的调用,又可以传入非常复杂的参数。默认参数一定要用不可变对象,如果是可变对象,程序运行时会有逻辑错误!要注意定义可变参数和关键字参数的语法:*args是可变参数,args接收的是一个tuple;**kw是关键字参数,kw接收的是一个dict。以及调用函数时如何传入可变参数和关键字参数的语法:可变参数既可以直接传入:func(1,2,3),又可以先组装list或tuple,再通过*args传
系统 2019-09-27 17:54:27 1791
本文实例讲述了决策树的python实现方法。分享给大家供大家参考。具体实现方法如下:决策树算法优缺点:优点:计算复杂度不高,输出结果易于理解,对中间值缺失不敏感,可以处理不相关的特征数据缺点:可能会产生过度匹配的问题适用数据类型:数值型和标称型算法思想:1.决策树构造的整体思想:决策树说白了就好像是if-else结构一样,它的结果就是你要生成这个一个可以从根开始不断判断选择到叶子节点的树,但是呢这里的if-else必然不会是让我们认为去设置的,我们要做的是
系统 2019-09-27 17:54:26 1791
一、简介py2exe是一个将python脚本转换成windows上的可独立执行的可执行程序(*.exe)的工具,这样,你就可以不用装python而在windows系统上运行这个可执行程序。py2exe已经被用于创建wxPython,Tkinter,Pmw,PyGTK,pygame,win32comclient和server,和其它的独立程序。py2exe是发布在开源许可证下的。二、安装py2exe从http://prdownloads.sourceforg
系统 2019-09-27 17:54:15 1791
【百度云搜索,搜各种资料:http://www.lqkweb.com】【搜网盘,搜各种资料:http://www.swpan.cn】Requests请求Requests请求就是我们在爬虫文件写的Requests()方法,也就是提交一个请求地址,Requests请求是我们自定义的**Requests()方法提交一个请求参数:url=字符串类型url地址callback=回调函数名称method=字符串类型请求方式,如果GET,POSTheaders=字典类型
系统 2019-09-27 17:54:11 1791