1、實驗要求
2、實驗過程
3、實驗成果截圖
1、實驗要求
2、實驗過程
3、實驗成果截圖1、實驗要求
2、實驗過程
(1)、插值查詢
public static comparable insertionsearch(int num, int key)
return -1;
}
(2)、斐波那契查詢private int max_size = 20;//斐波那契陣列的長度
/*構造乙個斐波那契陣列*/
public void fibonacci(int f)
/*定義斐波那契查詢法*/
int fibonaccisearch(int a, int key) //a為要查詢的陣列,n為要查詢的陣列長度,key為要查詢的關鍵字
else if (key > temp[mid]) else
}return 0;
}
(3)、二叉樹查詢public int binarytreesearch(int a, int key)
(4)、分塊查詢public static int blocksearch(int index, int a, int key, int m)
} }
return -1;
}
(5)、雜湊查詢public int hashsearch(int a , int key) else
}data[j + a] = temp;
}for (int i = 0; i < data.length; i++)
system.out.print(data[i] + " ");}}
(2)、堆排序public void heapsort(comparable data)
(3)、桶排序public static void bucketsort(int arr)
//桶數
int bucketnum = (max - min) / arr.length + 1;
arraylist> bucketarr = new arraylist<>(bucketnum);
for(int i = 0; i < bucketnum; i++)
//將每個元素放入桶
for(int i = 0; i < arr.length; i++)
//對每個桶進行排序
for(int i = 0; i < bucketarr.size(); i++)
}
(4)、二叉樹排序public static void binarytreesort(comparable a)
}
3、實驗成果截圖 實驗三實驗報告
實驗結論 part 1 1 從鍵盤上輸入3個數,讓它們代表3條線段的長度,編寫乙個c程式判斷這3條線段組成的三角形屬於什麼型別 一般三角形 等腰三角形 等邊三角形或不構成三角形 1 兩種if語句都可以達到實驗目的,因此條件語句寫法很靈活,所以自己以後寫乙個程式時也會考慮多種寫法 2 while和if...
實驗報告(三)
su 使用者名稱可實現使用者間的切換 useadd 引數 使用者名稱 輸入useradd myself提示許可權不夠是因為建立新使用者只能在root下才能建立新使用者,如果想在沒有root許可權的使用者下建立新使用者需要使用sudo命令。通過grep命令,可以發確實新建了乙個myself使用者 u ...
20145129實驗報告(三)
敏捷開發 agile development 是一種以人為核心 迭代 循序漸進的開發方法。極限程式設計 extreme programming,xp 是是一種全新而快捷的軟體開發方法。xp軟體開發是什麼樣的通過 xp準則來表達 一項實踐在xp環境中成功使用的依據通過xp的法則呈現,包括 快速反饋 假...