本题应该挺经典的，因为可以使用好多方法过，适合训练多种高级数据结构和算法。
这里使用AVL平衡二叉树的解法，时间还可以，大概300ms吧，内存很省188k，因为这里使用指针，没有浪费内存。
这里使用Geeks上面的AVL的做法，使用递归更新树，而不使用双亲指针，试了下使用双亲指针，真的好麻烦，要维护多一个指针，容易出错很多。
递归操作二叉树是非常优雅的。
而且不需要使用任何STL容器，非常...
分类：
其他好文 时间：
2014-06-05 01:56:58
阅读次数：
269
一、CollectionAPI
集合是一系列对象的聚集（Collection）。集合在程序设计中是一种重要的数据接口。Java中提供了有关集合的类库称为CollectionAPI。
集合实际上是用一个对象代表一组对象，在集合中的每个对象称为一个元素。在集合中的各个元素的具体类型可以不同，但一般说来，它们都是由相同的类派生出来的（而这一点并不难做到，因为Java中的所有类...
分类：
编程语言 时间：
2014-06-04 21:48:38
阅读次数：
381
虽然 2.0 版本发布以来，Spring 陆续提供了十多个注解，但是提供的这些注解只是为了在某些情况下简化 XML 的配置，并非要取代 XML 配置方式。这一点可以从 Spring IoC 容器的初始化类可以看出：ApplicationContext 接口的最常用的实现类是 ClassPathXmlApplicationContext
和 FileSystemXmlApplicationCon...
分类：
编程语言 时间：
2014-06-04 21:38:44
阅读次数：
531
条款55模板的模板参数
见一下stack适配器采用默认Deque的例子
template>
class Stack{
public:
~stack();
void push();
private:
Conts_;
};
这里，Stack的用户现在必须提供一个模板实参，表示元素的类型，还可以提供一个表示容器的类型(默认为deque)，并且容器必须能够容...
分类：
编程语言 时间：
2014-06-03 05:00:39
阅读次数：
305
布局系统是Ext JS最强大部分之一。它控制着你应用中每一个组件的大小和定位。本篇文章主要讲述怎么开始使用布局。介绍布局管理器的一些工作原理。
本文主要来自Ext JS 4 SDK的Layouts and Containers一章，本文主要介绍了布局管理器的工作方式，实际上并没有介绍都有哪些布局管理器，以及他们产生的效果。后边会有一些更深入的文章去介绍。敬请期待。...
分类：
Web程序 时间：
2014-06-03 04:41:47
阅读次数：
345
1 工作原理
1.1 体系架构
图2.1 struts2.0体系架构图
1.2 工作机制
针对上节体系架构图，下面分步说明执行流程
Ø 客户端初始化一个指向Servlet容器（例如Tomcat）的请求；
Ø 这个请求经过一系列的过滤器（Filter）（这些过滤器中有一个叫做ActionContextCleanUp的可选过滤器，这个过滤器对于Struts...
分类：
其他好文 时间：
2014-06-03 04:40:29
阅读次数：
313
造成开销的操作包括：
1. 线程之间的协调（例如：锁、触发信号以及内存同步等）
2. 增加的上下文切换
3. 线程的创建和销毁
4. 线程的调度
一、对性能的思考
1 性能与可伸缩性
运行速度涉及以下两个指标：
某个指定的任务单元需要“多快”才能处理完成、计算资源一定的情况下，能完成“多少”工作。
可伸缩性：
当增加计算资源时（例如：CPU、内存、存储容器或...
分类：
编程语言 时间：
2014-06-01 09:56:52
阅读次数：
271
一直都听说jetty跟Tomcat一样，是一个web容器。之前做项目的时候，也使用过jetty，不过当时jetty是作为一个插件，跟maven集成使用的。那个时候，由于是第一次使用jetty，感觉jetty跟Tomcat并不一样，启动方式差异都如此之大。但是，后来想想，既然它与Tomcat都是web容器，那么，jetty肯定也可以像Tomcat那样单独运行。于是上网查了一些资料，找到了jetty的...
分类：
其他好文 时间：
2014-06-01 00:37:53
阅读次数：
385
1.垂直居中有时我们会使用margin: 0
auto;作居中使用。但有的时候我们需要垂直居中，例如在div里面垂直居中显示一张加载中的gif图。下面这种写法就可以完美实现：垂直居中的子容器 {
position: absolute; left: 0; right: 0; ...
分类：
Web程序 时间：
2014-05-31 20:15:24
阅读次数：
261
servlet是和凭条无关的服务器端的组件，它运行在servlet容器中，servlet容器负责servlet和客户的通信以及调用servlet方法。servlet和客户的通信是采用“请求和响应的模式”servlet完成的功能：a
潜入html中创建动态网页b 构建html片段c 与其他服务器（数据...
分类：
其他好文 时间：
2014-05-31 19:59:46
阅读次数：
285
