时间限制:1 秒 内存限制:32 兆
题目描述:
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入的第一行为一个整数n(1<=n<=1000):代表二叉树的节点...
分类:
其他好文 时间:
2014-05-07 06:00:58
阅读次数:
443
最近正在进行《Effective C++》的第二遍阅读,书里面多个条款涉及到了shared_ptr智能指针,介绍的太分散,学习起来麻烦,写篇blog整理一下。
LinJM @HQU
2014/05/05
shared_ptr是一个智能指针。在C++ 11颁布之前,它包含在TR1(Technical Report 1)当中,现在囊括在C++11的标准库中。
智能指针
智能指...
分类:
其他好文 时间:
2014-05-07 05:50:43
阅读次数:
437
很多个人站长在建设个人网站时往往会出现不能赚钱的尴尬境地,怎么才能建设一个赚钱效应好的网站呢?
一、自己的上风竞争力,我以为作为一个个人站长,没有雄厚的资金和强大的人力资源,那么你定位制作的网站、论坛或是博客一定要能反应和体现自己的上风竞争力,比如你是个足不出户的人却要制作一个旅游论坛,你东南西北都分不清怎么更新那些原创文章呢?再比如你不懂教育,你反而开设一个教育论坛,又怎么能解答那些专业的...
分类:
Web程序 时间:
2014-05-07 05:09:55
阅读次数:
312
以前的模板和题目
白书例题,基本模板,多个串连接时的处理,二分加分组的处理。
注意n和m的值
n为字符个数
m为最大字符值+1
分组时,分出来的区间是[ ),左闭右开
idx[],的有效只是1-t-1,为t表示自己添加的字符
#include
#include
#include
#include
using namespace std;
const int maxn = ...
分类:
其他好文 时间:
2014-05-07 04:50:29
阅读次数:
250
事件驱动编程简而言之就是应用程序维护一个或多个事件队列,完全以事件队列为主线来设计和编写整个程序。这里利用队列实现了一个完整的事件驱动编程过程,模拟了银行排队这一离散事件的发生。...
分类:
其他好文 时间:
2014-05-07 04:45:22
阅读次数:
376
多个模块之间的关联(2)
先来看看父模块对孙模块的操作。
一、“省”模块对“客户”的操作。
1、在省模块中加入该省的客户数。与加入市的个数一样,只要配置“省”模块的附加字段就可以了,设置截图如下:
然后将 “客户单位计数”加到grid中。
2、前面有介绍过“省”对"市"的父模块的限定值的。即选...
分类:
其他好文 时间:
2014-05-07 04:40:49
阅读次数:
236
多个模块之间的关联(3)
一、“客户”模块对父模块字段的显示。和可以显示父模块的字段一样,也可以显示祖父模块的字段。设置如下:
上图中加入了一个省份名称的字段到“客户”的附加字段中,下面把他加入grid中。
下面展示一下各种导航模式。
下图为多导航值都有效的效果。
...
分类:
其他好文 时间:
2014-05-07 04:14:04
阅读次数:
320
在使用jQuery Mobile进行开发的时候可以选择单页模版和多页模版,在使用单页模版的时候从一个页面跳转到另一个页面的时候需要从服务器请求,用户会感到略有停顿。使用多页模版,可以改善页面跳转之间的流畅性,但是多个页面要一次性下载,所以下载时间变长,用户体验也会受到影响。在基于预取技术的开发中,当第一个页面的DOM对象加载完成后,jQuery Mobile会对标记data-prefetch的链接...
分类:
移动开发 时间:
2014-05-07 03:51:49
阅读次数:
400
AssertionError继承Error,提供了多个构造方法,代码如下:
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this w...
分类:
其他好文 时间:
2014-05-07 03:20:22
阅读次数:
579
多个模块之间的关联(1)
现在开始加入第三个模块“客户单位”,顺便先把“客户等级”和“行业”也加进去。加入进去了以后将会完成下图的五个模块的操作。在加入的模块中,“所属行业”的编码是分级的,就象财务里面的科目一样,分为一级,二级,三级等。二级代码必须要有一级的父代码才可以保存。分级代码在导航的时候是做成树状的,下面会具体展示一下。
一、客户等级的...
分类:
其他好文 时间:
2014-05-06 15:38:04
阅读次数:
349