时间限制：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
java中byte数组与十六进制字符串相互转换。Java中byte用二进制表示占用8位，而我们知道16进制的每个字符需要用4位二进制位来表示。所以我们就可以把每个byte转换成两个相应的16进制字符，即把byte的高4位和低4位分别转换成相应的16进制字符H和L，并组合起来得到byte转换到16进制字符串的结果new String(H) + new String(L)。...
分类：
编程语言 时间：
2014-05-07 05:22:28
阅读次数：
462
原文：
Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)
译文：
写代码翻转一个C风格的字符串。(C风格的意思是"abcd"需要用5个字符来表示，包含末尾的 结束字符)...
分类：
其他好文 时间：
2014-05-07 05:12:34
阅读次数：
265
题目
题目描述：
已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。
求，至少需要几张货币才能完成支付。
如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。
输入：
输入包含多组测试数据，每组仅包含一个整数p（1
输出：
对于每组输入数据，输出仅一个整数，...
分类：
其他好文 时间：
2014-05-07 05:04:45
阅读次数：
277
题目：
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087
题意：
给出字符串s1和s2，找出s1中有多少个s2。
算法：
KMP字符串匹配。
思路：
简单，看代码吧。（需要注意的就是字符串用要scanf输入）
代码：
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-05-07 04:46:37
阅读次数：
304
题目:
在数轴上有n个区间，每个区间都是连续的整数区间。现在要在数轴上任取一堆元素，构成一个集合V，要求每个区间和V的交集至少有两个不同的元素。求V的最小的元素个数。
问题分析：
可以使用贪心算法，最终结果肯定是小于大于2×n的，如果两个集合之间有相同的元素，那么选相同的元素必然会使结果更小，当我们以e排序后，如果有相同的必然是最后的元素。所以贪心的策略就是如果一个区间最...
分类：
其他好文 时间：
2014-05-07 04:04:23
阅读次数：
294
package com.array;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
import java.util.Set;
import...
分类：
编程语言 时间：
2014-05-07 03:45:11
阅读次数：
365
搞点多维分析，糙快猛的解决方案就是使用ROLAP（关系型OLAP）了。数据经维度建模后存储在MySQL，ROLAP引擎（比如开源的Mondrian）负责将OLAP请求转化为SQL语句提交给数据库。OLAP计算分析功能导致MySQL需要进行较多复杂SQL查询，性能调优必不可少，本文总结了一些实用原则。
OLAP特点
OLAP的典型应用包括复杂动态报表，需要支持钻取（上卷和下钻）、切片、切块和旋转...
分类：
数据库 时间：
2014-05-07 03:19:42
阅读次数：
580
#! /usr/bin/env racket
#lang racket
#|
NAME:
getModelNumber.rkt
This program is used to get model number based on the
input model file name.
USAGE:
./getModelNumber.rkt modelfi...
分类：
其他好文 时间：
2014-05-07 03:17:09
阅读次数：
323
1.将字符串转换为xml文件
String str = "113052217251212120211XX030028李双胜,陈洋,晏永超123-1232132112,123-1231231231,123-1232132132HZ9XBP";
StringReader sr = new StringReader(str);
InputSource is = new InputSo...
分类：
其他好文 时间：
2014-05-07 03:08:06
阅读次数：
308
