二叉树 概念 二叉树是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树), 或者由一个根结点和两棵互不相交的.分别称为根结点的左子树和右子树组成. 特点 每个结点最多有两颗子树,所以二叉树中不存在度大于2的结点 左子树和右子树是有顺序的,次序不能任意颠倒 即使树中某结点只有一棵子树,也要区分它是左子树还是右子树 性质 1)在二叉树的第 i 层上最多有 2i-1 个节点 .(i>=1) 2)二叉树中如果深度为k,那么最多有 2k-1 个节点. (k>=1) 3)n0=n2+1…

线程(thread)是操作系统能够进行运算调度的最小单位.它被包含在进程之中,是进程中的实际运作单位.一条线程指的是进程中一个单一顺序的控制流,一个进程中可以并发多个线程,每条线程并行执行不同的任务. 由于GIL(Global Interpreter Lock)的存在,python并不能真的实现并行,只能同时允许一个进程运行.GIL是CPython解释器的概念,并不是python的缺陷. threading模块 python中通过threading模块实现多线程 线程的2种调用方式 直接调用 t…

一. deque(双端队列) 1. 使用 deque(maxlen=N)会新建一个固定大小的队列.当新的元素加入并且这个队列已满的时候,最老的元素会自动被移除掉 >>> from collections import deque >>> q = deque(maxlen=) >>> q.append() >>> q.append() >>> q.append() >>> q deque([, , ]…

Python 单向队列Queue模块详解 单向队列Queue,先进先出 '''A multi-producer, multi-consumer queue.''' try: import threading except ImportError: import dummy_threading as threading from collections import deque from heapq import heappush, heappop from time import monoton…

本章内容: 模块介绍 time & datetime random os sys json & picle hashlib XML requests ConfigParser logging shutil subprocess argparse 模块介绍 Python Module(模块),就是一个保存了Python代码的文件.模块能定义函数,类和变量.模块里也能包含可执行的代码. 文件名就是模块名加上后缀.py,在模块内部,模块名存储在全局变量__name__中,是一个string,可以…

#!/usr/bin/python # Filename: cat.py import sys def readfile(filename): '''Print a file to the standard output.''' f = file(filename) while True: line = f.readline() if len(line) == 0: break print line, # notice comma f.close() # Script starts from h…

windows下安装python第三方包.模块汇总如下(部分方式同样适用于其他平台): 1. windows下最常见的*.exe,*msi文件,直接运行安装即可: 2. 安装easy_install,可以去官网下载:http://peak.telecommunity.com/dist/ez_setup.py,使用python 执行ez_setup.py文件,如:python ez_setup.py,此后会下载安装相应版本的easy_install.exe至python安装目录下的Scripts目…

1.os模块   os模块包装了不同操作系统的通用接口,使用户在不同操作系统下,可以使用相同的函数接口,返回相同结构的结果.   os.name:返回当前操作系统名称('posix', 'nt', 'os2', 'mac', 'ce' or 'riscos')   os中定义了一组文件.路径在不同操作系统中的表现形式参数,如     os.sep(文件夹分隔符,windows中是 \ )     os.extsep(扩展名分隔符,windows中是 . )     os.pathsep(目录分隔…

Python中的random模块用于生成随机数.下面介绍一下random模块中最常用的几个函数. random.random random.random()用于生成一个0到1的随机符点数: 0 <= n < 1.0 random.uniform random.uniform的函数原型为:random.uniform(a, b),用于生成一个指定范围内的随机符点数,两个参数其中一个是上限,一个是下限.如果a > b,则生成的随机数n: a <= n <= b.如果 a <…

递归 反射 os模块 sys模块 hashlib加密模块 正则表达式 反射 python中的反射功能是由以下四个内置函数提供:hasattr.getattr.setattr.delattr,改四个函数分别用于对对象内部执行:检查是否含有某成员.获取成员.设置成员.删除成员. class Foo(object): def __init__(self): self.name = 'wupeiqi' def func(self): return 'func' obj = Foo() # #### 检查…