重建二叉树
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述题目很简单，给你一棵二叉树的后序和中序序列，求出它的前序序列（So easy!）。
输入输入有多组数据（少于100组），以文件结尾结束。
每组数据仅一行，包括两个字符串，中间用空格隔开，分别表示二叉树的后序和中序序列（字符串长度小于26，输入数据保证合法）。
输出每组输出...
分类：
其他好文 时间：
2014-11-16 13:27:50
阅读次数：
183
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get ...
分类：
其他好文 时间：
2014-11-16 13:30:08
阅读次数：
174
学密码学一定得学程序
题目描述
曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神奇的，WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置，你就会有神奇的发现。ZYJ恍然大悟，原来...
分类：
其他好文 时间：
2014-11-16 13:27:22
阅读次数：
177
我们在上一篇博客中年使用的cocos工具对于C和C++源代码进行编译。事实上cocos工具读取\proj.android\jni\目录中的Android.mk文件，进行交叉编译和打包的。Android.mk是一个编译文件，它是GNU Makefile的一小部分，是用来向Android NDK描述C和C++源代码文件的，如何进行编译，以及打包等操作。默认的Android.mk文件内容如下：LOCAL...
分类：
移动开发 时间：
2014-11-16 13:28:18
阅读次数：
156
先说几个概念：
1.从变量的生存期来分，可以分为 静态存储方式 和 动态存储方式
静态存储方式：程序运行期间由系统分配固定的存储空间的方式（全局变量）
动态存储方式：程序运行期间根据需要动态的分配存储空间的方式（1.函数形参，2自动变量，3函数调用时的现场保护盒返回地址）
2.数据存储类别包含四种：auto（自动）, static （静态）, register （寄存器）, extern （外部）...
分类：
编程语言 时间：
2014-11-16 13:27:29
阅读次数：
282
Uva 10593 Kites (Dp) —— black的专栏 —— waShaXiu...
分类：
其他好文 时间：
2014-11-16 13:26:25
阅读次数：
298
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a =sc.nextInt();
int b =sc.nextInt();
int c =sc.nextInt();
...
分类：
编程语言 时间：
2014-11-16 13:28:43
阅读次数：
271
如果对命令行望而生畏，我们可以借助于安装有ADT插件的Eclipse工具实现交叉编译。使用Eclipse进行交叉编译，首先需要将要编译的工程导入到Eclipse的Workspace中，Workspace是多个工程的集合。具体步骤是启动Eclipse后，选择菜单File→New→Project，弹出如图21-18所示的新建工程对话框，选择Android→Android Project from Ex...
分类：
移动开发 时间：
2014-11-16 13:26:14
阅读次数：
212
一、严苛管理 or 人性化管理
具体问题具体风险，可主要从如下4个方面考虑：
1、企业规模
2、工作类型
3、管理对象
4、阶段
二、如果有效激励员工？调动员工工作积极性？
1、票子、面子、位子
2、目标，任务，奖励，团队
3、个人魅力、制度、文化
4、物质精神、马斯洛理论、双因素理论、公平理论
事务是动态发展变化的...
分类：
其他好文 时间：
2014-11-16 13:25:42
阅读次数：
221
package com.example.pullxml;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.util.ArrayList;
import java.util.L...
分类：
移动开发 时间：
2014-11-16 13:28:00
阅读次数：
140
Android平台版本和设备碎片化很严重，因此从Win32平台移植到Android平台会有很多问题，下面是我们归纳的从Win32平台移植到Android平台遇到的一些问题。在Android平台中文乱码并不是一个问题，或者说在Android平台是不应该出现中文乱码的。这个问题究其根本是因为我们在Windows下采用开发Android应用导致的问题。默认情况下Windows中文环境是采用GBK编码，源...
分类：
移动开发 时间：
2014-11-16 13:27:00
阅读次数：
191
netfilter，sourceforge，github上有一个凄凉的项目，那就是nf-hipac，这个曾经给Linux firewall设计带来希望的项目早在2005年就停止了更新和维护，而我本人则是在2007年才被曹老师带上道的...知道hipac则是2012年的事，曾经在2.6.13上编译成功，获得了声称的所谓高性能，后来我的工作大部分都在2.6.32上进行，由于2.6.32引入大量2.6....
分类：
其他好文 时间：
2014-11-16 13:27:11
阅读次数：
329
题目大意：
求子集的个数。
解题思路：
并查集。...
分类：
其他好文 时间：
2014-11-16 13:28:18
阅读次数：
182
POJ 3518 Prime Gap(素数)
http://poj.org/problem?id=3518
题意：
给你一个数，如果该数是素数就输出0. 否则输出比这个数大的素数与比这个数小的素数的差值。
分析：
明显本题先要用筛选法求出130W(严格的话应该是求第100001个素数)以内的所有素数。
然后判断给的数是否是素数即可。
如果不是素数，那么就找出它在素数素组内的上界和下界，输出两个素数的差值即可。
筛选法求素数可见：
...
分类：
其他好文 时间：
2014-11-16 13:25:36
阅读次数：
299
前面已经学过活动图，我们再来学习另外一种行为图：状态图。
一、概念
状态图用来描述一个特定对象的所有可能状态以及由于各种事件的发生而引起的状态之间的转移。
二、状态图的图符
状态图由四部分组成：状态、转移、起点和终点。
1、状态
状态是指在对象的生命周期中满足某些条件、执行某些活动或等待某些...
分类：
其他好文 时间：
2014-11-16 13:27:00
阅读次数：
221
题目：在一个没有显示器的电脑上输入一个字符串，键盘坏掉了，会随机的出现home，和end按键，
字符串中'['代表home键（句首），']'代表end键（句尾），问最后输出的字符串的格式。
分析：模拟，递归。逆向运算即可。
一个格式符（'['或者‘]’）只能影响到他后面的格式符间的字符串，与它前面的字符串之间的先后关系；
...
分类：
其他好文 时间：
2014-11-16 13:26:17
阅读次数：
273
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 13574 Accepted Submission(s): 5216
Problem Description
Given a po...
分类：
其他好文 时间：
2014-11-16 13:24:50
阅读次数：
205
