面試-?？嫉臄?shù)據(jù)結(jié)構(gòu)題-預覽頁
【正文】 t == NULL) } {用C++實現(xiàn)代碼如下： bool findmon(int a[],int size1,int b[],int size2){ int start=0,end=size21,mid。 while(start=end) if(a[i]==b[mid]) else所以只要一次遍歷就行了。 while(isize1 amp。 { }對于這個問題，最簡單也是最容易想到的那就是窮舉所有子序列的方法。 在給出線性算法之前，先來看一個對窮舉算法進行優(yōu)化的算法，它的算法復雜度為O(n^2)。 for(i=0。 {jsize。 { v=v+a[j]。 }先看一下源代碼實現(xiàn)： int max_sub2(int a[], int size){ temp_sum+=a[i]。 if(temp_summax) max=temp_sum。 else if(temp_sum0) temp_sum=0。此時temp_sum 將會小于max，當然max也就不更新。5, 找出單向鏈表的中間結(jié)點 這道題和解判斷鏈表是否存在環(huán)，我用的是非常類似的方法，只不過結(jié)束循環(huán)的條件和函數(shù)返回值不一樣罷了。 link* mid(link* head){ link* p1,*p2。 do { } while(p2 amp。}冒泡排序算法具體代碼include void BubbleSort(int* pData,int Count) { int iTemp。j=i。 } } } } void main() { int data[] = {10,9,8,7,6,5,4}。i++) coutdata 。俺分享啦…………
教學教案相關(guān)推薦
鄂ICP備17016276號-1