摘要：这一部分主要是数据结构和算法相关的面试题目，虽然只有15道题目，但是包含的信息量还是很大的，很多题目背后的解题思路和算法是非常值得玩味的。
136、给出下面的二叉树先序、中序、后序遍历的序列？
答：先序序列：ABDEGHCF；中序序列：DBGEHACF；后序序列：DGHEBFCA。
补充：二叉树也称为二分树，它是树形结构的一种，其特点是每个结点至多有二棵...
分类：
编程语言 时间：
2015-04-01 17:48:39
阅读次数：
260
摘要：这部分包含了Spring、Spring MVC以及Spring和其他框架整合以及测试相关的内容，除此之外还包含了大型网站技术架构相关面试内容。
151. Spring中的BeanFactory和ApplicationContext有什么联系？
答：Spring通过配置文件描述Bean以及Bean之间的依赖关系，利用Java的反射机制实现Bean的实例化，并建立Bean...
分类：
编程语言 时间：
2015-04-01 17:48:52
阅读次数：
236
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人...
分类：
编程语言 时间：
2015-04-01 17:48:17
阅读次数：
170
JavaWeb-11 JSP&EL表达式
JSP
四、JSP语法(学好的关键：对应的Servlet)
JavaWeb-10 总结：session技术也是cookie的一种。服务器给浏览器创建一个篮子，并加上编号，这编号会存储到客户端上，当客户端再次访问服务器时，服务器会读取客户端的ID号，如果服务器找得到，就在篮子中拿出该客户端的session，若没有就新建一个
重点：URL重写。...
分类：
编程语言 时间：
2015-04-01 17:49:06
阅读次数：
162
介绍状态栏的使用,包括创建和初始化状态栏,更新状态栏文本....
分类：
编程语言 时间：
2015-04-01 17:48:52
阅读次数：
237
18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21864 Accepted Submission(s): 6933
Problem Description
Gardon的18岁生日就要到了，他当...
分类：
编程语言 时间：
2015-04-01 17:47:20
阅读次数：
292
使用Oracle官方的JavaMail进行实现，JavaMail下载地址：https://java.net/projects/javamail/pages/Home
将下载好的jar包添加到工程路径中就OK了，我使用的是最新的1.5.2版本的javax.mail.jar。关于邮件协议可参考：什么是POP3、SMTP和IMAP?
下面的示例中是通过我的新浪邮箱（theonegis@sina.cn...
分类：
编程语言 时间：
2015-04-01 17:45:44
阅读次数：
178
套用回溯 公式程序：
void backtrack (int t)
{
if (t > n) {
// 到达叶子结点，将结果输出
output (x);
}
else {
// 遍历结点t的所有子结点
for (int i = f(n,t); i <= g(n,t); i ++ ) {...
分类：
编程语言 时间：
2015-04-01 17:43:01
阅读次数：
150
RMQ问题，全名(Range Minimum/Maximum Query)，是求给定区间中的最值问题。
主要方法及复杂度如下：
1、朴素（即搜索），O(n)-O(qn) online。
2、线段树，O(n)-O(qlogn) online。
3、Sparse_Table（实质是动态规划），O(nlogn)-O(1) online。
4、RMQ标准算法：先规约成LCA（Lowest C...
分类：
编程语言 时间：
2015-04-01 17:43:37
阅读次数：
174
元组是不可变序列，通常用于存储异构数据的集合。range也是不可变序列，但只用于数字，通常用于for循环中。
构造元组
构造元组有以下方法：
1）用一对括号表示一个空元组：()；
2）在单个元素后跟逗号表示单个元素的元组：a,或者(a,)；
3）用逗号分隔的多个元素：a,b,c或者(a,b,c)；
4）用tuple()或者tuple(iterable)构...
分类：
编程语言 时间：
2015-04-01 17:43:48
阅读次数：
178
Unity3D的资源管理总结...
分类：
编程语言 时间：
2015-04-01 17:43:16
阅读次数：
181
使用标准C++的类型转换符：static_cast、dynamic_cast、reinterpret_cast和const_cast。static_cast用法：static_cast (expression)该运算符把expression转换为type-id类型，但没有运行时类型检查来保证转换的安全性。它主要有如下几种用法：
用于类层次结构中基类和派生类之间指针或引用的转换 进行...
分类：
编程语言 时间：
2015-04-01 17:42:54
阅读次数：
233
编写基于对象的程序，求5个长方柱的体积和表面积。长方柱类Bulk的数据成员包括长（length）、宽（width）、高（heigth）等。
对照已经给出的代码，要做的工作及要求有：
· 需要你定义长方柱类，代码中已经给出由5个长方柱对象构成的对象数组b；
· B数组中的前3个对象b[0]、b[1]、b[2]直接参数初始了，需要定义构造函数，而初始化中，各对象提供的参数数目不同，需要有默认参数...
分类：
编程语言 时间：
2015-04-01 17:41:16
阅读次数：
134
preface:leetcode练习
question:1.Two Sum
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return indices of the two numb...
分类：
编程语言 时间：
2015-04-01 17:42:22
阅读次数：
170
欢迎大家访问我的微博：http://weibo.com/u/2887401030快速排序的基本思想是：用过一趟排序将待排序的记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可对这两部分继续排序，已达到整个序列有序的目的。直接来看代码：#include
#include
void printAll(int *a,int len)
{...
分类：
编程语言 时间：
2015-04-01 17:40:33
阅读次数：
176
图的边集是可以转化为邻接矩阵的。
邻接矩阵的定义如下：
邻接矩阵（Adjacency Matrix）：是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图，其中V={v1,v2,…,vn}。G的邻接矩阵是一个具有下列性质的n阶方阵：
①对无向图而言，邻接矩阵一定是对称的，而且对角线一定为零（在此仅讨论无向简单图），有向图则不一定如此。
②在无向图中，任一顶点i的度为第i列所有元素的和，在...
分类：
编程语言 时间：
2015-04-01 17:40:29
阅读次数：
197
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。
一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。下面给出简单的判定有向图是否可拓扑排序的代码：
题意:给你一个N点和M条有向边的图,问...
分类：
编程语言 时间：
2015-04-01 17:38:34
阅读次数：
182
