一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了,就不写了。关键是非递归版本。
先序:
我自己的版本:
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
最近项目需要用到上传下载,以前学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。 先写qss文件
QPushButton:hover{color:red}QPushButton{color:blue}2.在工程中新建qt资源文件,我没有建资源文件的情况下,用QFile打开文件一直失败,最后被迫建资源文件。
2.1 设置前缀 2.2 添加前面的 qss文件3.在代...
分类:
其他好文 时间:
2014-06-06 09:51:09
阅读次数:
222
Given an array withnobjects colored red, white
or blue, sort them so that objects of the same color are adjacent, with the
colors in the order red, wh...
分类:
其他好文 时间:
2014-06-05 17:49:43
阅读次数:
304
1.c#泛型及机制Class Stack{} T 其实为type的缩小,不过也可为其他字符代替T
,被称为“泛型类型” T为晚绑定的,在编译的时候还不能确定T的确切类型。2.泛型类型3.
分类:
其他好文 时间:
2014-06-05 14:29:40
阅读次数:
167
小鸟一直在扑翅膀的代码块:
auto sprite = Sprite::create();
Animation *animation = Animation::create();
animation->addSpriteFrameWithFileName("bird_blue_1.png");
animation->addSpriteFrameWithFileName("bird_blu...
分类:
其他好文 时间:
2014-06-04 14:01:08
阅读次数:
308
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