递归实现当然太简单,也用不着为了ac走这种捷径吧。。非递归实现还挺有意思的。
树的非递归遍历一定要借助栈,相当于把原来编译器做的事情显式的写出来。对于中序遍历,先要访问最左下的节点,一定是进入循环后,不断的往左下走,走到不能走为止,这时候,可以从栈中弹出访问的节点,相当于“左根右”过程的“根”,然后应该怎么做呢?想一下中序遍历完根节点之后应该干嘛,对,是走到右子树中继续重复这个过程,但是有一点,...
分类:
其他好文 时间:
2014-05-09 14:57:08
阅读次数:
211
ImageJ是世界上最快的纯Java的图像处理程序。它可以过滤一个2048x2048的图像在0.1秒内(*)。这是每秒40万像素!ImageJ的扩展通过使用内置的文本编辑器和Java编译器的ImageJ的开发插件。500多插件可用。
数据类型:8位灰度或索引色,16位无符号整数,32位浮点和RGB色彩。
文件格式:读写所有支持的数据类型为TIFF(非压缩)或原始数据。打开和保存GIF,JP...
分类:
编程语言 时间:
2014-05-09 14:48:51
阅读次数:
1248
问题起因项目需要跑在不同的平台上不希望代码中掺杂大量的define宏做平台判断(有洁癖呀~~~)定义一些通用宏来处理只能解决一些类型差异的问题处理将跨平台代码写入不同的文件夹下 os/linux 和 os/win在外部暴露的.h文件加入判断宏//file: public.h
#ifdef WIN32
#include "os/windows/public.h"
#else
#include "os...
分类:
其他好文 时间:
2014-05-09 14:46:23
阅读次数:
246
Java JDK 8 的安装以及环境变量的配置(Linux and Windows)
JDK(Java Development Kit)包括了Java语言的编译器,可以在这里下载:
http://www.oracle.com/technetwork/java/javase/down...
分类:
编程语言 时间:
2014-05-09 14:44:06
阅读次数:
324
目标:
编译Apache Hadoop2.2.0在win7x64环境下的Eclipse插件
环境:
win7x64家庭普通版
eclipse-jee-kepler-SR1-win32-x86_64.zip
Apache Ant(TM) version 1.8.4 compiled on May 22 2012
java version "1.7.0_45...
利用Rhino在服务器端执行JavaScript
最近本人在学习流程引擎Activiti的时候接触到了Rhino感觉在蛮有意思的、在一些在开放平台中注入自定义代码时蛮有用的。这是一种在Java代码中执行JavaScript代码的组件、同时在Javascript代码中也能调用Java代码,还可以编译成为Java代码。
Rhino 为我们提供了如下功能:
对 JavaScri...
分类:
编程语言 时间:
2014-05-09 13:58:53
阅读次数:
336
剑指offer上的第就题,简单题,在九度OJ上测试通过。
主要注意以下几点:
1、用非递归实现,递归会超时
2、结果要用long long保存,不然会发生结果的溢出,从而得到负值
3、如果是在VC++6.0下编译的,long long是illegal的,要用_int64代替,同时输出的转化以字符也要用%l64d代替%lld...
分类:
其他好文 时间:
2014-05-09 13:55:58
阅读次数:
436
G++?首先更正一个概念,C++是一门计算机编程语言,G++不是语言,是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么?在提交题目中的语言选项里,G++和C++都代表编译的方式。准确地说,选择C++的话,意味着你将使用的是最标准的编译方式,也就是ANSI
C++编译。如果你使用的是G...
分类:
编程语言 时间:
2014-05-09 13:41:52
阅读次数:
270
1、XAppDbgXAppDbg是一个可以在运行中改变代码中参数的一个应用开发工具。这个工具可以为你省下大量的时间,因为你不用为应用的每次小改变而重新编译运行你的程序。了解更多2、ChkBugReport这个工具可以快速地检查输出的Android错误报告。它从Android错误报告工具输出的大量文本...
分类:
移动开发 时间:
2014-05-09 13:32:35
阅读次数:
368
运行环境:Ubuntu12.04PC提前安装库:flex,bison,libncureses5-dev,texinfo,这些库提前apt-get
install。需要重新安装:gawk(先apt-get remove mawk, 然后apt-get install gawk,工具链构建完成后可恢复)...
分类:
其他好文 时间:
2014-05-09 13:27:20
阅读次数:
686