温故而知新 可以为师矣

摘要： 题目 有一个整形数组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,[ 阅读全文

摘要： 题目 在汉诺塔规则的基础上，限制不能从最左的塔移动到最右的塔上，必须经过中间的塔，移动的跨度只能是一个塔。当塔有N层的时候，打印最优移动过程和最优移动步数。 要求 方法一：使用递归的方法进行移动 方法二：使用栈进行移动 解答思路 方法一： 无论多少层，都看作有两层，最大的一层(命名为X)、(N 1) 阅读全文

摘要： 概述 对模块进行集成测试时，希望能够通过输入URL对Controller进行测试，如果通过启动服务器，建立http client进行测试，这样会使得测试变得很麻烦，比如，启动速度慢，测试验证不方便，依赖网络环境等，这样会导致测试无法进行，为了可以对Controller进行测试，可以通过引入MockM 阅读全文

摘要： 题目 将一个栈里面的元素逆序，只能用递归函数来实现，不能用其他数据结构。 要求 1. 只能用递归函数来实现 2. 可以使用现成的栈类型 思路 为了将栈逆序，只需要按顺序将栈顶至栈底的元素拿出并移除，放置到栈顶中，这样就可以将栈逆序。 代码 实现代码 import java.util.Stack; / 阅读全文

摘要： 概述 当对一个切面类进行测试时，由于Spring对切面对象生成了proxy对象，此时对切面对象使用ReflectionTestUtils赋值，操作的是proxy对象，而不是真实对象，会使得赋值出问题。可以通过引入AopTestUtils解决赋值问题。 AopTestUtils使用思路 通过AopTe 阅读全文

摘要： 概述 当使用junit来测试Spring的代码时，为了减少依赖，需要给对象的依赖，设置一个mock对象，但是由于Spring可以使用@Autoware类似的注解方式，对私有的成员进行赋值，此时无法直接对私有的依赖设置mock对象。可以通过引入ReflectionTestUtils，解决依赖注入的问题 阅读全文

摘要： 概述 Spring MVC支持Bean Validation，通过这个验证技术，可以通过注解方式，很方便的对输入参数进行验证，之前使用的校验方式，都是基于Bean对象的，但是在@RequestParam中，没有Bean对象，这样使得校验无法进行，可以通过使用@Validated注解，使得校验可以进行 阅读全文

摘要： 题目 实现一个特殊的栈，在实现栈的基础上，再实现返回栈中最小的元素的操作。 要求 1. pop、push、getMin的时间复杂度是O(1) 2. 可以使用现成的栈类型 思路 如下图所示，在栈结构中，每次pop的过程中，产生的最小值，分别为：1、2、6，在pop过程会出现两个规律： 1. 每次pop 阅读全文

摘要： 题目 编写一个类，用两个栈实现队列，支持队列的基本操作（add, poll, peek) 要求 无 思路 使用两个栈，栈A用于add，栈B用于poll和peek，add的时候，往栈A中push元素，poll时，如果栈B不是空，则弹出最顶元素，如果为空则将栈A的所有元素pop，然后push到栈B中。这 阅读全文

摘要： http://files.cnblogs.com/xiaohunshi/Snake.rar 阅读全文