#include <iostream>
using namespace std;
/**
* 给定一个序列，判断其是不是某个BST的后序遍历输出
* 思想： 根据在位于序列最后的根节点，将序列划分成两个part。
* 然后判断后半序列是否都比root大，如果不是，则返回false。(前半序列一定都比root小)
* 如果当前序列满足BST左右子树两个part的性质，继续递归两个part。
*/
bool judgepostorder(int *a, int n){
//注意边界条件
if(n ==0 || n == 1) return true;
int root = a[n-1];
//找到划分点(第一个大于root的点)
for(int i=0;i<n-1......
阅读全文
文章目录
动态脚本函数eval ()
JavaScript中的JSON
Java中的JSON
客户端实现：
页面展示结果：
服务器端实现：
服务器后台打印：
JSON入门
什么是JSON
JSON（JavaScript Object Notation
http://www.json .org/json -zh.html ），是一种轻量级的基于文本且独立于语言的数据交换格式，比XML更轻巧，它是XML数据交换的一个替代方案。它源于ECMAScript程序语言标准-第3版（ECMA-262 3rd Edition - December 1999）的......
阅读全文
RFC822邮件内容
在RFC822文档中定义，邮件内容包括两个主要的组成部分：邮件头和邮件体
邮件头部包括以下内容：
Return-Path该字段代表邮件的回复地址
Received该字段格式为Received from A by B from C（A为发送方，B为接收方，C为收件人的邮件地址）是在SMTP服务器传递过程中加上的，内容由接收邮件的SMTP服务器填写，常常被用来追踪邮件传输的路线和分析邮件的来源
From代表发件人地址
to代表指定收件人地址
subject邮件的主题
date指定邮件的发送时间
cc抄送地址
bcc暗送地址
MIME协议
由于RFC822邮件格只适合用来表达纯文本的......
阅读全文
现有的程序代码模拟产生了16个日志对象，并且需要运行16秒才能打印完这些日志，请在程序中增加4个线程去调用parseLog()方法来分头打印这16个日志对象，程序只需要运行4秒即可打印完这些日志对象。原始代码如下：
public class Test {
public static void main(String[] args){
System.out.println("begin:"+(System.currentTimeMillis()/1000));
/*模拟处理16行日志，下面的代码产生了16个日志对象，当前代码需要运行16秒才能打印完这些日志。
修改程序代码，开四个线程让这16个对象在4秒钟打完。
*/
......
阅读全文
改的别人的程序，不能说原创吧，算半个原创
<!DOCTYPE html>
<!-- saved from url=(0066)http://enjoyhtml5.com/hackathons/20110626/photo-gallery/index.html -->
<html><head><meta http-equiv="Content-Type" content="text/html; charset=UTF-8">
<meta charset="UTF-8">
<title>html5演示相册</title>
<script language="javascript" type="text/javascript" src="./gallary/jquery-1.4.2.min.js"></script>
<style type="text/css" media="screen......
阅读全文
1. JVM体系结构
图1 JVM体系结构
方法区：存放JVM加载的类型信息。包括: 类型基本信息，常量池，字段信息，方法信息，类变量，指向ClassLoader的引用，Class类的引用，方法表等。
（对应JVM内存配置中的-PermSize等）
java堆：程序中创建的类的实例和数组，包括class对象和exception对象，存放在堆里面。堆中除了存储对象的实例数据外，还要存储该对象指向方法区中类型信息的指针。
（JVM中所有的线程共享堆空间，对应JVM内存配置中的-Xms和-Xmx等）
java栈：当JVM创建一个新线程时，都会产生线程计数器（PC Regi......
阅读全文
<input type="button" value="注册" onClick="window.location.href='register.jsp'">
(在当前页面打开reg.jsp)
<input type="button" value="注册" onclick="javascript:location.href='reg.jsp'">
(在当前页面打开reg.jsp)
<input type="button" value="注册" onclick="window.open('reg.jsp')">
(在新的页面打开reg.jsp)
阅读全文
【题意】
求对于一个字符串满足前n个字符全等于后n个字符的n有哪些
【输入】
多组数据，每行一个字符串（不超过400000位）
【输出】
每组数据一行，输出一行数表示从小到大满足的n
kmp求next数组，之后倒着扫描即可……
不知为何这种题也能wa很多次……
program poj2752;
var
tot,n,i,j,k:longint;
s:ansistring;
ans,next:array [0..400003] of longint;
begin
next[1]:=0;
while not seekeof do
begin
readln(s);
n:=length(s);
i:=1;
j:=0;
while i<n do
if (j=0)or(s[......
阅读全文
自己总结的最强android应用面试题集
1.activity的生命周期。
方法
描述
可被杀死
下一个
onCreate()
在activity第一次被创建的时候调用。这里是你做所有初始化设置的地方──创建视图、绑定数据至列表等。如果曾经有状态记录（参阅后述Saving Activity State。），则调用此方法时会传入一个包含着此activity以前状态的包对象做为参数。
总继之以onStart()。
否
onStart()
onRestart()
在activity停止后，在再次启动之前被调用。
总继之以onStart()。
否
onStart()
onStart()
当activ......
阅读全文
表面上看起来，无论语法还是应用的环境（比如容器类），泛型类型（或者泛型）都类似于 C++ 中的模板。但是这种相似性仅限于表面，Java 语言中的泛型基本上完全在编译器中实现，由编译器执行类型检查和类型推断，然后生成普通的非泛型的字节码。这种实现技术称为 擦除（erasure）（编译器使用泛型类型信息保证类型安全，然后在生成字节码之前将其清除），这项技术有一些奇怪，并且有时会带来一些令人迷惑的后果。虽然范型是 Java 类走向类型安全的一大步，但是在学习使用泛型的过程中几乎肯定会遇到头痛（有时候让人无法忍受）的问......
阅读全文
Getting started with Seam, using JBoss Tools
3.1. Before you start
3.2. Setting up a new Seam project
3.3. Creating a new action
3.4. Creating a form with an action
3.5. Generating an application from an existing database
3.6. Seam and incremental hot deployment with JBoss Tools
JBoss Tools is a collection of Eclipse plugins. JBoss Tools a project
creation wizard for Seam, Content Assist for the Unified Expression
Language (EL) in both facelets and Java code,......
阅读全文