一直想要写的 二叉树 中序 先序 后序遍历算法
递归的太简单了,就不写了。关键是非递归版本。
先序:
我自己的版本:
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
一款基于Google Closure compiler压缩Js文件插件。快捷键:Ctrl+Alt+M
当前文件内压缩Js代码(不推荐)Ctrl+Alt+Shift+M 压缩Js并生成压缩文件
*.min.js安装成功重启,如果报错,在配置里改一个参数,"compiler": "uglif...
分类:
Web程序 时间:
2014-06-12 00:59:58
阅读次数:
457
apache
commons下的pool其中的borrowObject函数源代码显示其产生可用对象的过程:
如果stack中有空闲的对象,则pop对象,激活对象(activate函数),验证对象(validate函数)。最终将合格的对象返回给client。
若对象在这个流程中出错,则在从stack中...
分类:
其他好文 时间:
2014-06-11 22:44:15
阅读次数:
352
$days, "hour" => $hours, "min" => $mins,
"sec" => $secs ); return $res;}//======== 实例使用 ========$timediff = timediff(
strtotime( "2011-10-28" ), s...
分类:
Web程序 时间:
2014-06-09 21:30:46
阅读次数:
282
头文件定义的符号常量CHAR_MIN char的最小值SCHAR_MAX signed char
最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short
最大值SHRT_M...
分类:
其他好文 时间:
2014-06-09 21:26:12
阅读次数:
230
经典算法单源最短路:1.Bellman_ford(可判负环,可有负边)d[i]表示起点S到i的最短路,那么d[i]=min{d[j]+w[j][i]}且存在j->i的边代价为w[j][i]经过证明如果不存在负圈最多通过V-1次松弛就可以完成复杂度O(V*E)(V为结点数,E为边数)
1 #inclu...
分类:
其他好文 时间:
2014-06-09 15:09:24
阅读次数:
256
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.c#泛型及机制Class Stack{} T 其实为type的缩小,不过也可为其他字符代替T
,被称为“泛型类型” T为晚绑定的,在编译的时候还不能确定T的确切类型。2.泛型类型3.
分类:
其他好文 时间:
2014-06-05 14:29:40
阅读次数:
167