01 2017 档案
摘要：折半插入排序法，又称二分插入排序法，是直接插入排序法的改良版，也需要执行i-1趟插入，不同之处在于，第i趟插入，先找出第i+1个元素应该插入的的位置，假定前i个数据是已经处于有序状态。 折半插入排序（binary insertion sort）是对插入排序算法的一种改进，由于排序算法过程中，就是不断
阅读全文
摘要：排序算法很多地方都会用到，近期又重新看了一遍算法，并自己简单地实现了一遍，特此记录下来，为以后复习留点材料。 废话不多说，下面逐一看看经典的排序算法： 1. 选择排序 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，则需要在剩余的 [i…n-1] 中找出其中的最小值，然后将找到
阅读全文
摘要：归并排序算法思想:分而治之(divide - conquer);每个递归过程涉及三个步骤第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作第三, 合并: 合并两个排好序的子序列
阅读全文
摘要：1、算法概念。 快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。2、算法思想。 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进
阅读全文
摘要：简单选择排序：（选出最小值，放在第一位，然后第一位向后推移，如此循环）第一位与后面每一个逐个比较，每次都使最小的置顶，第一位向后推进（即刚选定的第一位是最小值，不再参与比较，比较次数减1） 复杂度： 所需进行记录移动的操作次数较少 0--3(n-1) ，无论记录的初始排列如何，所需的关键字间的比较次
阅读全文
摘要：算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。前者是推理实现的算法，后者是操作实现的算法。 一个算法应该具有以下五个重要的特征： 1.有穷性： 一个算法必须保证执行有限步之后结束； 2.确切
阅读全文
摘要：冒泡排序基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。 原理：比较两个相邻的元素，将值大的元素交换至右端。 思路：依次比较相邻的两个数，将
阅读全文
摘要：遍历删除List中的元素有很多种方法，当运用不当的时候就会产生问题。下面主要看看以下几种遍历删除List中元素的形式： 1.通过增强的for循环删除符合条件的多个元素 2.通过增强的for循环删除符合条件的一个元素 3.通过普通的for删除删除符合条件的多个元素 4.通过Iterator进行遍历删除
阅读全文
摘要：在做spring相关测试时比较麻烦，如果只用JUnit测试，需要没测有初始化一下applicationContext，效率比较底下，而且也有不足之处。具体见下文 根据JUnit测试方法的调用流程，每执行一个测试方法都会创建一个测试用例的实例并调用setUp()方法。由于一般情况下，我们在setUp(
阅读全文
摘要：一、先说一个结论：单元测试与主项目的spring容器是隔离的，也就是说，单元测试无法访问主项目spring容器，需要自己加载spring容器。 接下来是代码实例，WEB主项目出于运行状态，单元测试中可能会看到如下这样的代码： 代码一：当前类加载式 代码二：继承加载式 代码三：动态添加spring配置
阅读全文
摘要：http://nottiansyf.iteye.com/blog/345819 使用Junit4.4测试 在类上的配置Annotation @RunWith(SpringJUnit4ClassRunner.class) 用于配置spring中测试的环境 @ContextConfiguration(L
阅读全文
摘要：最近公司的项目和自己的项目中都用到了spring集成junit进行单元测试，总结一下几种基本的用法： 1.直接对spring中注入的bean进行测试(以DAO为例)： 在测试类上添加@RunWith注解指定使用springJunit的测试运行器,@ContextConfiguration注解指定测试
阅读全文
摘要：Spring MVC中编写单元测试（WEB项目）： 1. 首先开发一个基类，用于载入配置文件。以下所有的测试实现类都要继承这个类 Java代码 package com.yusj.basecase; import org.junit.runner.RunWith; import org.springf
阅读全文
摘要：Demo代码: Java代码 @RunWith(SpringJUnit4ClassRunner.class) @ContextConfiguration(locations = "classpath*:/META-INF/spring/all-beans.xml") public class Som
阅读全文
摘要：http://touchfu.iteye.com/blog/732930 现状：你是不是还在为自己的TestCase代码杂乱无章而苦恼，咎其根本还在于针对不同的用例，输入参数和mock信息的组装全部作为你的程序代码分布在各个单元测试程序中。 期望：因此为了让测试程序更加优雅的显示作为code的本质，
阅读全文
摘要：http://nottiansyf.iteye.com/blog/345819 使用Junit4.4测试 在类上的配置Annotation @RunWith(SpringJUnit4ClassRunner.class) 用于配置spring中测试的环境 @ContextConfiguration(L
阅读全文
摘要：转载：http://www.jianshu.com/p/d191fe54915f 整合Spring容器 Junit4的参数化测试 @RunWith(Parameterized.class): 文／东海陈光剑（简书作者）原文链接：http://www.jianshu.com/p/d191fe54915
阅读全文
摘要：一、Spring提供的JUnit框架扩展： 1. AbstractSpringContextTests：spring中使用spring上下文测试的Junit扩展类，我们一般不会使用这个类来进行单元测试，它是spring内部设计使用到的类 2. AbstractDependencyInjectionS
阅读全文
摘要：源网址： http://blog.csdn.net/mageshuai/article/details/3523116 今天看Think in java 的GUI这一章的时候，里面的TextArea这个例子在遍历Map时用到了Map.Entry 和 Map.entrySet() ，记得只见过Map.
阅读全文
摘要：2017-01-03 11:11:52.621 [com.alib] (): [DUBBO] Send heartbeat to remote channel /121.43.177.8:20192, cause: The channel has no data-transmission excee
阅读全文
