欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java對數(shù)器的使用講解

 更新時間:2019年01月04日 08:52:58   作者:sdr_zd  
今天小編就為大家分享一篇關(guān)于Java對數(shù)器的使用講解,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧

聽左神算法課的時候?qū)W到了一個非常有用的東西——對數(shù)器

對數(shù)器是用來測試代碼正確性的,我們在找不到合適的oj系統(tǒng)測試自己的代碼時,可以自己寫一個對數(shù)器對代碼進(jìn)行測試

設(shè)計對數(shù)器的一般步驟為:

  • 1.有一個你要測的方法a;
  • 2.實現(xiàn)一個絕對正確即使復(fù)雜度不好的方法b;
  • 3.實現(xiàn)一個隨機(jī)樣本產(chǎn)生器;
  • 4.實現(xiàn)比對的方法;
  • 5.把方法a和方法b比對很多次來驗證方法a是否正確
  • 6.如果有一個樣本使得比對出錯,打印樣本分析是哪個方法出錯
  • 7.當(dāng)樣本數(shù)量很多時比對測試依然正確,可以確定方法a已經(jīng)正確

舉個例子:

冒泡排序的對數(shù)器:

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]) {
          //自己實現(xiàn)的交換的方法
          swap(arr, i, i+1);
        }
      }
    }
  }

2.實現(xiàn)一個絕對正確即使復(fù)雜度不好的方法b

  // for test 一個絕對正確的方法,調(diào)用java自帶的排序方法
  public static void rightMethod(int[] arr) {
    Arrays.sort(arr);
  }

3.實現(xiàn)一個隨機(jī)樣本產(chǎn)生器;

  // for test 隨機(jī)數(shù)組生成器
  /*
   * 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) {
    //產(chǎn)生的數(shù)組長度是[0, size]
    int[] arr = new int[(int) ((size + 1) * Math.random())];

    //產(chǎn)生的數(shù)組中的數(shù)的范圍是-value ~ value
    for(int i = 0;i < arr.length;i++) {
      arr[i] = (int) ((value + 1) * Math.random()
          - (int) (value * Math.random()));
    }
    return arr;
  }

4.實現(xiàn)比對的方法;

  //判斷兩個數(shù)組是否相等
  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.當(dāng)樣本數(shù)量很多時比對測試依然正確,可以確定方法a已經(jīng)正確

  //主方法中:
  public static void main(String[] args) {
    //testTime是測試次數(shù)
    int testTime = 500000;
    int size = 10;
    int value = 100;
    boolean succeed = true;
    for(int i = 0;i < testTime;i++) {
      int[] arr1 = generateRandomArray(size, value);
      //拷貝數(shù)組,數(shù)組new出來的就是在棧中不同的空間中存放,內(nèi)容相同
      //copyArray(int[] arr)是自己實現(xiàn)的拷貝方法
      int[] arr2 = copyArray(arr1);
      int[] arr3 = copyArray(arr1);
      sort(arr1);
      rightMethod(arr2);
      if(!isEqual(arr1, arr2)) {
        succeed = false;
        //打印出錯的數(shù)組,printArray是自習(xí)實現(xiàn)的打印的方法
        printArray(arr3);
        break;
      }
    }
    //打印要測的部分是否正確
    System.out.println(succeed ? "succeed!" : "false..");
  }

總結(jié)

以上就是這篇文章的全部內(nèi)容了,希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,謝謝大家對腳本之家的支持。如果你想了解更多相關(guān)內(nèi)容請查看下面相關(guān)鏈接

您可能感興趣的文章:

相關(guān)文章

  • Java幾種分布式全局唯一ID生成方案

    Java幾種分布式全局唯一ID生成方案

    本文主要介紹了聊聊幾種分布式全局唯一ID生成方案,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-01-01
  • Spring?AOP?后置通知修改響應(yīng)httpstatus方式

    Spring?AOP?后置通知修改響應(yīng)httpstatus方式

    這篇文章主要介紹了Spring?AOP?后置通知修改響應(yīng)httpstatus方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-12-12
  • Java快速排序案例講解

    Java快速排序案例講解

    這篇文章主要介紹了Java快速排序案例講解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-08-08
  • Springboot?@Async多線程獲取返回值方式

    Springboot?@Async多線程獲取返回值方式

    這篇文章主要介紹了Springboot?@Async多線程獲取返回值方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2023-09-09
  • Springboot之restTemplate的配置及使用方式

    Springboot之restTemplate的配置及使用方式

    這篇文章主要介紹了Springboot之restTemplate的配置及使用方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2021-10-10
  • Spring Boot整合elasticsearch的詳細(xì)步驟

    Spring Boot整合elasticsearch的詳細(xì)步驟

    這篇文章主要介紹了Spring Boot整合elasticsearch的詳細(xì)步驟,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-04-04
  • Nacos單機(jī)版安裝啟動的全流程

    Nacos單機(jī)版安裝啟動的全流程

    這篇文章主要介紹了Nacos單機(jī)版安裝啟動的全流程,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2024-07-07
  • 深入理解Java設(shè)計模式之抽象工廠模式

    深入理解Java設(shè)計模式之抽象工廠模式

    這篇文章主要介紹了JAVA設(shè)計模式之抽象工廠模式的的相關(guān)資料,文中示例代碼非常詳細(xì),供大家參考和學(xué)習(xí),感興趣的朋友可以了解下
    2021-11-11
  • 控制臺顯示java冒泡排序流程示例

    控制臺顯示java冒泡排序流程示例

    這篇文章主要介紹了控制臺顯示java冒泡排序流程示例,需要的朋友可以參考下
    2014-03-03
  • Java之Buffer屬性案例詳解

    Java之Buffer屬性案例詳解

    這篇文章主要介紹了Java之Buffer屬性案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-08-08

最新評論