一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了,就不写了。关键是非递归版本。
先序:
我自己的版本:
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
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
感谢微信平台----一天一道算法题---------每天多一点进步----今天 刚刚又玩了2盘
LOL 把我的时间全给弄光了.....因为 晚上 可能开始写课程设计了 抓紧时间 写了今天的关于那个 stack的 感觉超出我预期想象了 得压几天了
哎..problem: 求和为指定数字的连续正整数序....
分类:
其他好文 时间:
2014-06-10 12:25:10
阅读次数:
244
新项目准备上HBase。HBase目前由组里某牛负责。本着学会使用HBase的目标,先阅读下HBase in Action,学习内容包括HBase基本实现原理,使用方法,Schema设计原则和实战等。借用Michael Stack(HBase Chair)的话,“At a highlevel, HBase is like theatomic bomb.
Its basic operation...
分类:
其他好文 时间:
2014-06-10 06:33:37
阅读次数:
328
1.程序运行后异常显示:解决方案:在项目上点击右键->properties->Java
Build Path,remove掉Android Dependences即可
分类:
编程语言 时间:
2014-06-09 00:52:35
阅读次数:
247
最近项目需要用到上传下载,以前学jsp的时候直接用的是smartUpload,现在学的框架但是老师只是简单地教了框架的内容
对struts文件上传和下载没有涉及,没办法只能自己自学了!结果出现了上面的问题。
这个问题的根本原因网上都有说出来,但是没有给出的解决方案。原因是要返回的流为空,文件的路径有误导致文件的输入流为空!
所以最好在逻辑处理那块输出的你要下载文件的路径看是不是你要下载的路径...
分类:
编程语言 时间:
2014-06-07 13:15:51
阅读次数:
289
1.
栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。2.
栈的优势是,存取速度比堆要快,仅次于直接位于CPU中的寄存器。但缺点是,存在栈中的数据大小与生存期必须是确定的,缺乏灵活性。另外,栈数据可以共享,详...
分类:
编程语言 时间:
2014-06-06 16:31:21
阅读次数:
302
1.c#泛型及机制Class Stack{} T 其实为type的缩小,不过也可为其他字符代替T
,被称为“泛型类型” T为晚绑定的,在编译的时候还不能确定T的确切类型。2.泛型类型3.
分类:
其他好文 时间:
2014-06-05 14:29:40
阅读次数:
167
package com.shiyeqiang.tree;
import java.util.Stack;
public class BiTree {
public static void main(String[] args) {
// 首先构造叶子节点
BiTree leafA1 = new BiTree(4);
BiTree leafA2 = new BiTree(5);...
分类:
其他好文 时间:
2014-06-04 13:54:31
阅读次数:
374