上篇文章我们介绍了树的概念，今天我们来介绍一种特殊的树——二叉树，二叉树的应用很广，有很多特性。今天我们一一来为大家介绍。二叉树顾名思义，二叉树就是只有两个节点的树，两个节点分别为左节点和右节点，特别强调，即使只有一个子节点也要区分它是左节点还是右节点。常见的二叉树有一般二叉树、完全二叉树、满二叉树、线索二叉树、霍夫曼树、二叉排序树、平衡二叉树、红黑树、B树这么多种类。我们这篇文章中简单介绍一般二叉树、完全二叉树和满二叉树。一般二叉树很简单，只要满足子节点
系统 2019-09-27 17:47:38 2130
寻觅工具确定任务之后第一步就是找个趁手的库来干活。PythonExcel上列出了xlrd、xlwt、xlutils这几个包，但是它们都比较老，xlwt甚至不支持07版以后的excel它们的文档不太友好，都可能需要去读源代码，而老姐的任务比较紧，加上我当时在期末，没有这个时间细读源代码再一番搜索后我找到了openpyxl，支持07+的excel，一直有人在维护，文档清晰易读，参照Tutorial和API文档很快就能上手，就是它了~安装这个很容易，直接pipi
系统 2019-09-27 17:47:29 2130
一、实现创建文件夹和日志#!/usr/bin/envpython#-*-coding:utf-8-*-#Author:nuligeimportosimportdatetime#获取系统时间log_path_suffix=datetime.datetime.now().strftime('%Y-%m-%d')#创建文件夹folder_name='\log'root_directory='D:\python\disk_monitor'try:os.mkdir(
系统 2019-09-27 17:46:38 2130
1.从集合中取出最大或最小N个元素importheapqnums=[1,8,2,23,7,-4,18,23,42,37,2]print(heapq.nlargest(3,nums))#输出[42,37,23]print(heapq.nsmallest(3,nums))#输出[-4,1,2]也支持其他参数支持更为复杂的数据结构portfolio=[{'name':'IBM','shares':100,'price':91.1},{'name':'AAPL',
系统 2019-09-27 17:46:31 2130
1.将类似如下程序中的切片变得更可读###位置##0123456789012345678901234567890123456789012345678901234567890'record='....................100.......513.25..........'cost=int(record[20:32])*float(record[40:48])利用slice()函数创建slice对象，该对象可用于任何切片可应用的地方如：>>>it
系统 2019-09-27 17:45:24 2130
便携文档格式(PDF)是由Adobe开发的格式，主要用于呈现可打印的文档，其中包含有pixel-perfect格式，嵌入字体以及2D矢量图像。YoucanthinkofaPDFdocumentasthedigitalequivalentofaprinteddocument;indeed,PDFsareoftenusedindistributingdocumentsforthepurposeofprintingthem.可以方便的使用Python和Djang
系统 2019-09-27 17:38:47 2130
解析树完成树的实现之后，现在我们来看一个例子，告诉你怎么样利用树去解决一些实际问题。在这个章节，我们来研究解析树。解析树常常用于真实世界的结构表示，例如句子或数学表达式。图1：一个简单句的解析树图1显示了一个简单句的层级结构。将一个句子表示为一个树，能使我们通过利用子树来处理句子中的每个独立的结构。图2：((7+3)*(5−2))的解析树如图2所示，我们能将一个类似于((7+3)*(5−2))的数学表达式表示出一个解析树。我们已经研究过全括号表达式，那么我
系统 2019-09-27 17:38:25 2130
先来看个实例#!/usr/bin/envpythonimportsysdefsearch2(a,m):low=0high=len(a)-1while(low<=high):mid=(low+high)/2midval=a[mid]ifmidvalm:high=mid-1else:printmidreturnmidprint-1return-1if__name__=="__main__":a=[int(i)for
系统 2019-09-27 17:38:24 2130
1.XAXA是由X/Open组织提出的分布式事务的规范。XA规范主要定义了(全局)事务管理器(TransactionManager)和(局部)资源管理器(ResourceManager)之间的接口。XA接口是双向的系统接口，在事务管理器（TransactionManager）以及一个或多个资源管理器（ResourceManager）之间形成通信桥梁。XA之所以需要引入事务管理器是因为，在分布式系统中，从理论上讲（参考Fischer等的论文），两台机器理论上
系统 2019-08-29 23:49:27 2130
什么是拦截器拦截器，在AOP（Aspect-OrientedProgramming）中用于在某个方法或字段被访问之前，进行拦截然后在之前或之后加入某些操作。拦截是AOP的一种实现策略。在Webwork的中文文档的解释为——拦截器是动态拦截Action调用的对象。它提供了一种机制可以使开发者可以定义在一个action执行的前后执行的代码，也可以在一个action执行前阻止其执行。同时也是提供了一种可以提取action中可重用的部分的方式。谈到拦截器，还有一个
系统 2019-08-29 23:47:05 2130
