采用一维数组建树。（因为一维数组建的是完全二叉树，时间上比用孩子节点指针建树慢，不过基本可以忽略=-=）
#include
#include
#include
using namespace std;
const int INF = 0xffffff0;
int minV=INF;
int maxV=-INF;
struct Node
{
int L,R;
int minV,ma...
分类：
其他好文 时间：
2014-07-20 22:28:44
阅读次数：
216
#include
#include
#include
using namespace std;
struct CNode
{
int L,R;
CNode* pLeft,* pRight;
long long Inc;
long long nSum;
};
CNode Tree[200010];
int nCount=0;
int Mid(CNode* pRoot)...
分类：
其他好文 时间：
2014-07-20 22:38:44
阅读次数：
245
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 74 Accepted Submission(s): 13
Problem Description
糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很...
分类：
其他好文 时间：
2014-07-20 23:38:47
阅读次数：
478
UVALive 6091 - Trees （并查集）...
分类：
其他好文 时间：
2014-07-20 22:34:43
阅读次数：
195
MyBatis作为Java语言的数据库框架，对数据库的事务管理是其非常重要的一个方面。本文将讲述MyBatis的事务管理的实现机制。首先介绍MyBatis的事务Transaction的接口设计以及其不同实现 JdbcTransaction 和 ManagedTransaction；接着，从MyBatis的XML配置文件入手，讲解MyBatis事务工厂的创建和维护，进而阐述了MyBatis事务的创建和使用；最后分析JdbcTransaction 和ManagedTransaction的实现和二者的不同特点。...
分类：
其他好文 时间：
2014-07-20 22:34:43
阅读次数：
386
在MySQL中可以使用DATEDIFF()函数计算两个日期之间的天数语法：...
分类：
其他好文 时间：
2014-07-20 22:16:43
阅读次数：
226
摘要：本Blog主要为了阐述java.lang.OutOfMemoryError:PermGenspace可能产生的原因及解决方案。其中PermGen
space是Permanent Generationspace的简写，表示内存的永久保存区域，这块内存主要是被JVM存放Class和Meta信息的,Class在被Loader时就会被放到PermGenspace中,它和存放类实例(Instanc...
分类：
其他好文 时间：
2014-07-20 22:45:43
阅读次数：
453
一篇基于最大最小分类算法的好文章.简单明了.有所改进...
分类：
其他好文 时间：
2014-07-20 22:12:43
阅读次数：
265
最长上升子序列问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有一个长为n的数列a. 请求出这个序列中最长上升子序列的长度. 最长上升子序列的数字之间可以有间隔.即最长上升子序列(LIS, Longest Increasing Subsequence), 例如: n=5, a={4,2,3,1,5}, result=3(2,3,5).使用动...
分类：
其他好文 时间：
2014-07-20 22:34:43
阅读次数：
297
BestHack.....真乱.....
逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 139 Accepted Submission(s): 20
Problem Description
...
分类：
其他好文 时间：
2014-07-20 23:21:53
阅读次数：
276
这是个好题，菜鸟刚学dp，这题把我以前的想法全都给完完全全的颠覆了。其实是自己没了解无后效性的概念。
然后我去开开心心滴跑去问队长：”队长，队长，怎么理解动归的无后效性啊？？？“
学长很深沉滴对我说：”做多了就会了“
"噢噢”（好吧）
然后学长又补了句：“能构成有向无环图的都能用DP搞."
我心里想：”队长就知道搞妹~~~。“
默默去翻小白书看看DAG去了。
为了搞清楚这题怎...
分类：
其他好文 时间：
2014-07-20 23:17:13
阅读次数：
336
现在很多人估计和我一样项目中已经开始应用起nodeJS，而伴随着项目的需求，对nodejs版本也有着各种需求，好了直接进入主题，现在node版本管理网上有很多方式，这里说两种：
第一种module n：
sudo npm install n -g
//安装node管理模块n
sudo n 0.11.12
//安装node0.11.12版本
n
//安装完成之后，直接输入n后输出当...
分类：
其他好文 时间：
2014-07-20 22:11:43
阅读次数：
322
记录Ubuntu下各种压缩和解压方式：
.tar
解包：tar xvf FileName.tar
打包：tar cvf FileName.tar DirName
（注：tar是打包，不是压缩！）
———————————————
.gz
解压1：gunzip FileName.gz
解压2：gzip -d FileName.gz
压缩：gzip FileName
.tar.g...
分类：
其他好文 时间：
2014-07-20 23:23:13
阅读次数：
282
立方算法:
#include
#include
#include
#include
#define M 505
using namespace std;
typedef long long LL;
LL a[M],b[M];
int dp[M][M];
int main()
{
//freopen("in.txt","r",stdin);
int T;
cin>>T;
...
分类：
其他好文 时间：
2014-07-20 23:01:50
阅读次数：
284
定义
提供一个方法顺序访问一个聚合对象中个各个元素，而又不需要暴露该对象的内部结构。
案例
一个聚合对象，如一个列表List，应该提供一种方法来让别人可以访问它的元素，而又不用暴露内部结构。迭代器模式可以很好的解决这类问题，关键思想就是将队列表的访问和遍历从列表对象中分离出来，放到一个迭代器Iterator对象中，Itrator定义了一个访问List对象的接口。...
分类：
其他好文 时间：
2014-07-20 23:10:38
阅读次数：
353
当一个软件技术人员选择了自己的发展方向后，应该怎么为实现目标打下良好的基础呢？这里，我们要讲述的是软件技术人员需在学习哪教学法知识，以及如果训练自己的思维方式和软件开发习惯。
Ø 助推器一：软件基础知识
首先，要充分学习软件基础知识，当一个初学者接触软件开发的时候往往想马上就能动手开始开发，这是一个普遍的现象。现代的软件语繁多，很多语言开发起来异常方便，看一本书就可以上手开发了，然后，这...
分类：
其他好文 时间：
2014-07-20 22:14:43
阅读次数：
264
