树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的系统的访问,即依次对树中每个结点访问一次且仅访问一次。树的3种最重要的遍历方式分别称为前序遍历、中序遍历和后序遍历。以这3种方式遍历一棵树时,若按访问结点的先后次序将结点排列起来,就可分别得到树中所有结点的前序列表,中序列表和后序列表。相应的结点次序分别称为结点的前序、中序和后序。树的这3种遍历方式可递归地定义如下:如果T是一棵空树,那么对T进行前序遍历、中序遍历和后序遍历都是空操作,得到的列表为空
系统 2019-08-29 23:08:21 2360
JensenHarris是掌管MSOfficeUI开发团队的程序设计负责人,在Microsoft工作已近八年。开始的5年是从事Outlook邮件和PIM设计程序,之后领导团队重新设计了发布在Office2003中的Outlook2003用户界面。在完成了Office2003后,来到了Office用户体验团队中工作。Office界面的源头Microsoft使用早期的Apple雏形开发了Word1.0,它于1984年发布在最初的Mac中。Multiplan和C
系统 2019-08-29 22:59:31 2360
前段时间写了一个javasocket相关的程序,大概意思就是client和server是采用socket长连接方式,之间通信都是通过通过ObjectOutputStream和OjbectInputStream来进行写和读操作。其实以前就很多次的用到过ObjectOutputStream,不过没有详细的琢磨过,这次就想着琢磨一下,主要也是因为我发现程序中存在内存泄漏的问题,通过Jprobe跟踪,排除了别的泄漏因素,最后定位在是在socket这里发生了泄漏,具
系统 2019-08-29 22:55:39 2360
SSH目录1SSH简介11.1什么是SSH11.2SSH的产生背景11.3SSH的技术特点12SSH总体框架22.1传输层协议22.2认证层协议32.3连接层协议33SSH安全性33.1数据传输安全性33.2用户认证安全性34SSH协议过程34.1连接建立34.2协商版本44.3算法协商44.4密钥交换54.5用户认证54.6服务请求64.7数据传输和连接关闭71SSH简介1.1什么是SSHSSH的英文全称为SecureShell,是IETF(Intern
系统 2019-08-29 22:51:02 2360
使用POI读写worddoc文件目录1读worddoc文件1.1通过WordExtractor读文件1.2通过HWPFDocument读文件2写worddoc文件Apachepoi的hwpf模块是专门用来对worddoc文件进行读写操作的。在hwpf里面我们使用HWPFDocument来表示一个worddoc文档。在HWPFDocument里面有这么几个概念:lRange:它表示一个范围,这个范围可以是整个文档,也可以是里面的某一小节(Section),也
系统 2019-08-29 22:12:06 2360
关于数据库有三个地方需要注意:1.plugin.xml数据库及其版本的相关配置2.系统自带表ofVersion表中,关于插件数据库的版本记录3.database下相关sql文件(对应表的创建或更新),并向ofVersion中插一条字段(记录插件数据库版本)。首先说下个人对OpenFire插件数据库加载的理解:(只要会用的话,不需要看此。或者看完数据库的创建步骤知道怎么回事,再来看这里的理解也行)1)plugin.xml中配置数据库(及其版本),知道要需要哪
系统 2019-08-29 22:10:41 2360
1.Rubysass是需要ruby语言支持的,所以先安装ruby.2.SASS:是CSS语言的扩展,可以使用变量,嵌套规则,mixins(类似宏,使代码重用),@import(引用其他scss文件))。与CSS语言完全兼容,使得大型的CSS文件,可以有组织。因为,可以分开多个sass文件,编译后可以在一个css文件内,html文件可以只连接这个CSS文件,programmer可以动态管理sass文件。sassDocumentationsass安装,gemi
系统 2019-08-12 09:26:54 2360
到新公司先看了看数据库的性能,查看一个存储占用的CPU巨多,而且执行次数也特别多,打开一看:alterPROCEDURE[dbo].[IPLogInsert]@IPchar(15)='255.255.255.255'ASBEGINSETNOCOUNTON;declare@currIdintdeclare@todaydatetime--SET@currID=0SET@today=getdate()SELECT@currId=idfromIPLogwherec
系统 2019-08-12 01:53:26 2360
这题一开始想新建一个list,结果MLE了,后来想了想不用新建,insertion的概念理解好就行,具体编程部分不难1/**2*Definitionforsingly-linkedlist.3*structListNode{4*intval;5*ListNode*next;6*ListNode(intx):val(x),next(NULL){}7*};8*/9classSolution{10public:11ListNode*insertionSortLi
系统 2019-08-12 01:51:28 2360
解释器模式:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子。如果一种特定类型的问题发生的频率够高,那么可能就值得将该问题的各个实例表述为一个简单语言中的句子。这样就可以构建一个解释器,该解释器通过解释这些句子来解决该问题。------正则表达式大话设计模式--解释器模式
系统 2019-08-12 01:33:22 2360