Java对数器的使用讲解

听左神算法课的时候学到了一个非常有用的东西——对数器

对数器是用来测试代码正确性的，我们在找不到合适的oj系统测试自己的代码时，可以自己写一个对数器对代码进行测试

设计对数器的一般步骤为：

  • 1.有一个你要测的方法a；
  • 2.实现一个绝对正确即使复杂度不好的方法b；
  • 3.实现一个随机样本产生器；
  • 4.实现比对的方法；
  • 5.把方法a和方法b比对很多次来验证方法a是否正确
  • 6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错
  • 7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确

举个例子：

冒泡排序的对数器：

1.要测的方法

public static void sort(int[] arr) {
    if(arr == null || arr.length < 2)
      return;
    for(int end = arr.length-1;end > 0;end--) {
      for(int i = 0;i < end;i++) {
        if(arr[i] > arr[i+1]) {
          //自己实现的交换的方法
          swap(arr, i, i+1);
        }
      }
    }
  }

2.实现一个绝对正确即使复杂度不好的方法b

  // for test 一个绝对正确的方法，调用java自带的排序方法
  public static void rightMethod(int[] arr) {
    Arrays.sort(arr);
  }

3.实现一个随机样本产生器；

  // for test 随机数组生成器
  /*
   * Math.random() -> double[0,1)
   * (int) ((size + 1) * Math.random()) -> [0, size]
   * size = 6, size + 1 = 7
   * Math.random() -> [0,1) * 7 -> [0,7)double
   * double -> int[0,6] -> int
   */
  public static int[] generateRandomArray(int size, int value) {
    //产生的数组长度是[0, size]
    int[] arr = new int[(int) ((size + 1) * Math.random())];

    //产生的数组中的数的范围是-value ~ value
    for(int i = 0;i < arr.length;i++) {
      arr[i] = (int) ((value + 1) * Math.random()
          - (int) (value * Math.random()));
    }
    return arr;
  }

4.实现比对的方法；

  //判断两个数组是否相等
  public static boolean isEqual(int[] arr1, int[] arr2) {
    if((arr1 == null && arr2 != null) || (arr1 != null && arr2 == null))
      return false;
    if(arr1 == null && arr2 == null)
      return true;
    if(arr1.length != arr2.length)
      return false;
    for(int i = 0;i < arr1.length;i++) {
      if(arr1[i] != arr2[i])
        return false;
    }
    return true;
  }

5.把方法a和方法b比对很多次来验证方法a是否正确

6.如果有一个样本使得比对出错，打印样本分析是哪个方法出错

7.当样本数量很多时比对测试依然正确，可以确定方法a已经正确

  //主方法中：
  public static void main(String[] args) {
    //testTime是测试次数
    int testTime = 500000;
    int size = 10;
    int value = 100;
    boolean succeed = true;
    for(int i = 0;i < testTime;i++) {
      int[] arr1 = generateRandomArray(size, value);
      //拷贝数组，数组new出来的就是在栈中不同的空间中存放，内容相同
      //copyArray(int[] arr)是自己实现的拷贝方法
      int[] arr2 = copyArray(arr1);
      int[] arr3 = copyArray(arr1);
      sort(arr1);
      rightMethod(arr2);
      if(!isEqual(arr1, arr2)) {
        succeed = false;
        //打印出错的数组，printArray是自习实现的打印的方法
        printArray(arr3);
        break;
      }
    }
    //打印要测的部分是否正确
    System.out.println(succeed ? "succeed!" : "false..");
  }

总结

以上就是这篇文章的全部内容了，希望本文的内容对大家的学习或者工作具有一定的参考学习价值，谢谢大家对我们的支持。如果你想了解更多相关内容请查看下面相关链接

赞 (0)

