二叉树的非递归遍历算法

今天面试碰到了二叉树遍历的问题,由于之前都用递归写,觉得很整洁就没有考虑过这个问题,面对这个问题就发挥不是很好。回来后经过考虑和实验,总结了下中序、前序和后序非递归算法的具体实现。总结下,放到下面。

关于这个问题,应该有不同的实现方法。下面简单的算法的思想大致就是用Stack来模拟递归的实现,并且向Node中加入一个boolean的childPushed来标识节点是否已经展开过,可以访问。Java代码如下:

.

博客技术总结

         在今年写完这个博客的时候,就一直想总结下在做博客的过程中学到的新东西,最近好算挤出时间,就简单的总结一下。博客用的基本技术还是之前说过的PHP+Zend Framework,不同的是服务器虽然最开始的时候用的是主机,后来就换成了SAE的服务,挺好的哈,对新浪赞一下。

下面开始介绍博客里面用到的一些东西,主要分为:权限控制和地址检查;定时任务;三级页面展现;留言功能以及验证码功能。

.

舆情监测系统尝试

由于上个学期我和曹接到了一个舆情监测的项目,虽努力尝试但最终没有满足用户需求,遂遗憾作罢。有段时间没写博客了,顺便就写写这个项目吧。

所谓舆情监测,就是要对民间的敏感信息进行搜索监测,放在网络上,就是关于网络舆情的信息监测了,关于这方面的研究还真有人做过,不过都是局限于理论上,都知道应该结合计算机数据挖掘技术对网络数据进行挖掘,获取可能的舆情信息,加以防范,但真正给出实现的还没找到。也有一些公司在做这些事,不过技术还不成熟,关于这方面的资源信息,在本文最后的链接里有列出。

.

MP3播放程序简单记录

 

最近由于论文的需要,做了一个简单的嵌入式播放器程序,程序于本周五大体完成。在开发过程中遇到了一些问题,遂在进行下一项工作前先简单对这个小项目进行下总结。

.

AO技术学习之AspectJ

         由于最近正在对Aspect Oriented技术进行深入学习,遂记录一下关于AO,主要是关于AO典型技术AspectJ的总结。

         AO(Aspect Oriented)技术的提出是由Xereo Palo Alto Research Center1990年提出的,其真正迈入实用是在近几年,提出AO为了解决的是在OO技术中,由于横切(Cross-cut)关系的存在,导致模块化下降的问题。需要注意的是:AO技术不是为了替代OO技术出现的,它的出现是为了对OO技术进行辅助和增强

.
页码:1 2 3 4 5 6 7 8 9