IP屬地：吉林
回顧： 總原則：先做類的初始化，再做對(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í)...