先使用先序的方法建立一棵二叉树,然后分别使用递归与非递归的方法实现前序、中序、后序遍历二叉树,并使用了两种方法来进行层次遍历二叉树,一种方法就是使用STL中的queue,另外一种方法就是定义了一个数组队列,分别使用了front和rear两个数组的下标来表示入队与出队,还有两个操作就是求二叉树的深度、结点数。。。#include"iostream"#include"queue"#include"stack"usingnamespacestd;//二叉树结点的
系统 2019-08-29 22:43:14 1901
最近学习了python基础,写一下3大排序练练手:复制代码代码如下:'''Createdon2013-8-23@author:codegeek'''//冒泡排序defbubble_sort(seq):foriinrange(len(seq)):forjinrange(i,len(seq)):ifseq[j]
系统 2019-09-27 17:52:28 1900
PIL提供了通用的图像处理功能,以及大量的基本图像操作,如图像缩放、裁剪、旋转、颜色转换等。Matplotlib提供了强大的绘图功能,其下的pylab/pyplot接口包含很多方便用户创建图像的函数。为了观察和进一步处理图像数据,首先需要加载图像文件,并且为了查看图像数据,我们需要将其绘制出来。fromPILimportImageimportmatplotlib.pyplotaspltimportnumpyasnp#加载图像img=Image.open("
系统 2019-09-27 17:50:40 1900
Python内置了一些非常有趣、有用的函数,如:filter、map、reduce,都是对一个集合进行处理,filter很容易理解用于过滤,map用于映射,reduce用于归并.是Python列表方法的三架马车。1.filter函数的功能相当于过滤器。调用一个布尔函数bool_func来迭代遍历每个seq中的元素;返回一个使bool_seq返回值为true的元素的序列。>>>N=range(10)>>>printfilter(lambdax:x>5,N)[
系统 2019-09-27 17:47:27 1900
实现代码:#!/usr/bin/python//处理程序#filenamejiafa.py//文件名importsysimportrandomrunning=True//定义runningwhilerunning:a=random.randint(0,15)//定义a的值为0-15的随机数b=random.randint(0,10)//定义b的值为0-10的随机数printa,'*',b//输出题目he=a*bgauess=int(raw_input('P
系统 2019-09-27 17:38:29 1900
set在python里是什么意思?set是一组数,无序,内容又不能重复,通过调用set()方法创建:>>>s=set(['A','B','C'])对于访问一个set的意义就仅仅在于查看某个元素是否在这个集合里面,注意大小写敏感:>>>print'A'insTrue>>>print'D'insFalse也通过for来遍历:s=set([('Adam',95),('Lisa',85),('Bart',59)])forxins:printx[0],':',x[1
系统 2019-09-27 17:38:10 1900
1.El失效可能于web.xml的版本有关,2.4的可以直接显示,我用2.5的只的在页面上加一个<%@pageisELIgnored="false"%>才算搞定2.html代码中表示网页中所有的超链接的目标地址都在新建窗口中打开。表示网页中所有的超链接的目标地址都在原窗口上打开。3.jsp路径项目request.getContextPath()${pag
系统 2019-08-29 22:58:17 1900
---WEB服务WEB服务市一种分布式技术,它与EJB最大的不同是,WEB服务属于行业规范,可以跨平台及语言.而EJB属于java平台规范.理论上可以跨平台,但是实现起来比较复杂.所以其应用范围局限了java平台.看上去是竞争关系,其实不是WEB服务:偏重这个系统对外提供什么功能.EJB:偏重如何使用这个组件组装这些功能.JavaEE为webservice提供了两种不同的编程模型.EJB容器模型web容器模型下面用最新的JAX-WS2.2.7(JAVAAP
系统 2019-08-29 22:08:43 1900
本文实例讲述了python中wxPython菜单的使用方法,分享给大家供大家参考。具体如下:先来看看下面这段代码:importwxAPP_EXIT=1#定义一个控件IDclassExample(wx.Frame):def__init__(self,parent,id,title):super(Example,self).__init__(parent,id,title)#调用你类的初始化self.InitUI()#调用自身的函数defInitUI(self
系统 2019-09-27 17:56:09 1899
简介在这篇文章中,我将向大家演示怎样向一个通用计算器一样解析并计算一个四则运算表达式。当我们结束的时候,我们将得到一个可以处理诸如1+2*-(-3+2)/5.6+3样式的表达式的计算器了。当然,你也可以将它拓展的更为强大。我本意是想提供一个简单有趣的课程来讲解语法分析和正规语法(编译原理内容)。同时,介绍一下PlyPlus,这是一个我断断续续改进了好几年的语法解析接口。作为这个课程的附加产物,我们最后会得到完全可替代eval()的一个安全的四则运算器。如果
系统 2019-09-27 17:49:09 1899
python调用短信猫控件实现发短信功能实例代码如下所示:#!/usr/bin/envpython#coding=gbkimportsysimportwin32com.clientocxname='ShouYan_SmsGate61.Smsgate'axocx=win32com.client.Dispatch(ocxname)axocx.CommPort=8#设置COM端口号axocx.SmsService='+8613800100500'#设置短信服务号
系统 2019-09-27 17:47:54 1899
本文实例展示了Python生成日历的实现方法。该实例可实现一个月的日历生成5x7的列表,列表里的没个日期为datetime类型,采用python自带的calendar模块实现。程序运行结果如下:pythontest.py2014092014-08-312014-09-012014-09-022014-09-032014-09-042014-09-052014-09-062014-09-072014-09-082014-09-092014-09-102014
系统 2019-09-27 17:46:25 1899
Protocol和服务器一样,也是通过该类来实现。先看一个简短的例程:fromtwisted.internet.protocolimportProtocolfromsysimportstdoutclassEcho(Protocol):defdataReceived(self,data):stdout.write(data)在本程序中,只是简单的将获得的数据输出到标准输出中来显示,还有很多其他的事件没有作出任何响应,下面有一个回应其他事件的例子:fromtw
系统 2019-09-27 17:38:26 1899
1.getattr()函数是Python自省的核心函数,具体使用大体如下:classA:def__init__(self):self.name='zhangjing'#self.age='24'defmethod(self):print"methodprint"Instance=A()printgetattr(Instance,'name,'notfind')#如果Instance对象中有属性name则打印self.name的值,否则打印'notfind'
系统 2019-09-27 17:38:16 1899
面向对象的编程语言在写大型程序的的时候,往往比面向过程的语言用起来更方便,安全。其中原因之一在于:类机制。类,对众多的数据进行分类,封装,让一个数据对象成为一个完整的个体,贴近现实生活,高度抽象化。但是,python对类的封装并不好,因为所有的属性和方法都是公开的,你可以随意访问或者写入,你可以在类的外部对类的属性进行修改,甚至添加属性。这的确让人感到不安。下面就来总结一下学习后的解决方案。1,使用2个下划线前缀隐藏属性或者方法。__xxx#!/usr/b
系统 2019-09-27 17:38:12 1899