面試-?？嫉臄?shù)據(jù)結(jié)構(gòu)題-免費(fèi)閱讀
【正文】 i++) coutdata 。j=i。 } while(p2 amp。 link* p1,*p2。 link* mid(link* head){此時temp_sum 將會小于max，當(dāng)然max也就不更新。 temp_sum=0。 else if(temp_sum0) temp_sum+=a[i]。先看一下源代碼實(shí)現(xiàn)： int max_sub2(int a[], int size){ } v=v+a[j]。 {對于這個問題，最簡單也是最容易想到的那就是窮舉所有子序列的方法。 } if(a[i]==b[mid]) int start=0,end=size21,mid。用C++實(shí)現(xiàn)代碼如下： bool findmon(int a[],int size1,int b[],int size2){ }}還有一種利用遞歸的方法。 headnext = NULL。 pre=head。void reverse(linka*amp。源代碼如下： struct linka { return true。 {如果兩個指針相等則說明存在環(huán)。面試——?？嫉臄?shù)據(jù)結(jié)構(gòu)題 struct link { do{ head){ linka*pre, *cur, *ne。這種方法的基本思想是在反轉(zhuǎn)當(dāng)前節(jié)點(diǎn)之前先調(diào)用遞歸函數(shù)反轉(zhuǎn)后續(xù)節(jié)點(diǎn)。 return p。 start=mid+1。 return false。 return true。 if(a[i]b[j]) i++。利用三重循環(huán)，依次求出所有子序列的和然后取最大的那個。//Sum(i, j+1) = Sum(i, j) + A[j+1] if(vmax)如果temp_sum降到0時，
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1