摘要： Spring整合HBaseSpring HBase SHDP § 系统环境 § 配置HBase运行环境 § 配置Hadoop § 配置HBase § 启动Hadoop和HBase § 创建Maven项目 § 系统环境 Ubuntu Hadoop 2.7.3 HBase 1.2.3 JDK 1.8 W 阅读全文

摘要： 基于注解的Spring AOP示例目录在XML配置文件中开启 @AspectJ 支持声明切面及切入点声明通知测试结语在XML配置文件中开启 @AspectJ 支持要使用Spring的AOP，首先要在 applicationContext.xml 配置文件中添加如下内容：声明切面及切入点在Spring... 阅读全文

摘要： Spring AOP基本概念目录Spring AOP定义AOP基本术语通知类型AOP定义AOP基本术语切面（ Aspect ）：一个能横切多个对象的模块化的关注点。对Spring AOP来说，切面就是普通的类（基于模式）或使用 @Aspect 注解的类。连接点（ Joint Point ）：程序执行... 阅读全文

摘要： 在RichFaces中使用Facelets模板目录Facelets简介Facelets标签创建相应文件Facelets简介Facelets是用来构建JSF应用程序的默认视图技术。它为表现层提供了一个强有力的模板化系统。这里将简单介绍一下如何在RichFaces中使用Facelets模板标签。开发环境... 阅读全文

摘要： 算法导论读书笔记（19）目录最优二叉搜索树步骤1：一棵最优二叉查找树的结构步骤2：一个递归解步骤3：计算一棵最优二叉查找树的期望搜索代价最优二叉搜索树最优二叉搜索树 （optimal binary search tree）问题的形式化定义如下：给定一个由 n 个互异的关键字组成的序列 K = ，且关... 阅读全文

摘要： 算法导论读书笔记（18）目录最长公共子序列步骤1：描述最长公共子序列的特征步骤2：一个递归解步骤3：计算LCS的长度步骤4：构造LCSLCS问题的简单Java实现最长公共子序列某给定序列的子序列，就是将给定序列中零个或多个元素去掉后得到的结果。其形式化定义如下：给定一个序列 X = ，另一个序列 Z... 阅读全文

摘要： 算法导论读书笔记（17）目录动态规划概述钢条切割自顶向下的递归实现使用动态规划解决钢条切割问题子问题图重构解钢条切割问题的简单Java实现动态规划概述和分治法一样， 动态规划 （dynamic programming）是通过组合子问题的解而解决整个问题的。分治法是将问题划分成一些独立的子问题，递归地... 阅读全文

摘要： 算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过 顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ... 阅读全文

摘要： 算法导论读书笔记（15） - 红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class RedBlackTree { protected TreeNode root = null; pr... 阅读全文

摘要： 算法导论读书笔记（14） - 二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public class BinarySearchTree { protected TreeNode root = ... 阅读全文

摘要： 算法导论读书笔记（13）目录红黑树旋转插入情况1 ： z 的叔父结点 y 是红色的情况2 ： z 的叔父结点 y 是黑色的，而且 z 是右孩子情况3 ： z 的叔父结点 y 是黑色的，而且 z 是左孩子删除情况1 ： x 的兄弟 w 是红色的情况2 ： x 的兄弟 w 是黑色的，且 w 的两个孩子都... 阅读全文

摘要： 算法导论读书笔记（12）目录二叉查找树查询二叉查找树查找最大关键字元素和最小关键字元素前趋和后继插入和删除插入删除二叉查找树如下图所示，一棵二叉查找树是按二叉树结构来组织的。这样的树可以用链表结构来表示，其中每一个结点都是一个对象。结点中除了 key 域和卫星数据外，还包含域 left ， righ... 阅读全文

摘要： 算法导论读书笔记（10）目录栈和队列栈队列链表有根树的表示二叉树分支数无限的有根树栈和队列栈和队列都是动态集合。栈实现了一种 先进先出 的策略。类似地，队列实现了一种 后进先出 的策略。栈作用于栈上的 INSERT 操作称为 压入 （ PUSH ），而无参的 DELETE 操作常称为 弹出 （ POP ）。可以使用一个数组 S [ 1 .. n ]来实现一个至多有 n 个元素的栈。如下图所示，数组 S 有个属性 S.top ，它指向最近插入的元素。STACK-EMPTY(S)1 if S.top == 02 return TRUE3 else4 return FALSEPUSH... 阅读全文

摘要： 算法导论读书笔记（8）目录计数排序计数排序的简单Java实现基数排序基数排序的简单Java实现桶排序计数排序计数排序 假设 n 个输入元素中的每一个都是介于0到 k 之间的整数，此处 k 为某个整数。当 k = O ( n )时，计数排序的运行时间为 Θ ( n )。计数排序的基本思想就是对每一个输入元素 x ，确定出小于 x 的元素个数。有了这一信息，就可以把 x 直接放到它在最终输出数组上的位置上。COUNTING-SORT(A, B, k)1 let C[0 .. k] be a new array2 for i = 0 to k3 C[i] = 04 for j = 1... 阅读全文

摘要： 算法导论读书笔记（11）目录散列表简介直接寻址表散列表链接法解决碰撞链接法散列的分析散列函数除数散列法乘法散列法全域散列开放寻址法线性探查二次探查双重散列对开放寻址散列的分析。散列表简介在很多应用中，都要用到一种动态集合结构，它仅支持 INSERT ， SEARCH 和 DELETE 字典操作。而 散列表 （hash table）就是实现字典的一种有效的数据结构。在最坏情况下，从散列表中查找一个元素的时间与在链表中查找一个元素的时间相同，都是 Θ ( n )，但在实践中，散列技术的效率是很高的。在一些合理的假设下，从散列表中查找一个元素的期望时间是 O ( 1 )。散列表是普通数组的推广。因为 阅读全文