摘要: 题目 有一个整形数组arr和一个大小为w的窗口从数组的最左边滑到最右边,窗口每次向右边滑一个位置。 例如:数组为[4,3,5,4,3,3,6,7],窗口大小为3时: [4,3,5],4,3,3,6,7 5 4,[3,5,4],3,3,6,7 5 4,3,[5,4,3],3,6,7 5 4,3,5,[ 阅读全文
posted @ 2016-07-30 10:52 小魂师 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 题目 在汉诺塔规则的基础上,限制不能从最左的塔移动到最右的塔上,必须经过中间的塔,移动的跨度只能是一个塔。当塔有N层的时候,打印最优移动过程和最优移动步数。 要求 方法一:使用递归的方法进行移动 方法二:使用栈进行移动 解答思路 方法一: 无论多少层,都看作有两层,最大的一层(命名为X)、(N 1) 阅读全文
posted @ 2016-07-30 10:23 小魂师 阅读(2089) 评论(0) 推荐(0) 编辑
摘要: 概述 对模块进行集成测试时,希望能够通过输入URL对Controller进行测试,如果通过启动服务器,建立http client进行测试,这样会使得测试变得很麻烦,比如,启动速度慢,测试验证不方便,依赖网络环境等,这样会导致测试无法进行,为了可以对Controller进行测试,可以通过引入MockM 阅读全文
posted @ 2016-07-26 11:50 小魂师 阅读(20254) 评论(0) 推荐(2) 编辑
摘要: 题目 将一个栈里面的元素逆序,只能用递归函数来实现,不能用其他数据结构。 要求 1. 只能用递归函数来实现 2. 可以使用现成的栈类型 思路 为了将栈逆序,只需要按顺序将栈顶至栈底的元素拿出并移除,放置到栈顶中,这样就可以将栈逆序。 代码 实现代码 import java.util.Stack; / 阅读全文
posted @ 2016-07-26 09:32 小魂师 阅读(985) 评论(0) 推荐(0) 编辑
摘要: 概述 当对一个切面类进行测试时,由于Spring对切面对象生成了proxy对象,此时对切面对象使用ReflectionTestUtils赋值,操作的是proxy对象,而不是真实对象,会使得赋值出问题。可以通过引入AopTestUtils解决赋值问题。 AopTestUtils使用思路 通过AopTe 阅读全文
posted @ 2016-07-25 19:52 小魂师 阅读(3099) 评论(0) 推荐(1) 编辑
摘要: 概述 当使用junit来测试Spring的代码时,为了减少依赖,需要给对象的依赖,设置一个mock对象,但是由于Spring可以使用@Autoware类似的注解方式,对私有的成员进行赋值,此时无法直接对私有的依赖设置mock对象。可以通过引入ReflectionTestUtils,解决依赖注入的问题 阅读全文
posted @ 2016-07-25 14:14 小魂师 阅读(7601) 评论(0) 推荐(1) 编辑
摘要: 概述 Spring MVC支持Bean Validation,通过这个验证技术,可以通过注解方式,很方便的对输入参数进行验证,之前使用的校验方式,都是基于Bean对象的,但是在@RequestParam中,没有Bean对象,这样使得校验无法进行,可以通过使用@Validated注解,使得校验可以进行 阅读全文
posted @ 2016-07-21 22:43 小魂师 阅读(16175) 评论(2) 推荐(2) 编辑
摘要: 题目 实现一个特殊的栈,在实现栈的基础上,再实现返回栈中最小的元素的操作。 要求 1. pop、push、getMin的时间复杂度是O(1) 2. 可以使用现成的栈类型 思路 如下图所示,在栈结构中,每次pop的过程中,产生的最小值,分别为:1、2、6,在pop过程会出现两个规律: 1. 每次pop 阅读全文
posted @ 2016-07-18 12:51 小魂师 阅读(359) 评论(0) 推荐(0) 编辑
摘要: 题目 编写一个类,用两个栈实现队列,支持队列的基本操作(add, poll, peek) 要求 无 思路 使用两个栈,栈A用于add,栈B用于poll和peek,add的时候,往栈A中push元素,poll时,如果栈B不是空,则弹出最顶元素,如果为空则将栈A的所有元素pop,然后push到栈B中。这 阅读全文
posted @ 2016-07-18 12:50 小魂师 阅读(238) 评论(0) 推荐(0) 编辑
摘要: http://files.cnblogs.com/xiaohunshi/Snake.rar 阅读全文
posted @ 2010-10-15 16:02 小魂师 阅读(157) 评论(0) 推荐(0) 编辑