一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了,就不写了。关键是非递归版本。
先序:
我自己的版本:
void RootPreTraverse(Node* p)
{
Stack S;
while(S not empty)
{
p=S.top();
S.pop();
Show(p);
if(p->right!=null)
S...
分类:
其他好文 时间:
2014-06-20 10:55:49
阅读次数:
279
HDU - 4788
Hard Disk Drive
Time Limit:1000MS
Memory Limit:32768KB
64bit IO Format:%I64d & %I64u
[Submit] [Go Back] [Status]
Description
Yesterday your dear cou...
分类:
其他好文 时间:
2014-06-20 10:51:20
阅读次数:
316
List Class
Stack Class
Queue Class
SortedSet Class
System.Collections Class
ArrayList
表示动态大小的对象集合,其中的对象是按顺序列出的
IList ICollection IEnumerable ICloneable
BitA...
分类:
其他好文 时间:
2014-06-20 10:13:11
阅读次数:
190
apache
commons下的pool其中的borrowObject函数源代码显示其产生可用对象的过程:
如果stack中有空闲的对象,则pop对象,激活对象(activate函数),验证对象(validate函数)。最终将合格的对象返回给client。
若对象在这个流程中出错,则在从stack中...
分类:
其他好文 时间:
2014-06-11 22:44:15
阅读次数:
352
1.程序运行后异常显示:解决方案:在项目上点击右键->properties->Java
Build Path,remove掉Android Dependences即可
分类:
编程语言 时间:
2014-06-09 00:52:35
阅读次数:
247
做法:总体想法是求出一个矩形的面积以及它所包含的矩形,然后用自己的面积减掉所包含的。主要问题是怎样求解它所包含的矩形。因为是没有相交点的,可以利用扫描线的方法去做,类似染色,当前段如果是x色,也就是第x个矩形,那么再把他染成y颜色时,说明x包含y,而当扫到y的上边时,这一段又恢复到x色。标记一下被包...
分类:
其他好文 时间:
2014-06-08 06:31:04
阅读次数:
244
1. Javascript 返回上一页history.go(-1), 返回两个页面:
history.go(-2);2. history.back().3. window.history.forward()返回下一页4.
window.history.go(返回第几页,也可以使用访问过的URL)例:...
分类:
Web程序 时间:
2014-06-07 22:12:45
阅读次数:
338
最近项目需要用到上传下载,以前学jsp的时候直接用的是smartUpload,现在学的框架但是老师只是简单地教了框架的内容
对struts文件上传和下载没有涉及,没办法只能自己自学了!结果出现了上面的问题。
这个问题的根本原因网上都有说出来,但是没有给出的解决方案。原因是要返回的流为空,文件的路径有误导致文件的输入流为空!
所以最好在逻辑处理那块输出的你要下载文件的路径看是不是你要下载的路径...
分类:
编程语言 时间:
2014-06-07 13:15:51
阅读次数:
289
笔者理解:Kithara
RTS的多任务编程主要用于内核实时程序开发中,其体系结构比较像一些嵌入式实时操作系统,如ucos,freertos等。笔者翻译了一部分内容,有一些内容看原文更好理解,因此没有翻译。
Tasks The Multitasking Module offers task exec...
分类:
其他好文 时间:
2014-06-07 09:32:36
阅读次数:
262
1.c#泛型及机制Class Stack{} T 其实为type的缩小,不过也可为其他字符代替T
,被称为“泛型类型” T为晚绑定的,在编译的时候还不能确定T的确切类型。2.泛型类型3.
分类:
其他好文 时间:
2014-06-05 14:29:40
阅读次数:
167