用JAVA編寫一個程序,計算一維數組中的最大值、最小值及其差值

public class Max {

創新互聯主營屏南網站建設的網絡公司,主營網站建設方案,重慶APP軟件開發,屏南h5成都小程序開發搭建,屏南網站營銷推廣歡迎屏南等地區企業咨詢

public static void main(String[] args) {

int[] y= {0,9,4,8,2,12,444,5,-1,-22,45};

int max = m(y);

int min = mm(y);

System.out.println("最大值 "+max);

System.out.println("最小值 "+min);

System.out.println("差值 "+max-min);

}

public static int m(int[] p){

int max=0;

for (int i=0;ip.length;i++){

if(p[i]=max){

max=p[i];

}

}

return max;

}

public static int mm(int[] p){

int min=p[0];

for (int i=1;ip.length;i++){

if(p[i]=min){

min=p[i];

}

}

return min;

}

}

~~求解~~用動態規劃算法求兩數組各元素間差的最小值，JAVA代碼或方法思路

import java.util.Arrays;

public class Test {

public static void getCha(int [] a,int []b){

int min =Integer.MAX_VALUE;

int sss=0;

int kkk = 0;

int c = 0;

int d = 0;

for (int i = 0; i a.length; i++) {

for (int j = 0; j b.length; j++) {

int temp = Math.abs(a[i]-b[j]);

if(tempmin){

min = temp;

sss = a[i];

kkk = b[j];

c=i;

d=j;

}

}

}

System.out.println("最大差距："+min+"數組A["+c+"]"+sss+"數組B["+d+"]"+kkk);

}

public static void main(String[] args) {

int []a = new int[8];

int []b = new int[12];

for (int i = 0; i a.length; i++) {

a[i] = (int)( Math.random()*100);

}

System.out.println(Arrays.toString(a));;

for (int i = 0; i b.length; i++) {

b[i] = (int) (Math.random()*100);

}

System.out.println(Arrays.toString(b));

getCha(a,b);

}

}

最差適配的平均查找長度

n個節點的二叉排序樹在最壞的情況下的平均查找長度為（n+1）/2。

二叉排序樹每個結點的C（i）為該結點的層次數。最壞情況下，當先后插入的關鍵字有序時，構成的二叉排序樹蛻變為單支樹，樹的深度為其平均查找長度（n+1）/2（和順序查找相同），最好的情況是二叉排序樹的形態和折半查找的判定樹相同，其平均查找長度和log 2 （n）成正比。

計算方法

最差適應算法（Worst Fit）為適應此算法，空閑分區表（空閑區鏈）中的空閑分區要按大小從大到小進行排序，自表頭開始查找到第一個滿足要求的自由分區分配。該算法保留小的空閑區，盡量減少小的碎片產生。

最差適應算法，也稱最差適配算法，它從全部空閑區中找出能滿足作業要求的、且大小最大的空閑分區，從而使鏈表中的結點大小趨于均勻，適用于請求分配的內存大小范圍較窄的系統。

分享題目：最差適配算法java代碼 最差適配算法java代碼是多少
文章鏈接：http://m.newbst.com/article34/dogocse.html

成都網站建設公司_創新互聯，為您提供標簽優化、外貿建站、網站策劃、用戶體驗、營銷型網站建設、網站改版

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