一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了,就不写了。关键是非递归版本。
先序:
我自己的版本:
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
最近项目需要用到上传下载,以前学jsp的时候直接用的是smartUpload,现在学的框架但是老师只是简单地教了框架的内容
对struts文件上传和下载没有涉及,没办法只能自己自学了!结果出现了上面的问题。
这个问题的根本原因网上都有说出来,但是没有给出的解决方案。原因是要返回的流为空,文件的路径有误导致文件的输入流为空!
所以最好在逻辑处理那块输出的你要下载文件的路径看是不是你要下载的路径...
分类:
编程语言 时间:
2014-06-07 13:15:51
阅读次数:
289
enc_ctx->profile =FF_PROFILE_H264_MAIN
; enc_ctx->time_base.den = 24; enc_ctx->time_base.num =
1; enc_ctx->gop_size = 8; /* emit one intra frame ...
分类:
其他好文 时间:
2014-06-07 09:45:45
阅读次数:
486
if (self.tableView.contentSize.height >
self.tableView.frame.size.height) { CGPoint offset = CGPointMake(0,
self.tableView.contentSize.heig...
分类:
其他好文 时间:
2014-06-07 08:40:38
阅读次数:
187
屏幕截图UIImage分类+
(instancetype)captureWithView:(UIView*)view{ // 1.开启上下文
UIGraphicsBeginImageContextWithOptions(view.frame.size,NO,0.0); //
2.将控制器view的....
分类:
其他好文 时间:
2014-06-06 19:33:49
阅读次数:
186
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
用 Core Animation 实现图片的碎片化参考书籍:效果如下:原理其实非常简单哦:)。1.
创建一个CALayer,使用其 contents 属性来装载一张图片(获取图片的CGImage)2.
根据frame值裁剪图片,然后将裁剪的图片赋给你创建的更小的CALayer3. 实现这些更小的CA...
分类:
其他好文 时间:
2014-06-05 13:20:27
阅读次数:
457
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
以下是王爽老师的《汇编语言》中第十五章中的一段程序代码,其功能是增加9号中断的功能,当按下Esc键时屏幕中显示的字母改变颜色assume
cs:codesg,ss:stack,ds:datadata segmentdw 0,0data endsstack segmentdb 128
dup(0)st...
分类:
其他好文 时间:
2014-06-02 18:21:27
阅读次数:
336