求解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...