1.题目描述：点击打开链接
2.解题思路：本题是训练二叉树的一道好题。首先要解决读数据问题，根据题意，当输入为“()”时，结束该组数据读入，当没有字符串时，整个输入结束。因此可以专门编写一个readin()函数，类型设置为bool型，遇到第一种情况时返回true，遇到第二种情况返回false，主程序中只要发现readin返回false时就break，结束整个大循环。
接下来要建立二叉树，首先为...
分类：
其他好文 时间：
2015-03-30 09:27:30
阅读次数：
124
当你使用synchronized关键字的时候，是通过互斥器来保障线程安全以及对共享资源的同步访问。线程间也经常需要更进一步的协调执行，来完成复杂的并发任务，比如wait/notify模式就是一种在多线程环境下的协调执行机制。
通过API来获取和释放锁（使用互斥器）或者调用wait/notify等方法都是底层调用的方式。进一步来说，有必要为线程同步创建更高层次的抽象。通常用到的同步辅助类，就是对2...
分类：
编程语言 时间：
2015-03-30 09:27:09
阅读次数：
215
使用标准库的栈和队列时，先包含相关的头文件
#include
#include
定义栈如下：
stack stk;
定义队列如下：
queue q;
栈提供了如下的操作
s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop() 删除栈...
分类：
编程语言 时间：
2015-03-30 09:26:58
阅读次数：
188
/**********************************************************************
* main.cpp
* Compiler: GCC,VS,VC6.0 win32
* Author:WK
* Time: 2015 3 29
*************************************...
分类：
编程语言 时间：
2015-03-30 09:25:58
阅读次数：
223
1. 重定向和转发
response.sendRedirect("地址");
a. 页面地址显示最终页面
b. 不可向后传递参数
c. 跳到外部站点
request.getRequestDispatcher("地址").forward(request, response);
a. 页面地址显示请求页面
b. 可以向后...
分类：
移动开发 时间：
2015-03-30 09:28:16
阅读次数：
139
题意：有n个点在平面直接坐标线，给出了n个点坐标，然后问以(0，0)为圆心的扇形包含至少k个点最小面积。
题解：贪心，先把所有点按与x轴正半轴的角度排序，然后选出一个点当半径，枚举剩下点(半径小于第一个点)，更新最小面积值。
#include
#include
#include
using namespace std;
const int N = 5005;
const double...
分类：
其他好文 时间：
2015-03-30 09:27:55
阅读次数：
121
题意：
给一个图和q个询问，每个询问查询图中两点的（距离+路径上最大值）的最小值。
分析：
枚举路径上的最大值做spfa，这题丫的卡常数。。。队列用stl的就等着tle吧。
代码：
//poj 4046
//sep9
#include
#define inf ((~(0ULL))>>1)
using namespace std;
const int maxN=1024;
const i...
分类：
其他好文 时间：
2015-03-30 09:26:43
阅读次数：
166
OneKdTree.h
#include
#include
#include
using namespace std;
class AvlTree;
class AvlNode{
friend class AvlTree;
int data;
int height;
AvlNode *left;
AvlNode *right;
AvlNode(int _data) :da...
分类：
其他好文 时间：
2015-03-30 09:25:54
阅读次数：
219
子序列个数
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice FZU
2129
Description
子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2].......
分类：
其他好文 时间：
2015-03-30 09:24:54
阅读次数：
140
#include
#include
#include
#define VERTEX_NUM 8
typedef enum {FALSE = 0, TRUE = 1}BOOL;
typedef struct ArcNode {
int adjvex;
struct ArcNode *nextarc; // struct不能少
}ArcNode;
BOOL visi...
分类：
其他好文 时间：
2015-03-30 09:26:01
阅读次数：
201
参考资料：人工神经网络－韩力群PPT
看了一些关于基于神经网络的语言模型, 与传统语言模型相比, 除了计算量让人有点不满意之外, 不需要额外的平滑算法, 感觉它们的效果让人惊讶。 这些网络里面都能看到BP的影子, 可以说BP网络是最基本的, 掌握扎实了, 对其他结构理解会更深刻，
于是早在学习语言模型之前我自己曾经用c++写过一个简单的BP网络，虽然功能简单，只有最基本的三...
分类：
编程语言 时间：
2015-03-30 09:27:29
阅读次数：
248
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
Update (2015-02-12):
For C programmers: Try to solve it in-place in...
分类：
编程语言 时间：
2015-03-30 09:24:11
阅读次数：
168
1 安装
＃brew install hadoop
安装的是2.6.0，目录为/usr/local/Cellar/hadoop,如果想安装其他版本，则下载tar包解压即可。地址：http://mirrors.cnnic.cn/apache/hadoop/common/
2 配置
将hadoop可执行路径bin和sbin都配置到环境变量中
export HADOOP_HOME=/usr/l...
分类：
系统相关 时间：
2015-03-30 09:25:29
阅读次数：
218
前言
前边已经对Guava类库做了简单介绍（博文：Java代码优雅之道-Guava（有相关jar包下载）），下面就简单介绍一个Strings工具类的使用，学会灵活使用Strings工具，会使用我们在开发中，更加省时省力，代码健壮性和可读性更高，废话不多说，一看代码就全明了了。
Strings类常用功能和使用
/**
* Guava Strings工具类的使用，null和e...
分类：
其他好文 时间：
2015-03-30 09:25:40
阅读次数：
131
spring中使用@RequestBody，对应的bean中属性名大写注入为空的解决方法...
分类：
编程语言 时间：
2015-03-30 09:24:29
阅读次数：
227
两个数值比较大小...
分类：
其他好文 时间：
2015-03-30 09:26:40
阅读次数：
119
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n).
For example,
S = "ADOBECODEBANC"
T = "ABC"
Minimum window is "BAN...
