摘要：
大部分Web系统都希望在启动时可以加载一系列的资源，这样在应用中使用这些资源的时候就不再需要重新加载。 通常我们的做法就是在web.xml 中配置对应的listener，这个listener是继承自javax.servlet.ServletContextListener，然后在覆写的contextI 阅读全文
摘要：
在阿里面试的时候被问到了一个问题：对于相同路径，相同报名和类名的Class，ClassLoader会加载哪一个？ 很不好意思的说当时面试挂了，我本以为会报错，编译的时候就会发现冲突而报错，结果确实不是，所以就对这部分进行了简单的测试，等后续有时间再进行详细的分析。 首先通过eclipse导出了两个j 阅读全文
摘要：
归并排序也属于分治策略的实现之一，它完全遵循了分治的模式。直观上的操作如下： 1、分解：分解待排序的n个元素的序列成各自包含n/2个元素的两个子序列； 2、解决：使用递归的方式排序两个子序列； 3、合并：合并两个已排序的子序列以产生排序的答案。 分治都是有边界的，在归并中递归的边界就是只有一个元素， 阅读全文
摘要：
插入排序的工作方式非常像我们抓扑克牌。开始时我们手中的牌是空的，并且此时桌子的牌面朝下，之后我们每次抓到扑克牌之后都会将其插入到指定的位置。通常来讲我们会从头到位开始扫描，直到找到一个合适的位置，这个合适的位置就是后面的比它大，前面的比它小。 下面我们用代码进行实现： 阅读全文
摘要：
有这么一个题目： 求某个数组中连续的最大和的子数组，例如输入为：{1, -1, -4, 3, 1, 4, 5, -10, 20}，那么要求输出为：{3, 1, 4, 5, -10, 20}。 首先我们使用最暴力的手段来解决，即双重循环遍历： 这种方式可以达到想要的结果，是没有问题的，那么如何使用分治 阅读全文