Java對數(shù)器的使用講解
聽左神算法課的時候?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)文章
Spring?AOP?后置通知修改響應(yīng)httpstatus方式
這篇文章主要介紹了Spring?AOP?后置通知修改響應(yīng)httpstatus方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-12-12Springboot之restTemplate的配置及使用方式
這篇文章主要介紹了Springboot之restTemplate的配置及使用方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教2021-10-10Spring Boot整合elasticsearch的詳細(xì)步驟
這篇文章主要介紹了Spring Boot整合elasticsearch的詳細(xì)步驟,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2019-04-04