- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 平衡二叉树算法分析
1、平衡二叉树定义： 平衡二叉树（Balanced Binary Tree或Height-Balanced Tree）又称AVL树。它或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。若将二叉树上结点的平衡因子bf(balance factor)定义为该结点的左子树的深度减去右子树的深度，则平衡二叉树上所有结点的平衡因
2013-12-11 10:12:59
1841
原创 字符串匹配KMP算法详解
这篇文章主要是解释KMP算法的原理，KMP算法是BF(Brute Force)算法的一种改进算法，什么是BF算法这里不多做解释。 1.KMP算法实现思路： 每当一趟匹配过程中出现字符比较不等时，不需要回溯主串上面的指针i，而是利用已经计算出的模式串P在j位置前面的子串P0...Pj-1的部分匹配值k将模式向右滑j-k个字符，然后继续进行比较。 2.什么是部
2013-11-14 19:15:16
1316
原创 HTTP协议响应头之Transfer-Encoding：分块传输详解
Http Connection有两种连接方式：短连接和长连接；短连接即一次请求对应一次TCP连接的建立和销毁过程，而长连接是多个请求共用同一个连接这样可以节省大量连接建立时间提高通信效率。目前主流浏览器都会在请求头里面包含Connection:keep-alive字段，该字段的作用就是告诉HTTP服务器响应结束后不要关闭连接，浏览器会将建立的连接缓存起来，当在有限时效内有再次对相同服务器发送请求时
2013-11-14 19:14:10
3560
原创 Spring源码分析之——导入spring-framework源代码到Eclipse
本人最近想要研究spring的源代码，但当要导入spring sub project到Eclipse里面去的时候遇到了不少麻烦（其实都怪自己想当然）。 找到spring-framework的gitHub主页（http://springsource.org/spring-framework），也没看README部分的说明就直接copy了工程的源码下载地址https://github.com
2013-11-14 19:12:51
1277
4
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人