• <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
            }
            ...
            }  回復  更多評論
              
            久久99国产精品一区二区| 亚洲精品乱码久久久久久按摩| 日韩精品久久无码人妻中文字幕 | 国产精品午夜久久| 久久久精品国产| 精品久久久久久国产| 中文字幕久久精品| 99久久婷婷国产综合精品草原| 午夜视频久久久久一区 | 99999久久久久久亚洲| 精品国产热久久久福利| 伊人久久大香线蕉综合影院首页| 97久久超碰国产精品旧版| 综合久久一区二区三区| 狠狠干狠狠久久| 久久婷婷五月综合国产尤物app| 91精品婷婷国产综合久久| 亚洲午夜无码久久久久| 久久伊人精品青青草原日本| 久久青青草原综合伊人| 久久香蕉超碰97国产精品| 一级女性全黄久久生活片免费 | 久久精品无码专区免费| 久久青青草原国产精品免费| 亚洲精品乱码久久久久久按摩| 久久亚洲国产成人影院网站| 久久综合九色综合久99| 久久国产精品久久国产精品| 亚洲AV无一区二区三区久久| 中文字幕无码av激情不卡久久| 久久精品国产精品亚洲人人 | 97热久久免费频精品99| 久久国产精品成人影院| 久久综合给合久久狠狠狠97色69| 久久精品国产久精国产果冻传媒| 亚洲人成无码网站久久99热国产| 人人狠狠综合88综合久久| 久久人人爽人人澡人人高潮AV | 99久久免费国产精精品| 久久精品国产亚洲AV电影| 久久精品天天中文字幕人妻|