剑指offer:从上到下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。结果:[8,6,10,5,7,9,11]解题思路典型的使用队列的题目。每从队列头部获取一个节点,就将该节点的左右子节点存入队列的尾部。如此往复,直至队列为空。代码#coding:utf-8classSolution:#从上往下打印出二叉树的每个节点,同层节点从左至右打印defPrintFromTopToBottom(self,root):array=[]resu
系统 2019-09-27 17:49:17 1786
单例模式单例模式(SingletonPattern)是一种常用的软件设计模式,该模式的主要目的是确保某一个类只有一个实例存在。当你希望在整个系统中,某个类只能出现一个实例时,单例对象就能派上用场。比如,某个服务器程序的配置信息存放在一个文件中,客户端通过一个AppConfig的类来读取配置文件的信息。如果在程序运行期间,有很多地方都需要使用配置文件的内容,也就是说,很多地方都需要创建AppConfig对象的实例,这就导致系统中存在多个AppConfig的实
系统 2019-09-27 17:49:13 1786
OS模块基本操作提供对操作系统进行调用的接口importos#导入模块os.getcwd()#获取当前目录(pwd)os.chdir("/Users")#切换到某个指定的目录(cd/Users)os.curdir#返回当前目录('.'、cd.)os.pardir#返回上级目录('..'、cd..)os.makedirs('dirname1/dirname2')#递归创建目录(mkdir-p)os.removedirs('dirname1/dirname2'
系统 2019-09-27 17:49:12 1786
一、用例编写规则1.unittest提供了testcases、testsuites、testfixtures、testrunner相关的类,让测试更加明确、方便、可控。使用unittest编写用例,必须遵守以下规则:(1)测试文件必须先importunittest(2)测试类必须继承unittest.TestCase(3)测试方法必须以“test_”开头(4)测试类必须要有unittest.main()方法2.pytest是python的第三方测试框架,是
系统 2019-09-27 17:49:08 1786
一.python是一门动态性(不用预先设置类型,变量可以随便改变值)、解释性语言(我学习用cpython解释器),可以函数式编程和面向对象编程1.用python文件名.py来运行2.初次学习用v3.73.python编程不要乱打空格号4.python语句块用冒号:二.变量1.变量名用小写2.变量名用字母、数字和下划线3.变量名不能包括空格4.常量用大写三.数据类型(不需要申明)1.整数2.浮点数3.布尔类型(只有两个值,True和False注意大写)4.空
系统 2019-09-27 17:48:35 1786
类与类的关系依赖关系#依赖关系:将一个类的类名或者对象传给另一个类的方法中.classElephant:def__init__(self,name):self.name=namedefopen(self,r1):#print(ref1)print(f'{self.name}默念三声:芝麻开门')r1.open_door()defclose(self):print('大象默念三声:芝麻关门')classRefrigerator:def__init__(sel
系统 2019-09-27 17:48:13 1786
本文实例讲述了python自定义装饰器。分享给大家供大家参考,具体如下:先看一个例子defdeco(func):print("beforemyfunc()called.")func()print("aftermyfunc()called.")returnfunc@decodefmyfunc():print("myfunc()called.")#myfunc=deco(myfunc)#与上面的@deco等价myfunc()print("***********
系统 2019-09-27 17:47:58 1786
1.首先定义一个log文件#-*-coding:utf-8-*-importosimporttimeimportloggingimportsyslog_dir1=os.path.join(os.path.dirname(os.path.dirname(__file__)),"logs")today=time.strftime('%Y%m%d',time.localtime(time.time()))full_path=os.path.join(log_di
系统 2019-09-27 17:47:58 1786
Python是一种解释型、面向对象、动态数据类型的高级程序设计语言,本文就举一例Python类继承的实例。实例代码如下:#!/usr/bin/python#Filename:inherit.py#Author:yanggangclassSchoolMember:def__init__(self,name,age):self.name=nameself.age=ageprint'initSchoolMember:',self.namedeftell(self
系统 2019-09-27 17:47:55 1786
Python编程中对于某些需要重复调用的程序,可以使用函数进行定义,基本形式为:def函数名(参数1,参数2,……,参数N):执行语句函数名为调用的表示名,参数则是传入的参数,可以更具需要定义,也可以没有。#例1:简单的函数使用#coding=gb2312#定义函数defhello():print'hellopython!'#调用函数hello()>>>hellopython!函数可以带参数和返回值,参数将按从左到右的匹配,参数可设置默认值,当使用函数时没
系统 2019-09-27 17:47:48 1786