• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            ccyy's coding zone
            往前走,不要留戀路邊的風景.
            posts - 25,comments - 9,trackbacks - 0
             1、廣度優先搜索二叉樹
            typedef struct btree
            {
            int data;
            btree *L;
            btree *R;
            }btree;
            void BST(btree *Tree)
            {
            queue<btree*> q;
                    btree *p=Tree;
            q.push(p);
            while(!q.empty())
            {
            p=q.front();
            q.pop();
            printf("%d",p->data);
            if(p->L)
            q.push(p->L);
            if(p->R)
            q.push(p->R);
            }
            }
            2、輸出一個字符串的所有排列(字符串可能有重復字符)
            void   search(char   s[],   int   i,   int   n)
            {   
            int   j;   
            char   temp; 
            for(j=0;j<n;++j)
            {   
            if(j!=0 &&s[j]==s[j-1])
            ;   
                    else if(s[j]!='@')
            {   
                                   p[i]=s[j];   
                                   s[j]='@';   
              if(i==n-1)
              {   
            p[n]='\0';   
            printf("%s\n",   p);   
            }
              else
            {   
            search(s,i+1,n);   
            }   
                     s[j]=p[i];   
                   }   
                 }   
              }  
            3、判斷一個鏈表是否有環
            typedef struct node
            {
            int data;
            node *next;
            }node;
            bool IsLoop(node *head)
            {
            node *p=head;
            node *q=head->next;
            node *tmp;
            if(q->next==p)
            return true;
            while(p!=NULL&&q!=NULL&&p!=q)
            {
            p=p->next;
            tmp=q->next;
            q=tmp->next;
            }
            if(p==NULL||q==NULL)
            return false;
            else
            return true;
            }
            4、一個0-n的數組的元素大小為0-n,判斷是否有重復
            bool IfDuplicate(int *a,int n) { for(int i=0;i<n;i++) { while(a[i]!=i&&a[i]!=-1) { if(a[a[i]]==-1) return true; int j=a[i]; a[i]=a[a[i]]; a[j]=-1; } if(a[i]==i) a[i]=-1; } return false; }
            posted on 2010-07-28 16:49 ccyy 閱讀(446) 評論(1)  編輯 收藏 引用

            FeedBack:
            # re: 微軟的一些數據結構的面試題(臨時抱佛腳做的 )
            2010-07-29 16:43 | roy
            bool IsLoop(node *head)
            {
            ...
            while(p!=NULL&&q!=NULL&&p!=q)
            {
            p=p->next;
            tmp=q->next;
            q=tmp->next; // core dump here! if tmp == NULL
            }
            ...
            }  回復  更多評論
              
            午夜精品久久久久久久| 亚洲成av人片不卡无码久久| 国产精品久久久久jk制服| jizzjizz国产精品久久| 久久成人国产精品免费软件| 久久精品人人做人人爽电影蜜月 | 精品久久久久久无码免费| 久久久久亚洲AV成人网人人软件| 久久久这里有精品| 99久久无色码中文字幕| 久久久精品波多野结衣| 精品久久久久久久无码| 色播久久人人爽人人爽人人片aV| 久久SE精品一区二区| 99久久精品这里只有精品 | 26uuu久久五月天| 亚洲成色www久久网站夜月| 性做久久久久久久久老女人| 97久久国产亚洲精品超碰热| 久久久久久国产精品无码下载| 精品久久久无码中文字幕| 国产亚洲美女精品久久久久狼| 伊人久久成人成综合网222| 久久国产乱子伦精品免费强| 老色鬼久久亚洲AV综合| 亚洲AV无码久久精品蜜桃| 中文字幕无码久久人妻| 久久综合伊人77777麻豆| 美女写真久久影院| 国产精品久久久久天天影视| 国产人久久人人人人爽| 无码超乳爆乳中文字幕久久| 一本色综合网久久| 狠狠精品久久久无码中文字幕| 亚洲欧美精品一区久久中文字幕| 久久久久黑人强伦姧人妻| 久久激情亚洲精品无码?V| 久久久久久青草大香综合精品 | 成人久久免费网站| 性欧美大战久久久久久久久 | 999久久久免费精品国产|