判断一棵树是否平衡，需要注意的是和判断一棵树是否为平衡二叉树的区别。 平衡二叉树的定义为：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1， 并且左右两个子树都是一 棵平衡二叉树。 此时指的是这棵树任意两个叶子结点到根结点的距离之差不大于1。
节点定义为：
struct Node{
int key;
Node *lchild, *rchild, *parent;
};
只需要求出离根结点最近和最远的叶子结点，然后看它们到根结点的距离之差是否大于1即可。
void getDepth(Node *head){
if(head == NULL) return;
++d;
getDepth(......
阅读全文
转自：http://thinkblog.sinaapp.com/?p=72
XSS又叫CSS (Cross Site Script) ，跨站脚本攻击。它指的是恶意攻击者往Web页面里插入恶意html代码，当用户浏览该页之时，嵌入其中Web里面的html代码会被执行，进而达到某些人的攻击目的。
代码Copy自ThinkPHP\Code\ThinkPHP\Common\extend.php
<?php
/**
* @去除XSS（跨站脚本攻击）的函数
* @par $val 字符串参数，可能包含恶意的脚本代码如<script language="javascript">alert("hello world");</script>
* @return 处理后的字符串
* @Recoded By Androidy......
阅读全文
工厂模式分为三大类
简单工厂(SimpleFactory)
工厂方法模式（Factory Method）
抽象工厂模式（Abstract Factory）
动态工厂（Dynamic Factory，属于优化版简单工厂）
目的：
工厂模式主要是为创建对象提供过渡接口，以便将创建对象的具体过程屏蔽隔离起来，达到提高灵活性的目的。
一、简单工厂
组成如下：
(1) 工厂类角色：这是本模式的核心，含有一定的商业逻辑和判断逻辑。在java中它往往由一个具体类实现。 (2)
抽象产品角色：它一般是具体产品继承的父类或者实现的接口。在java中由接口或者抽象类来实现。......
阅读全文
A：签到，从左往右走一遍判断下有没有遇到t即可
B：先利用floyd求出传递闭包，然后利用这个传递闭包贪心小的尽量往前放即可
C：贪心的策略，放的顺序其实根据拿的顺序就可以确定的，所以只要在拿的顺序上从左往右扫一遍即可
D：先DFS预处理出每条边两边点的个数，然后三元组对于每个边经过都是n - 2次，所以一个边都会被计算到n - 2 * 一边点 * 另一边点个数
E:问题可以转化为查询每个区间，未被覆盖的长度，那么利用线段树+离线处理，从右往左不断添加区间并查询即可
代码：
#include <cstdio>
#include <cstdlib&......
阅读全文
原文：http://www.cnblogs.com/kiracn/archive/2009/12/17/1626742.html
CSS3的强大，让人惊叹，人们在惊喜之余，又不得不为其艰难的道路感到可惜：好的标准只有得到行业浏览器的良好支持才算得上“标准”。CSS3标 准已提出数年，但是目前能实现她的浏览器并不多，虽然部分浏览器能实现部分规范，但这又有什么用呢？面对更多的兼容性问题，CSSer们只有望洋轻叹。虽 然如此，但有前瞻性的我们，又怎能停步不前呢？今天我们就来“前瞻”一下CSS3的一个伪类选择器“:nth-child()”。
语法：
:nth-child(an+b)
为什么选择她，因......
阅读全文
以下文章讲述如何利用jdbc处理这些数据----利用java JDBC解析excel文档
package com.p1;
public class Choice {
private int cid; private String title; private String answerA; private String answerB; private String answerC; private String answerD; private String rightAnswer; public String getAnswerA() { return answerA; } public void setAnswerA(String answerA) { this.answerA = answerA; } public String getAnswerB() { return answerB; } public void setAnswerB(String answerB) { this.answerB =......
阅读全文
将图形围绕某点按照给定的角度进行旋转
import java.awt.Color;
import java.awt.Dimension;
import java.awt.Font;
import java.awt.Graphics;
import java.awt.Graphics2D;
import javax.swing.JFrame;
import javax.swing.JPanel;
public class Rotate {
/**
* @param args
*/
public static void main(String[] args) {
JFrame jf = new JFrame();
jf.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
jf.getContentPane().add(new RotatePanel());
jf.setPreferredSize(new Dimension(5......
阅读全文
/common/* Tomcat和所有Web应用程序公用
/server/* Tomcat可用，所有Web应用程序不可用
/shared/* Tomcat不可用，所有Web应用程序可用
/WebApp/Web-INF
仅被此WebApp使用，其余均不可用
阅读全文
还是线段树，区间更新问题，第一次接触，没太搞透，但感觉不是难理解，明天在草稿上模拟下
code
#include <iostream>
#include <fstream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <string.h>
#include <vector>
#include <bitset>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <ctime>
#include <map>
#include <limits>
#define LL long lo......
阅读全文
下面是目录的文件视图：
├── driver
│ └── globalfifo
│ ├── globalfifo.c
│ ├── Makefile
│ └── Makefile-old
├── Makefile
├── readme
└── test
├── main.c
└── Makefile
下面是驱动目录下的驱动文件和makefile文件：
#include <linux/module.h>//support module load and unload
#include <linux/types.h>//special type definition,like dev_t off_t defined by typedef
#include <linux/fs.h>//struct file_operations
#include <linux/errno.h>//return value
#inclu......
阅读全文
1.向vs 输出窗口打印信息
OutputDebugString
char buffer[100];
sprintf_s(buffer, "(%f,%f)\n",line->getStartpoint().x,line->getStartpoint().y);
OutputDebugStringA(buffer);
阅读全文
最新版本的Eclipse3.7本身带有多国语言包。
如果想要汉化，在Eclips的安装目录下找到eclipse.ini配置文件，
打开->在最后一行输入：-Duser.language=ZH
如果想要转换成英文找到同上的配置文件，
删掉先前的-Duser.language=ZH 输入：-Duser.language=EN
如果想要转换成别的语言，只需要把-Duser.language=xx
的值转换成该语言的标识即可！
阅读全文