2012年11月_JavaMan_chen

12月 11月 10月 09月 08月 06月 03月 02月 01月

原创动态规划法求解硬币找零(Java)

算法描述：动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。基本思想也是将待求解问题分解成若干个子问题，先求解子问题，并将子问题的结果保存下来，然后从这些子问题的解得到原问题的解。动态规划实质上是一种以空间换时间的技术，它在实现的过程中，不得不存储产生过程中的各种状态，所以它的空间复杂度要大于其它的算法。问

2012-11-30 09:15:16 8512 3

原创贪心法求解活动安排(java实现)

贪心法描述：贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。问题描述：现有一组活动由你安排，但要求你在最短的时间内安排尽可能多的活动。代码如下：Activity类用于封装活动对象，包括活动的开始时间和结束时间，另外实现

2012-11-29 10:07:04 5315

原创 java实现N皇后问题

N皇后问题描述：将 n 个皇后摆放在一个 n x n 的棋盘上，使得每一个皇后都无法攻击到其他皇后。深度优先遍历的典型案例。程序输入： n的个数(需>4) 棋盘上任意一个位置程序输出：满足问题需求的棋盘坐标程序代码如下：Node类用于封装皇后的棋盘位置信息public class Node { private int x; p

2012-11-28 15:55:54 2814

原创 lucene高亮显示

Lucene针对高亮显示功能提供了两种实现方式,分别是Highlighter和FastVectorHighlighter顾名思义，FastVectorHighlighter较Highlighter速度更快，功能也更强大，但是有使用前提：创建索引时，需要存储Field的分词向量信息(TermVector.WITH_POSITIONS_OFFSETS)，而Highlighter则不需要，如何在时间

2012-11-26 10:45:19 8689

原创 Spring JMS应用

JMS用于系统间的异步通信，在将系统功能进行纵向拆分时，是很好的解决方案，通过消息驱动来实现业务分离。消息中间件有很多，开源的有Apache的ActiveMQ，商业的有IBM MQ等，以下是基于ActiveMQ的spring配置<beans xmlns="http://www.springframework.org/schema/beans" xmlns:amq="http://act

2012-11-08 11:40:55 3744

原创 ACL权限处理

ACL的全称是Access Control List，翻译成中文是访问控制列表，一般用来描述某一权限下的用户授权情况将权限信息封装成字节数组，通过位运算来处理授权和权限校验的业务逻辑，代码示例如下：public class PrivilegeService { /** * 权限字节数组 * 一个byte等于8bit,一个bit表示一个user的权限(0表示无权限,1表示有权限

2012-11-01 14:16:25 5141 2