2、问题描述
二叉树A和B的每个节点的数据(int型数据)存储在不同文件中,存储方式为前序遍历和中序遍历,根据这两种遍历重建二叉树,并且判断二叉树A是否包含二叉树B。
3、算法描述
(1)首先将节点数据的前序遍历和中序遍历序列读入数组
(2)分别根据各自的前序遍历和中序遍历重建二叉树A和B
(3)判断B是否在A中
代码:
#include
#include
#includ...
分类:
其他 时间:
2014-12-30 15:22:57
收藏:
0 评论:
0 赞:
0 阅读:
234
Given preorder and inorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
给出树的中序和先序遍历 要求返回树 中序结果{1,2,5,4,3,6} 先序{4,2,1,5,3,6}根据先...
分类:
其他 时间:
2014-12-30 15:22:37
收藏:
0 评论:
0 赞:
0 阅读:
228
本篇文章学习了Hadoop的FileSystem及其子类,详细介绍了get和newInstance的区别并介绍了若干API方法,最后给出了一个简单的实例...
分类:
其他 时间:
2014-12-30 15:22:27
收藏:
0 评论:
0 赞:
0 阅读:
260
分数矩阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4602 Accepted Submission(s): 2785
Problem Description
我们定义如下矩阵:
1/1 1/2 1/3
1/2 1/1...
分类:
其他 时间:
2014-12-30 15:21:57
收藏:
0 评论:
0 赞:
0 阅读:
242
1、直接关闭错误提示
2、点击eclipse菜单栏上的window--preferences
3、点击左侧菜单的android左边的小三角形,拉开菜单
4、点击build
5、选择silent,确定
6、检查你的xml文件是否出错,有时候属性的缺失会造成这个问题的发生,比如name属性就经常被遗忘...
分类:
其他 时间:
2014-12-30 15:21:13
收藏:
0 评论:
0 赞:
0 阅读:
302
北京国税网上纳税申报系统2.0启动时报运行时错误429:ActiveX部件不能创建对象的解决办法。产生该问题的原因:卸载其它软件时系统的相关DLL文件被反注册了。问题现场:解决方案:开始→运行→输入“cmd”回车,然后输入“for %1 in (%windir%\system32\*.dll) do regsvr32 /s %1”这条命令即可(双引号不用输入)。请注意:这是一条很危险的任务,请注意...
分类:
其他 时间:
2014-12-30 15:19:57
收藏:
0 评论:
0 赞:
0 阅读:
1127
发送消息,修改其他程序的下拉框的选择。
先说结论
public void SelectItem(int index)
{
COMBOBOXINFO cbi = new COMBOBOXINFO();
cbi.cbSize = System.Runtime.InteropServices.Marshal.SizeOf(cbi);
if (User32.GetComboBoxInf...
分类:
其他 时间:
2014-12-30 15:19:47
收藏:
0 评论:
0 赞:
0 阅读:
640
ActionBar下拉选项卡
一、ActionBar简介
ActionBar(活动栏)替代了显示在屏幕顶端的标题栏,主要负责显示菜单,widget,导航等功能。
ActionBar主要由四个部分组成:
AppIcon(应用标识、向主界面导航)、ViewControl(视图切换,或者显示一些描述信息)、ActionButtons(显示应用程序中最重要的动作、长按图标会提示该动...
分类:
其他 时间:
2014-12-30 15:19:37
收藏:
0 评论:
0 赞:
0 阅读:
307
Given inorder and postorder traversal of a tree, construct the binary tree.
Note:
You may assume that duplicates do not exist in the tree.
还是重构树 与上一题相比 先序换成了后序 思路还是一样 代码如下:
public class S...
分类:
其他 时间:
2014-12-30 15:19:07
收藏:
0 评论:
0 赞:
0 阅读:
177
输入一个英文句子,包含字母大小写、逗号、句号和空格。把英文句子中的单词的字母顺序倒置。
#include
using namespace std;
void revese(char* start,char* end)
{
while(start<end)
{
*start=*start^*end;
*end=*start^*end;...
分类:
其他 时间:
2014-12-30 15:19:02
收藏:
0 评论:
0 赞:
0 阅读:
408
输入和输出
写在前面的:Java中的输入和输出还是比较重要的,之前我都没想整理IO和多线程的,但是在研究后面的好多东西时候,经常要读取资源文件,这个时候就不得不回过头来整理IO了。要玩熟Java的输入和输入,就必须先玩熟一个类:File。然后在就是Java.io包下的类和接口了。Java的IO主要包括了输入和输出2种流,每种输入和输出又分为字节流和字符流。值得注意和研究的是Java的IO流使用了...
分类:
其他 时间:
2014-12-30 15:18:17
收藏:
0 评论:
0 赞:
0 阅读:
264
代码提示 KEYMAP->Main menu->Code->Complete Code->Basic 设置快捷键ALT+Z 原是ctrl+空格(SPACE)
KEYMAP->Main menu->Code->Generate 设置快捷键ALT+Insert 原是AlT+Shift+S Alt+回车 导入包,
自动修正 Ctrl+N 查找类
...
分类:
其他 时间:
2014-12-30 15:17:37
收藏:
0 评论:
0 赞:
0 阅读:
335
终于码完了这题,很早就想做了。...
分类:
其他 时间:
2014-12-30 15:17:06
收藏:
0 评论:
0 赞:
0 阅读:
262
Jetty 的基本架构
Jetty 目前的是一个比较被看好的Servlet 引擎,它的架构比较简单,也是一个可扩展性和非常灵活的应用服务器,它有一个基本数据模型,这个数据模型就是Handler,所有可以被扩展的组件都可以作为一个 Handler,添加到 Server 中,Jetty 就是帮你管理这些 Handler。
Jetty 的基本架构
下图是 Jetty 的基本架构图,整个Jetty...
分类:
其他 时间:
2014-12-30 15:16:57
收藏:
0 评论:
0 赞:
0 阅读:
295
CLOSE_WAIT 和 TIME_WAIT...
分类:
其他 时间:
2014-12-30 15:16:47
收藏:
0 评论:
0 赞:
0 阅读:
228
Given a binary tree, return the bottom-up level order traversal of its nodes' values. (ie, from left to right, level by level from leaf to root).
For example:
Given binary tree {3,9,20,#,#,15,7},
...
分类:
其他 时间:
2014-12-30 15:15:57
收藏:
0 评论:
0 赞:
0 阅读:
274
http://poj.org/problem?id=3984
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类:
其他 时间:
2014-12-30 15:15:37
收藏:
0 评论:
0 赞:
0 阅读:
215
Jetty 的启动过程
Jetty 的入口是 Server类,Server 类启动完成了,就代表 Jetty 能为你提供服务了。它到底能提供哪些服务,就要看 Server 类启动时都调用了其它组件的 start方法。从 Jetty 的配置文件我们可以发现,配置 Jetty 的过程就是将那些类配置到 Server 的过程。下面是 Jetty 的启动时序图:
图 4. Jetty 的启动流程...
分类:
其他 时间:
2014-12-30 15:15:32
收藏:
0 评论:
0 赞:
0 阅读:
259
两个字符串
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 26 Accepted Submission(s) : 11
Font: Times New Roman | Verdana | Georgia
Font...
分类:
其他 时间:
2014-12-30 15:14:57
收藏:
0 评论:
0 赞:
0 阅读:
229
刚刚开始学习Android平台,对于Drawable、Bitmap、Canvas和Paint它们之间的概念不是很清楚,其实它们除了Drawable外早在Sun的J2ME中就已经出现了,但是在Android平台中,Bitmap、Canvas相关的都有所变化。
首先让我们理解下Android平台中的显示类是View,但是还提供了底层图形类android.graphics,今天所说的这些均为gra...
分类:
其他 时间:
2014-12-30 15:14:27
收藏:
0 评论:
0 赞:
0 阅读:
354