數(shù)據(jù)結(jié)構(gòu)常見(jiàn)筆試題-wenkub.com
2025-03-22 03:01 本頁(yè)面
【正文】 amp。}}下面是利用遞歸判斷左右子樹(shù)的深度是否相差1來(lái)判斷是否是平衡二叉樹(shù)的函數(shù)：templatetypename Tstatic bool isBalance(BSTreeNodeT *pbs){if (pbs == NULL)return true。templatetypename Tstatic int Depth(BSTreeNodeT *pbs){if (pbs == NULL)return 0。}a[insert]=0。while(a[current]!=0){if(a[current]!=a[current1]){a[insert]=a[current]。}}當(dāng)然如果可以改變?cè)瓉?lái)的數(shù)組的話，可以不用STL，僅需要指針操作就可以了。_st){(a[0])。所以避免麻煩我還是用了STL的vector。coutreverse(This is fishsky39。\039。int i=0。}else{(*rear)。p=rear。}if (*pToken == 39。 amp。while (*head != 39。amp。s139。掃描中如果發(fā)現(xiàn)子串，就將子串倒過(guò)來(lái)壓入堆棧。s Chinese site: 子串:fishsky輸出：nc/:ptth :etis esenihC s39。reStr[j] = temp。}}return reStr。i j。)j++。 amp。}int k = 0。 i j。char *reStr = new char[len + 1]。例如：Here is 經(jīng)過(guò)反轉(zhuǎn)后變?yōu)椋?is Here如果只是簡(jiǎn)單的將所有字符串翻轉(zhuǎn)的話，可以遍歷字符串，將第一個(gè)字符和最后一個(gè)交換，第二個(gè)和倒數(shù)第二個(gè)交換，依次循環(huán)。if (tempSum max)max = tempSum。先看一下源代碼實(shí)現(xiàn)：int MaxSub2(int a[], int size){int i, max = 0, tempSum = 0。 j++){v = v + a[j]。 i size。其實(shí)這個(gè)算法只是對(duì)窮舉算法稍微做了一些修改：其實(shí)子序列的和我們并不需要每次都重新計(jì)算一遍。利用三重循環(huán)，依次求出所有子序列的和然后取最大的那個(gè)。}return false。amp。首先設(shè)兩個(gè)下標(biāo)，分別初始化為兩個(gè)數(shù)組的起始地址，依次向前推進(jìn)。}}return false。while (start = end){mid = (start + end)/2。用C++實(shí)現(xiàn)代碼如下：bool FindCommon(int a[], int size1, int b[], int size2){int i。if (p1 == p2)return true。amp。if (head == NULL || headnext == NULL){return false。struct Node{int data。如果兩個(gè)指針相等則說(shuō)明存在環(huán)。}}，例如下面這個(gè)鏈表就存在一個(gè)環(huán)：例如N1N2N3N4N5N2就是一個(gè)有環(huán)的鏈表，環(huán)的開(kāi)始結(jié)點(diǎn)是N5這里有一個(gè)比較簡(jiǎn)單的解法。}else{LNode *tmp = Reverse(pnext, head)。因?yàn)橐淖僪ead指針，所以我用了引用。head = pre。curnext = pre。}LNode *pre, *cur, *nex。while (p != NULL){q = p。head){if (head == NULL)return。源代碼如下：法一：typedef struct LNode{
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1