ITeye博客

shuimuya的博客

shuimuya · 共 10 篇文章

JBoss中针对不同项目的日志配置

以下的转载内容来自: http://blog.chinaunix.net/space.php?uid=551255&do=blog&cuid=2105112 JBoss的日志配置都通过xml的形式配置的,而大多项目应用又是通过log4j.properties来配置的..一下子还真的不适应.正好趁此机会复习一下log4j在JBoss下的xml的配置方式. 在应用中使用最多的一般有两种:输出到控制台、文件...下面就给出这两种输出方式的配置. 首先用UE打开位于%JBOSS_HOME%\server\default\conf\jboss-log4j.xml 1、控制台 如果使用的时Eclipse…

2011-09-22 12:33 · java · 评论(0)

动态规划求解最长公共子串中的问题

今天学习了动态规划的相关思想,随后找了一些经典的题目希望能加深一下印象。然而在求解“最长公共子串”的问题时却发现了一些问题。 一般来说,在求解这类问题的时候,大都依据以下原理: 定义lcs[i][j]为序列“a0,a1,…,ai-2”和“b0,b1,…,bj-1”的最长公共子序列的长度,计算lcs[i] [j]可递归地表述如下: (1)lcs[i][j] = 0 如果i=0或j=0; (2)lcs[i][j] = lcs[i-1][j-1]+1 如果i,j>0,且a[i-1] = b[j-1]; (3)lcs[i][j] = max{lcs[i][j-1], lcs[i-1][j]} 如果i…

2011-07-28 18:49 · 算法 · 评论(0)

常用算法大全-动态规划算法

3.1 算法思想 和贪婪算法一样,在动态规划中,可将一个问题的解决方案视为一系列决策的结果。不同的是,在贪婪算法中,每采用一次贪婪准则便做出一个不可撤回的决策,而在动态规划中,还要考察每个最优决策序列中是否包含一个最优子序列。 例3-1 [最短路经] 考察图1 2 - 2中的有向图。假设要寻找一条从源节点s= 1到目的节点d= 5的最短路径,即选择此路径所经过的各个节点。第一步可选择节点2,3或4。假设选择了节点3,则此时所要求解的问题变成:选择一条从3到5的最短路径。如果3到5的路径不是最短的,则从1开始经过3和5的路径也不会是最短的。例如,若选择的子路径(非最短路径)是3,2,5 (耗费…

2011-07-27 16:04 · 算法 · 评论(0)

常用算法大全-贪婪算法

本章首先引入最优化的概念,然后介绍一种直观的问题求解方法:贪婪算法。最后,应用该算法给出货箱装船问题、背包问题、拓扑排序问题、二分覆盖问题、最短路径问题、最小代价生成树等问题的求解方案。 1.1 最优化问题 本章及后续章节中的许多例子都是最优化问题( optimization problem),每个最优化问题都包含一组限制条件( c o n s t r a i n t)和一个优化函数( optimization function),符合限制条件的问题求解方案称为可行解( feasible solution),使优化函数取得最佳值的可行解称为最优解(optimal solution)。 例1-…

2011-07-27 16:03 · 算法 · 评论(0)

常用算法大全-回溯算法

寻找问题的解的一种可靠的方法是首先列出所有候选解,然后依次检查每一个,在检查完所有或部分候选解后,即可找到所需要的解。理论上,当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时,上述方法是可行的。不过,在实际应用中,很少使用这种方法,因为候选解的数量通常都非常大(比如指数级,甚至是大数阶乘),即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种,其中回溯和分枝定界法是比较常用的两种方法。按照这两种方法对候选解进行系统检查通常会使问题的求解时间大大减少(无论对于最坏情形还是对于一般情形)。事实上,这些方法可以使我们避免对很大的候选解集合进行检查,同时能够保证…

2011-07-27 16:02 · 算法 · 评论(0)

常用算法大全-分枝定界

任何美好的事情都有结束的时候。现在我们学习的是本书的最后一章。幸运的是,本章用到的大部分概念在前面各章中已作了介绍。类似于回溯法,分枝定界法在搜索解空间时,也经常使用树形结构来组织解空间(常用的树结构是第1 6章所介绍的子集树和排列树)。然而与回溯法不同的是,回溯算法使用深度优先方法搜索树结构,而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。本章与第1 6章所考察的应用完全相同,因此,可以很容易比较回溯法与分枝定界法的异同。相对而言,分枝定界算法的解空间比回溯法大得多,因此当内存容量有限时,回溯法成功的可能性更大。 5.1 算法思想 分枝定界(branch and bound)是另一种系…

2011-07-27 16:01 · 算法 · 评论(0)

常用算法大全-分而治之算法

本章给出了用来分析分而治之算法复杂性的数学方法,并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是最优的(因为算法的复杂性与下限一致)。 2.1 算法思想 分而治之方法与软件设计的模块化方法非常相似。为了解决一个大的问题,可以: 1) 把它分成两个或多个更小的问题; 2) 分别解决每个小问题; 3) 把各小问题的解答组合起来,即可得到原问题的解答。小问题通常与原问题相似,可以递归地使用分而治之策略来解决。 例2-1 [找出伪币] 给你一个装有1 6个硬币的袋子。1 6个硬币中有一个是伪造的,并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这个伪造的硬币。为…

2011-07-27 15:59 · 算法 · 评论(0)

Flex的webservice通信

最近做项目使用了EJB3+Flex的技术结构,前后台之间通过webservice服务交换数据。在项目的技术调研过程中出现了一些问题,在此记录下来。 在Flex调用webservice服务时,最开始使用的是flash builder4中自带的数据服务向导,用该向导可以方便的建立BlazeDS、webservice、httpservice等数据服务。按照向导的提示添加好一个webservice服务以后,经测试发现向服务器端传递数据没有问题,但在接收服务器返回的数据时始终无法获得,不清楚数据经由服务器发送到flex端的时候出了什么差错。改用传统的方法手工创建webservice调用函数,经测试没有…

2011-07-16 14:45 · flex · 评论(0)

FileChannel中transferTo方法的使用

FileChannel中的transferTo方法并不一定能完整传输所有数据。在文档中解释如下: public abstract long transferTo(long position, long count, WritableByteChannel target) throws IOException 将字节从此通道的文件传输到给定的可写入字节通道。 试图读取从此通道的文件中给定 position 处开始的 count 个字节,并将其写入目标通道。此方法的调用不一定传输所有请求的字节;是否传输取决于通道的性质和状态。如果此通道的文件从给定的 position 处开始所包含的字节数小于 …

2011-07-04 18:11 · java · 评论(0)

linux下hdfs系统的访问权限

在linux环境下搭建好了hadoop,正常启动所有服务。但编码时却无法访问hdfs文件系统,总是提示没有权限。使用了网络上的一些方法后仍然不行。后来想起启动hadoop服务时使用的是root用户,可能会是这个的原因。于是关闭hadoop,使用普通用户权限启动hadoop,问题解决。

2011-07-04 17:59 · hadoop · 评论(0)