![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java
文章平均质量分 76
summac
这个作者很懒,什么都没留下…
展开
-
一种寻找数组中和为最大的子数组的算法
import java.util.Arrays;/** * * * 一个寻找数组中和为最大的子数组的算法 * 《算法导论(第3版)》P38 * 算法思想:一个数组的最大子数组在该数组中的位置对于该数组的中点 * 来说有三种情况,1是在中点的左边,2是在右边,3是穿过中点。1,2两 * 种情况可以看成是有问题的一个子问题,利用递归的方法求解。第3种情 * 况可以在一个线性的时间原创 2015-06-16 11:21:39 · 404 阅读 · 0 评论 -
Java实现的堆排序算法
Java实现的堆排序算法堆排序算法是对序列进行排序的众多算法之一。 堆排序算法的时间复杂度为O(nlgn),并且具有空间原址性:任何时候都只需要常数个额外的元素空间存储临时数据。 算法中涉及的基本概念: 1、二叉堆:一个近似的完全二叉树,树上的每一个节点对应数组中的一个元素。对应的规则为数组从左到右,二叉堆从上到下,同层从左到右。 2、最大堆:堆中的某个节点至多与父节点一样大的二叉堆。 算原创 2015-06-12 17:31:27 · 417 阅读 · 0 评论 -
最长子序列(Longest-Common-Subsequence Problem)
最长子序列问题是应用动态规划解决的典型问题。该问题符合动态规划算法求解问题的两个要素:最优子结构和子问题重叠。 最优子结构是指两个序列的子序列的最长子序列必然是原序列的某一个最长子序列的一部分。所以就可以根据子序列的解来组成原序列的解。子问题重叠是指在最长子序列求解的过程中,会重复调用相同的子问题。 LCS问题的基本解题思想的描述:给定的两个序列,有三种情况:1、原创 2015-07-15 14:41:44 · 1042 阅读 · 0 评论 -
关于Servlet安全策略和GlassFish中的相关设置
关于Servlet安全策略和GlassFish中的相关设置为了对HTTP所请求的资源进行相应的保护,需要对不同的请求设置不同的权限从而对请求资源进行保护。对Java EE 7中Servlet安全策略的配置有2中方式。一种是通过注解的方式;一种是通过在部署文件web.xml中设置的方式。不管哪种方式,对于请求的访问控制都是在具体的请求方法和URL上进行的。比如有个servlet定义的url为原创 2015-11-15 11:09:24 · 999 阅读 · 0 评论