相关推荐

  • java对数组进行排序的方法

    本文实例讲述了java对数组进行排序的方法.分享给大家供大家参考.具体如下: public class Test1 { public static void showArray(int[] array) { for (int n = 0; n < array.length; n++) { System.out.print(array[n]); System.out.print(" "); } System.out.println(); } public static int[]

  • java利用冒泡排序对数组进行排序

    本文实例讲述了java利用冒泡排序对数组进行排序的方法.分享给大家供大家参考.具体如下: 一.冒泡排序: 利用冒泡排序对数组进行排序 二.基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面.即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后.然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后.至此第一趟结束,将最大的数放到了最后.在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数

  • Java使用选择排序法对数组排序实现代码

    Java使用选择排序法对数组排序实现代码

    编写程序,实现将输入的字符串转换为一维数组,并使用选择排序法对数组进行排序. 思路如下: 点击"生成随机数"按钮,创建Random随机数对象:使用JTextArea的setText()方法清空文本域:创建一个整型一维数组,分配长度为10的空间:初始化数组元素,使用Random类的nextInt()方法生成50以内的随机数,使用JTextArea类的append()方法把数组元素显示在文本域控件中:点击"排序"按钮,使用JTextArea类的setText()方法清空

  • Java的MyBatis框架中对数据库进行动态SQL查询的教程

    Java的MyBatis框架中对数据库进行动态SQL查询的教程

    其实MyBatis具有的一个强大的特性之一通常是它的动态 SQL 能力. 如果你有使用 JDBC 或其他 相似框架的经验,你就明白要动态的串联 SQL 字符串在一起是十分纠结的,确保不能忘了空格或在列表的最后省略逗号.Mybatis中的动态 SQL 可以彻底处理这种痛苦.对于动态SQL,最通俗简单的方法就是我们自己在硬编码的时候赋予各种动态行为的判断,而在Mybatis中,用一种强大的动态 SQL 语 言来改进这种情形,这种语言可以被用在任意映射的 SQL 语句中.动态 SQL 元素和使用 JS

  • 使用Java对数据库进行基本的查询和更新操作

    使用Java对数据库进行基本的查询和更新操作

    数据库查询 利用Connection对象的createStatement方法建立Statement对象,利用Statement对象的executeQuery()方法执行SQL查询语句进行查询,返回结果集,再形如getXXX()的方法从结果集中读取数据.经过这样的一系列步骤就能实现对数据库的查询. [例]Java应用程序访问数据库.应用程序打开考生信息表ksInfo,从中取出考生的各项信息.设考生信息数据库的结构如下: import java.awt.*; import java.awt.even

  • Java对数组实现选择排序算法的实例详解

    Java对数组实现选择排序算法的实例详解

    一. 算法描述     选择排序:比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成. 以下面5个无序的数据为例: 56 12 80 91 20(文中仅细化了第一趟的选择过程) 第1趟:12 56 80 91 20 第2趟:12 20 80 91 56 第3趟:12 20 56 91 80 第4趟

  • 在Java的Hibernate框架中对数据库数据进行查询操作

    在Java的Hibernate框架中对数据库数据进行查询操作

    Hibernate查询语言(HQL)是一种面向对象的查询语言,类似于SQL,但不是对表和列操作,HQL适用于持久对象和它们的属性. HQL查询由Hibernate转换成传统的SQL查询,这在圈上的数据库执行操作. 虽然可以直接使用SQL语句和Hibernate使用原生SQL,但建议使用HQL尽可能避免数据库可移植性的麻烦,并采取Hibernate的SQL生成和缓存策略的优势. 都像SELECT,FROM和WHERE等关键字不区分大小写,但如表名和列名的属性是区分在HQL敏感. FROM 语句 使

  • Java对数器的使用讲解

    听左神算法课的时候学到了一个非常有用的东西--对数器 对数器是用来测试代码正确性的,我们在找不到合适的oj系统测试自己的代码时,可以自己写一个对数器对代码进行测试 设计对数器的一般步骤为: 1.有一个你要测的方法a: 2.实现一个绝对正确即使复杂度不好的方法b: 3.实现一个随机样本产生器: 4.实现比对的方法: 5.把方法a和方法b比对很多次来验证方法a是否正确 6.如果有一个样本使得比对出错,打印样本分析是哪个方法出错 7.当样本数量很多时比对测试依然正确,可以确定方法a已经正确 举个例子:

  • Java中线程上下文类加载器超详细讲解使用

    目录 一.什么是线程上下文类加载器 1.1.重要性 1.2.使用场景 二.ServiceLoader简单介绍 三.案例 3.1.使用ServiceLoader加载mysql驱动 3.2.Class.forName加载Mysql驱动 3.2.1.com.mysql.jdbc.Driver 3.2.2.java.sql.DriverManager初始化 3.2.3.调用DriverManager的registerDriver方法 3.2.4.执行DriverManager.getConnection

  • Java类加载器ClassLoader源码层面分析讲解

    目录 Launcher 源码 AppClassLoader 源码 ExtClassLoader 源码 ClassLoader 源码 总结 最终总结一下 Launcher 源码 sun.misc.Launcher类是java 虚拟机的入口,在启动 java应用 的时候会首先创建Launcher.在初始化Launcher对象的时候会创建一个ExtClassLoader拓展程序加载器 和 AppClassLoader应用程序类加载器(这俩鬼东西好像只是加载类的路径不一样而已),然后由这俩类加载器去加载

  • Java设计模式之GOF23全面讲解

    Java设计模式之GOF23全面讲解

    一.什么是设计模式 设计模式(Design pattern) 是解决软件开发某些特定问题而提出的一些解决方案也可以理解成解决问题的一些思路.通过设计模式可以帮助我们增强代码的可重用性.可扩充性. 可维护性.灵活性好.我们使用设计模式最终的目的是实现代码的高内聚和低耦合. 二.设计模式的三大分类及关键点 1.创建型模式 对象实例化的模式,创建型模式用于解耦对象的实例化过程. 单例模式:某个类智能有一个实例,提供一个全局的访问点.工厂模式:一个工厂类根据传入的参量决定创建出哪一种产品类的实例.抽象工

  • Java之类加载机制案例讲解

    Java之类加载机制案例讲解

    1.类加载 <1>.父子类执行的顺序 1.父类的静态变量和静态代码块(书写顺序) 2.子类的静态变量和静态代码块(书写顺序) 3.父类的实例代码块(书写顺序) 4.父类的成员变量和构造方法 5.子类的实例代码块 6.子类的成员变量和构造方法 <2>类加载的时机 如果类没有进行初始化,则需要先进行初始化,虚拟机规范则是严格规定有且只有5种情况必须先对类进行初始化(而加载,验证,准备要在这个之前开始) 1.创建类的实例(new的方式),访问某个类的静态变量,或者对该静态变量赋值,调用类

  • Java之springcloud Sentinel案例讲解

    Java之springcloud Sentinel案例讲解

    一.Sentinel是什么? Sentinel (分布式系统的流量防卫兵) 是阿里开源的一套用于服务容错的综合性解决方案. 它以流量为切入点,从流量控制.熔断降级.系统负载保护等多个维度来保护服务的稳定性. 二.使用步骤 1.下载地址 下载地址:https://github.com/alibaba/Sentinel/releases java -jar sentinel-dashboard-1.7.0.jar 访问:http://localhost:8080 用户名密码:sentinel/sen

  • Java类加载器与双亲委派机制和线程上下文类加载器专项解读分析

    目录 一.类加载器 1.启动类加载器 2.拓展类加载器 3.应用类加载器 4.类的命名空间 二.双亲委派机制 1.类加载机制流程 2.类加载器加载顺序 3.双亲委派机制流程 4.源码分析 5.双亲委派机制优缺点 三.线程上下文类加载器 1.线程上下文类加载器(Context Classloader) 2.ServiceLoader 四.自定义类加载器 一.类加载器 类加载器就是根据类的二进制名(binary name)读取java编译器编译好的字节码文件(.class文件),并且转化生成一个ja

  • Spring MVC中自定义拦截器的实例讲解

    Spring MVC中自定义拦截器的实例讲解

    1. 引言 拦截器(Interceptor)实现对每一个请求处理前后进行相关的业务处理,类似于Servlet的Filter. 我们可以让普通的Bean实现HandlerIntercpetor接口或继承HandlerInterceptorAdapter类来实现自定义拦截器. 通过重写WebMvcConfigurerAdapter的addIntercetors方法来注册一个计算每一次请求的处理时间的拦截器. 2. 自定义拦截器的实现 2.1 定义拦截器 新建LogInterceptor类,并继承Ha

  • Java装饰器设计模式_动力节点Java学院整理

    Java装饰器设计模式_动力节点Java学院整理

    定义: 动态给一个对象添加一些额外的职责,就象在墙上刷油漆.使用Decorator模式相比用生成子类方式达到功能的扩充显得更为灵活.设计初衷:通常可以使用继承来实现功能的拓展,如果这些需要拓展的功能的种类很繁多,那么势必生成很多子类,增加系统的复杂性,同时,使用继承实现功能拓展,我们必须可预见这些拓展功能,这些功能是编译时就确定了,是静态的. 要点: 装饰者与被装饰者拥有共同的超类,继承的目的是继承类型,而不是行为 实际上Java 的I/O API就是使用Decorator实现的. //定义被装

  • redis在java中的使用(实例讲解)

    redis在java中的使用(实例讲解)

    1.首先下载jar包放到你的工程中 2.练习 package com.jianyuan.redisTest; import java.util.Iterator; import java.util.List; import java.util.Set; import redis.clients.jedis.Jedis; public class RedisTest { public static void main(String[] args) { //连接本地的Redis服务 Jedis je

随机推荐