回顧: 總原則:先做類的初始化,再做對(duì)象的初始化。 1、類的初始化: 格式: 數(shù)量:不受限制;位置:static數(shù)據(jù)成員的位置舉例: 兩個(gè)類,編...
題目: 給定一個(gè)未排序的數(shù)組(x1, x2, … ,xn),其中每個(gè)元素關(guān)聯(lián)一個(gè)權(quán)值:(w1, w2, … ,wn),且。請(qǐng)?jiān)O(shè)計(jì)一個(gè)線性時(shí)間的算...
題目: 尋找兩數(shù)的最大公因數(shù) 算法思想: if(b<>0)gcd(a,b)=gcd(b,a%b)if(b=0)gcd(a,b)=a 代碼:
題目 給定兩個(gè)有序列表,大小分別為m和n。給出一個(gè)算法,以O(shè)(logn+logm)時(shí)間找出兩個(gè)列表合并后的有序列表中第k小元素 算法思想 設(shè)兩個(gè)...
題目 假定有k個(gè)有序數(shù)組,每個(gè)數(shù)組中含有n個(gè)元素,您的任務(wù)是將它們合并為單獨(dú)的一個(gè)有序數(shù)組,該數(shù)組共有kn個(gè)元素。設(shè)計(jì)和實(shí)現(xiàn) 一個(gè)有效的分治算法...
題目 對(duì)于長度為n的整型數(shù)組A,隨機(jī)生成其數(shù)組元素值,然后實(shí)現(xiàn)一個(gè)線性時(shí)間的算法,在該數(shù)組中查找其中項(xiàng)。 算法思想 選擇數(shù)組中任意數(shù)作為基準(zhǔn),將...
題目三: 2.23如果一個(gè)數(shù)組A[1...n]中超過半數(shù)的元素都相同時(shí),該數(shù)組被稱為含有一個(gè)主元素。給定一個(gè)數(shù)組,設(shè)計(jì)一個(gè)有效算法,確定該數(shù)組中...
題目二: 2.16給定一個(gè)無窮數(shù)組A[.],其中前n個(gè)元素都是整數(shù),且已經(jīng)排好序,剩余元素均為∞。n的值未知。給出一個(gè)算法,以一個(gè)整數(shù)x為輸入,...
題目: 2.14 給定一個(gè)含有n個(gè)元素的數(shù)組,注意到數(shù)組中的某些元素是重復(fù)的,即這些元素在數(shù)組中出現(xiàn)不止一次。給出一種算法,以O(shè)(nlogn)時(shí)...