解： 1.14：空间是O(n)。步聚不好直接求，根据书中的描述，增长的阶是对某种规模所需资源的粗略度量，比如书中描述斐波那契的树形递归计算需要O(pow((1+sqrt(5))/2,n))步，可以把这个树形递归想像成是一个满二叉树...
分类：
其他好文 时间：
2014-07-24 10:57:06
阅读次数：
260
Struts的控制器组件：
? Struts的控制器组件组成：
–ActionServlet组件：充当Struts框架的中央控制器
–RequestProcessor组件：充当每个子应用模块的请求处理器
–Action组件：负责处理一项具体的请求
Struts的控制器组件主要完成的任务：
–接收用户请求
–根据用户请求，调用合适的模型组件来执行相应的业务逻辑
–获取业务逻辑执行...
分类：
其他好文 时间：
2014-07-21 11:21:24
阅读次数：
226
Struts2的工作流程
1、客户端浏览器初始化时发出HTTP请求
2、根据web.xml配置，上述请求被FilterDispatcher接收
3、根据struts.xml配置，找到需要调用的Action类和方法， 并通过IoC方式，将值注入给Aciton
4、Action调用业务逻辑组件处理业务逻辑
5、Action执行完毕，根据struts.xml中的配置找到...
分类：
其他好文 时间：
2014-07-20 22:36:43
阅读次数：
182
近日被mongoDB的聚合难住了，条件：1、表中有字段mac,pv,ip,dates,type2、要求，根据ip来group，计算pv合计，不重复的mac数，不重复的ip数3、下面是解决办法，说明：MongoDB权威指南中使用的是对象，即"macs":{}，然后在reduce里面用 in来查找，pr...
分类：
数据库 时间：
2014-07-10 00:16:14
阅读次数：
252
一道和Leetcode的一道题目基本上一样的题目。
给出前序遍历和中序遍历序列，要求根据这些信息恢复一颗二叉树的原貌，然后按后序遍历序列输出。
Leetcode上有给出后序和中序，恢复二叉树的。
不过其实算法都是一样的。仿佛又回到了做Leetcode题的那段岁月中了。
#include
#include
#include
using std::string;
const int...
分类：
其他好文 时间：
2014-07-06 12:24:42
阅读次数：
129
Jafka Acceptor接收到客户端请求并建立连接后，Acceptor会将Socket连接交给Processor进行处理。Processor通过以下的处理步骤进行客户端请求的处理：
1. 读取客户端请求。
2. 根据客户端请求类型的不同，调用相应的处理函数进行处理。
Processor读取客户端请求是一个比较有意思的事情，需要考虑两个方面的事情：第一，请求规则（Processor需要按照...
分类：
其他好文 时间：
2014-06-28 09:25:18
阅读次数：
278
浏览器中的地址栏键入要访问页面的地址：回车(是和服务器软件打交道)----向服务器发送请求（以http协议为基础，服务器按照此协议解释理解接收到的数据），服务器接收到发送的请求，根据请求信息知道当前所要访问的页面地址，然后服务器软件IIS通过地址在整个网站的程序集中找到被请求页面的页面类（整个网站被...
分类：
其他好文 时间：
2014-06-24 09:33:49
阅读次数：
193
网上看见了好多例子都基本上是一样的，没有过多的解释，对于一个初学MySQL来说有点难，我把部分转摘过来如下 原文：http://www.cnblogs.com/buro79xxd/archive/2012/08/29/2662489.html要求目标：1.确定需求: 根据部门来分组,显示各员工在部....
分类：
数据库 时间：
2014-06-20 14:59:13
阅读次数：
235
我是一棵发育良好的小树，不是依赖别人才能成长的缠人藤木，不是需要过多施肥的娇贵灌木，也不是需要经常裁剪的花树！我经得起天干，也经得起弯折！不求脚底有一片沃土，只求根深处有一点营养，及时表层再多么的贫瘠，我也能好好成长。这里曾经是这里是一片肥沃的土地，不仅地..
分类：
其他好文 时间：
2014-06-17 17:22:31
阅读次数：
171
情形1：树是搜索二叉树
思路：从树的根节点开始遍历，如果根节点的值大于其中一个节点，小于另外一个节点，则根节点就是最低公共祖先。否则如果根节点的值小于两个节点的值，则递归求根节点的右子树，如果大于两个节点的值则递归求根的左子树。如果根节点正好是其中的一个节点，那么说明这两个节点在一条路径上，所以最低公共祖先则是根节点的父节点
public static BinaryTreeNode get...
分类：
其他好文 时间：
2014-06-16 19:02:59
阅读次数：
394
