本题是一个多叉树，然后求两点的最近公共单亲节点。
就是典型的LCA问题。这是一个很多解法的，而且被研究的很透彻的问题。
原始的解法：从根节点往下搜索，若果搜索到两个节点分别在一个节点的两边，那么这个点就是最近公共单亲节点了。
Trajan离线算法：首次找到两个节点的时候，如果记录了他们的最低单亲节点，那么答案就是这个最低的单亲节点了。
问题是如何有效记录这个最低单亲节点，并有效根据遍历的情...
分类：
其他好文 时间：
2014-07-09 10:55:03
阅读次数：
233
HSSF方式：
package com.tools.poi.lesson1;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.text.ParseExcept...
分类：
其他好文 时间：
2014-07-09 11:48:46
阅读次数：
196
其实没打算写这么一篇博文的，但是昨天在逛论坛的时候，发现一帖子，然后我又把帖子的内容在群里发了一通，结果出现了让人惊讶的结果，所以这里简单的给大家分享一下split()方法，免得大伙儿以后还会出现这种基本知识错误！
接着说一下，昨天看到的帖子内容：String[] str1 = ";;;".split(";");
String[] str2 = ";a;;".split(";")...
分类：
其他好文 时间：
2014-07-09 12:34:09
阅读次数：
210
悲观锁(Pessimistic Lock), 顾名思义，就是很悲观，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会block直到它拿到锁。传统的关系型数据库里边就用到了很多这种锁机制，比如行锁，表锁等，读锁，写锁等，都是在做操作之前先上锁。...
分类：
其他好文 时间：
2014-07-09 13:08:13
阅读次数：
138
Power Strings
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 31111
Accepted: 12982
Description
Given two strings a and b we define a*b to be their concate...
分类：
其他好文 时间：
2014-07-09 11:11:53
阅读次数：
155
EEPlat 的数据库底层架构能够同时支持多种数据库的集成应用，同时可以支持分布式数据库的集成应用...
分类：
其他好文 时间：
2014-07-09 10:56:15
阅读次数：
180
ROM介绍
此ROM基于最新的4.4.2 ZSUDNE3 制作，添加一些必要功能，其他性能基本与官方无差距，各方面感觉都很不错了。此ROM本人自用，所以制作风格有点个人倾向。任何建议或者问题欢迎大家前来反馈
ROM简介：
◆基于4.4.2最新的ZSUDNE3版本制作而成，官方原版最新内核，最新基带
◆加入短信归属地和通话记录归属地
◆加入高级通话设置：呼入、呼出录音，...
分类：
其他好文 时间：
2014-07-09 11:50:45
阅读次数：
179
// 代码段
/* 自动生成随机账单 */
function getCKD(){
var d=document.getElementById("billNo");
var date=new Date();
var year1=date.getUTCFullYear().toString().substring(2,4);
v...
分类：
其他好文 时间：
2014-07-09 12:59:01
阅读次数：
206
题目
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:
Given the below binary tree ...
分类：
其他好文 时间：
2014-07-09 10:32:42
阅读次数：
151
很多人有如标题所述的需求，而且大多数人采用了自定义组件解决了需求，其实还可以有更“懒”的方法。
关键代码就是布局文件中的android:drawableBottom，drawableBottom这个属性（attr）属于TextView解析的范畴，我们使用的Button，它继承自TextView，因而能够使用此属性完成Drawable的布局。...
分类：
其他好文 时间：
2014-07-09 09:59:01
阅读次数：
201
http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21
分析： 回文串判断，字符串处理
1. atoi 函数（ascii tointeger 将字符串转换成整型数）
头文件： #include
int atoi(cons...
分类：
其他好文 时间：
2014-07-09 11:38:26
阅读次数：
208
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
namespace ConsoleApplication2
{
class Program
{
//随机的将1-100之间的数据添加到 Ar...
分类：
其他好文 时间：
2014-07-09 09:58:25
阅读次数：
189
//函数原型：版本linux-3.0.8
struct task_struct *__switch_to(structtask_struct *,
struct thread_info *, struct thread_info *);
#define switch_to(prev,next,last) ...
分类：
其他好文 时间：
2014-07-09 09:28:09
阅读次数：
362
Ext的ComboBox组件用法很多，通过配置可以让其变成一个输入框，并且可以cunch...
分类：
其他好文 时间：
2014-07-09 10:23:01
阅读次数：
173
真有意思，题目给出n个男的和n个女的各自喜欢对方的程度，让你输出一个最佳搭配，使得他们所有人的婚姻都是稳定的。
所谓不稳婚姻是说，比如说有两对夫妇M1,F1和M2,F2,M1的老婆是F1,但他更爱F2;而F2的老公虽说是M2.但她更爱M1,这样的婚姻就是不稳婚姻,M1和F2理应结合,他们现在各自的婚姻都是错误的。
整个算法基于，男性轮流向女性求婚，每次求婚对象都是没有拒绝过自己且自己最喜欢...
分类：
其他好文 时间：
2014-07-09 12:35:30
阅读次数：
205
