程式設計之美 練習題

求解n！末尾0的個數

public static int zerocount(int n)//n!中0的個數

n--;
} return count;
}

n!最低位1的位置

public static int lowestone(int n)//n中最低位1的位置

n>>=1;
ret++;
} return ret;
}

在乙個陣列中快速找出兩個數字，使它們的和等於乙個給定的數字

方法1

將問題轉化為檢視sum-arr[i]是否在陣列中

先對整個陣列排序，然後二分查詢

時間複雜度nlog2n

public static void main(stringargs)

; inttemp=arr.clone();
msort(arr,temp,0,arr.length);
int index = 0;
int i;

int sum=4//自己輸入

for(i=0;i

乙個數的二進位制表示中1的個數

public static int onenumber(int n)

return number;
}

尋找1-100中的所有素數

public static boolean iszero(bytebitarray,int bit)

public static void setbit(bytebitarray,int bit)

public static void main(stringargs)

}} for(int i=2;i<100;i++)
}

尋找若干個點中距離最近的兩個點

窮舉法

public static int closestpair(arraylistx,arraylisty)

if(arr[j]num[1])
}} 
return num;
}

程式設計練習題

程式student create student studs,int n student 是乙個結構型別，包含姓名 成績和指標域。studs 陣列中儲存了n個 student 記錄。create 函式的功能是編寫根據 studs 陣列建立乙個鍊錶，鍊錶中結點按成績降序排列，函式返回煉表頭指標。inc...

併發程式設計 練習題

1 簡述計算機作業系統中的 中斷 的作用？中斷機制包括硬體的中斷機制和作業系統的中斷處理服務程式。中斷機制由一些特定的暫存器和控制線路組成。處理器和外圍裝置等識別到的事件儲存在特定的暫存器中，處理器每執行完一條指令均由中斷機制判斷是否有事件發生。若無事件發生，cpu繼續執行，若有事件發生，則中斷機制...

C 程式設計練習題

using system namespace 字串排序 public static void printarray params string a for int i 0 i a.length i console.write a i 2.用遞迴函式實現二分查詢 using system namesp...