浴火重生-xhyz

摘要： 1.exception的分类 java将异常分为两种，checked exception和unchecked exception(一般指runtimeException)。 checked exception：不是调用者非法使用或传入不正确参数造成的异常，运行时遇到此类异常需要调用者根据情况作出反应 阅读全文

摘要： spring bean的创建与消亡由spring容器进行管理，除了使用<bean><property/></bean>进行简单的属性配置之外，spring支持更人性化的方法 @PostConstruct @PreDestroy xml的init-method和destroy-method 实现Ini 阅读全文

摘要： 1.【美团】给定一个整型数组arr， 数组长度为len，现存在a，b满足0<=a<=b<len，求arr[b]-arr[a]的最大值。 示例： arr：[10, 5] len：2 ans：0 思路： 如果对每个arr[a]比较下标a之后的每个元素，时间复杂度将达到O(n^2)，也是最简单的方法。如果 阅读全文

摘要： 1.从有序可重复数组中寻找一个元素首次出现的位置（由有序可知，可以使用二分查找来提高搜索速度，不过需要注意可重复性的特点，因此在这个基础上略微修改查找函数即可） 阅读全文

摘要： 1.归并排序 分析： 归并排序使用分治思想，原理是 ①将一个无序数列分成两个序列后，对序列进行排序后，再将两个有序序列合并成一个有序序列； ②分开的两个序列又可以进行再分排序然后合并从而形成问题的子问题。 2.堆排序 分析： ①将无序数列视为一棵完全二叉树的节点，并以层逐个加入树中，树的节点数/2的 阅读全文

摘要： 最小路径问题描述： 在一个(有向/无向)图中，每个结点间存在或不存在直接路径(不经过其他结点直接到达结点的路径)，每条路径上拥有其权值，寻找一条路径，使得v0->vk所经过的路径权值之和最小。 图1 上面是一个无向图，对于上面的图，可以确定一个图的二维矩阵(即邻接矩阵)，行首为起始结点，列首为目标结 阅读全文

摘要： 1. 2. 3.不是我画的 阅读全文

摘要： 1.【百度】给定一个无序数组，其中有一个元素个数超过数组元素个数的一半，请找出该元素，要求时间复杂度为O(n)，空间复杂度为O(1)。 2.【360】给定一个无序数组，寻找第k大的元素，要求时间复杂度为O(n)。 3.【XX】给定一个含有2*k+1个元素的无序数组，其中有k个元素出现两次，有1个... 阅读全文

摘要： 1.【美团】有n个球，两个人轮流取球，一次可以取1或2或3个球，取到最后一个球则获胜，请问如何取才能获胜？ 分析： ①由于可以连续取球，所以无论另一个人如何取球，我们都可以根据他取的球数控制在4个(如：他1个我3个，他2个我2个，他3个我1个)； ②当最后一轮剩4个球，而且轮到另一个人取球，那么... 阅读全文

摘要： 1.【OJ】设计一个函数sum(n)=1+2+...+n，假设sum(n)不超过整型数表示范围。 错误解法： int sum(n){ int ans; ans = n*(n+1)/2; return ans;}错误在于：n*(n+1)时可能已经超出了整型数的表示范围，造成溢出... 阅读全文