數(shù)據(jù)結(jié)構(gòu)常見筆試題(參考版)
2025-03-28 03:01本頁(yè)面
【正文】 isBalance(pbsright)。elsereturn isBalance(pbsleft) amp。int dis = Depth(pbsleft) Depth(pbsright)。return 1 + (ld rd ? ld : rd)。else{int ld = Depth(pbsleft)。首先編寫一個(gè)計(jì)算二叉樹深度的函數(shù)，利用遞歸實(shí)現(xiàn)。}8. 判斷一個(gè)二叉排序樹是否是平衡二叉樹。}elsecurrent++。insert++。int insert=1,current=1。下面這個(gè)程序?qū)⑿薷脑瓉?lái)數(shù)組的內(nèi)容。 i++){if (a[i1] != a[i])(a[i])。for (int i=1。//,1,1,2,2,5,4,4,4,4,1,01,2,5,4,1,0void static remove_duplicated(int a[], vectorint amp。include iostreaminclude vectorusing namespace std。}7. 刪除數(shù)組中重復(fù)的數(shù)字：一個(gè)動(dòng)態(tài)長(zhǎng)度可變的數(shù)字序列，以數(shù)字0為結(jié)束標(biāo)志，要求將重復(fù)的數(shù)字用一個(gè)數(shù)字代替，例如：將數(shù)組1,1,1,2,2,2,2,2,7,7,1,5,5,5,0轉(zhuǎn)變成1,2,7,1,5,0問題比較簡(jiǎn)單，要注意的是這個(gè)數(shù)組是動(dòng)態(tài)的。s Chinese site: ,fishsky )。s Chinese site: 。return pszRetValue。}pszRetValue[i] = 39。while(!()){pszRetValue[i++] = ()。}}char *pszRetValue = new char[strlen(s1)+1]。head = ++rear。rear = head。p)(*p)。for(p=head1。\039。head++。amp。\039。\039。const char *pToken= token, *head = s1, *rear = s1。 token)。.const char* reverse(const char *s1, const char *token){assert(s1 amp。 except the substring 39。// reverse the string 39。最后再將堆棧里的字符彈出，這樣子串又恢復(fù)了原來(lái)的順序。我用的方法是用一遍掃描數(shù)組的方法。fishsky si sihT一般的方法是先掃描一邊第一個(gè)字符串，然后用stack把它反轉(zhuǎn)，同時(shí)記錄下子串出現(xiàn)的位置。例如：輸入：第一個(gè)字符串:This is fishsky39。我沒有記錯(cuò)的話是一道MSN的筆試題，網(wǎng)上無(wú)意中看到的，拿來(lái)做了一下。reStr[i] ^= reStr[j]。改為reStr[i] ^= reStr[j]。reStr[i] = reStr[j]。}如果考慮空間和時(shí)間的優(yōu)化的話，當(dāng)然可以將上面代碼里兩個(gè)字符串交換部分改為異或?qū)崿F(xiàn)。reStr[j] = temp。 i++, j){char temp = reStr[i]。for (。k = j + 1。\039。amp。 39。while (k len){i = j = k。reStr[j] = temp。 i++, j){char temp = reStr[i]。for (i = 0, j = len 1。strcpy(reStr, str)。char* ReverseWord(const char *str){int len = strlen(str)。其實(shí)按照單詞反轉(zhuǎn)的話可以在第一遍遍歷的基礎(chǔ)上，再遍歷一遍字符串，
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1