用递归遍历的优点是算法简单明了,缺点也十分明显:对于栈的消耗比较大。尤其是在嵌入式应用中,嵌入式处理器资源往往有限。每次递归调用,都会涉及到通用寄存器、SP指针、PC指针等的压栈。当树的深度比较大时,对于栈的消耗会变得非常严重,很有可能造成栈的溢出。
因此,二叉树的非递归遍历方法就显得非常有实际应用价值。下面是非递归遍历的算法,这里使用了数据结构栈,利用其先进后出的特点,用结点入栈出栈过程手工模拟递归调用过程中的栈操作。...
分类:
编程语言 时间:
2015-03-21 09:53:45
阅读次数:
264
1、遇到问题:在windows下用编写了很简单的一段java代码,用命令行运行始终出现问题:找不到或无法加载主类.2、百度一般都说是环境变量出了问题,结果环境变量配置没有问题,之前对环境变量的配置一直不明白(我现在是菜鸟),路遇一文章,写的简单明了,如下:转自 http://wenku.baidu....
分类:
其他好文 时间:
2015-03-20 12:42:19
阅读次数:
5511
为什么叫神器呢?我总结如下:第一:也是最重要的,它占内存很小(就如同notepad++那般迅速打开,所以那款其实也不错~)。一般IDE比如WebStorm(它也是一款神器来着),Aptana(也比较常用),还有前后结合的Zend Studio 等都略显臃肿,打开太慢,耗内存太大。第二:主题丰富,漂亮...
分类:
其他好文 时间:
2015-03-18 15:52:25
阅读次数:
191
初学什么都不可以忽略的地方就是这个东西的官方网站:http://freemarker.org/。下载或者API都可以参考这里。FreeMarker是什么非常的简单明了。FreeMarker是一个java包。实现了MVC模式,分离开发者和设计师。也就是分离html也java的代码。FreeMarker...
分类:
编程语言 时间:
2015-03-17 19:50:26
阅读次数:
254
一:嗯,如果你不了解Windows批处理文件,并且想了解一下,请先参看下面的链接资源(我也是因为想了解一下Windows批处理文件是用什么写的?怎么写的?才在园中找的,下面的我觉得写的非常棒!)1)此篇简单明了通俗易懂http://www.cnblogs.com/xinbin/archive/200...
分类:
其他好文 时间:
2015-03-15 21:14:11
阅读次数:
178
序言
大学刚学java的时候就听说过JUnit了,单元测试框架,很好用的测试框架,JUnit测试框架将测试更加便捷和容易,编写测试代码也是简单、明了,功能强大。今天我给大家简单分享一下最新JUnit4的使用,几分钟入门!
导入jar包
在集成开发环境中导入相应jar包:junit-4.12.jar、hamcrest-core-1.3.rc2.jar、hamcres...
分类:
其他好文 时间:
2015-03-14 17:05:27
阅读次数:
163
0 Homebrew是啥? “Homebrew installs the stuff you need that Apple didn’t.——Homebrew 使 OS X 更完整”。 Homebrew的官网[1](多语言版本)简单明了地介绍了如何安装和使用这个工具,并提供了自己的Wiki。...
分类:
系统相关 时间:
2015-03-11 17:34:09
阅读次数:
476
微信出了那么久,一直以来没有时间来研究。业务时间做点小东西研究研究最近热火的微信~注册公共号的过程就不说了,过程简单明了,再不行就去百度搜一下。打算用C#写微信点餐送餐的一个东东。用户能够在微信端进行点餐,后台能够收到订单并通知给相关人员订单信息。后台能够维护菜单、订单、用户的送餐地址。用户在订餐后...
分类:
微信 时间:
2015-03-07 15:39:54
阅读次数:
545
好记心不如烂笔头,为方便以后查看代码及代码重复利用,这里贴出自己写的S3C2440 MMU代码库。使用友善MINI2440开发板,开发环境为RealView MDK 4.22。
该源码结构简单明了,原始工程下载地址:点击打开链接...
分类:
其他好文 时间:
2015-03-03 18:39:17
阅读次数:
283
好记心不如烂笔头,为方便以后查看代码及代码重复利用,这里贴出S3C2440 UART驱动代码。使用友善MINI2440开发板,开发环境为RealView MDK 4.22。需要注意的是,本代码中,对GPIO的初始化放在了s3c2440.s中完成,采用keil自带的html方式进行配置。
该源码结构简单明了,原始工程下载地址:点击打开链接
UART控制器初始化:
voi...
分类:
其他好文 时间:
2015-03-03 18:36:09
阅读次数:
171