ÉèΪÊ×Ò³ ¼ÓÈëÊÕ²Ø

TOP

΢ÈíµÄ22µÀÊý¾Ý½á¹¹Ëã·¨ÃæÊÔÌ⣨º¬´ð°¸£©(Ò»)
2012-03-10 10:13:35 ¡¾´ó ÖРС¡¿ ä¯ÀÀ:4859´Î
Tags£ºÎ¢Èí Êý¾Ý½á¹¹ Ëã·¨ ÊÔÌâ ´ð°¸

 1¡¢·´×ªÒ»¸öÁ´±í¡£Ñ­»·Ëã·¨¡£   
    
    
    1     List   reverse(List   l)   {   
    2     if(!l)   return   l;   
    3         list   cur   =   l.next;   
    4     list   pre   =   l;   
    5     list   tmp;   
    6     pre.next   =   null;   
    7     while   (   cur   )   {   
    8         tmp   =   cur;   
    9         cur   =   cur.next;   
  10         tmp.next   =   pre   
  11         pre   =   tmp;   
  12     }   
  13     return   tmp;   
  14   }   
    
  2¡¢·´×ªÒ»¸öÁ´±í¡£µÝ¹éËã·¨¡£   
    
  1     List   resverse(list   l)   {   
  2     if(!l   ||   !l.next)   return   l;   
  3           
  4         List   n   =   reverse(l.next);   
  5         l.next.next   =   l;   
  6         l.next=null;   
  7     }   
  8     return   n;   
  9   }   
    
    
  3¡¢¹ã¶ÈÓÅÏȱéÀú¶þ²æÊ÷¡£   
    1     void   BST(Tree   t)   {   
    2     Queue   q   =   new   Queue();   
    3     q.enque(t);   
    4     Tree   t   =   q.deque();       
    5     while(t)   {   
    6         System.out.println(t.value);   
    7         q.enque(t.left);   
    8         q.enque(t.right);   
    9         t   =   q.deque();   
  10     }   
  11   }   
  ----------------------   
    1class   Node   {   
    2     Tree   t;   
    3     Node   next;   
    4   }   
    5class   Queue   {   
    6     Node   head;   
    7     Node   tail;   
    8     public   void   enque(Tree   t){   
    9         Node   n   =   new   Node();   
  10         n.t   =   t;   
  11         if(!tail){   
  12             tail   =   head   =   n;   
  13         }   else   {   
  14         tail.next   =   n;   
  15         tail   =   n;   
  16         }   
  17     }   
  18     public   Tree   deque()   {   
  19         if   (!head)   {   
  20                 return   null;   
  21         }   else   {   
  22         Node   n   =   head;   
  23         head   =   head.next;   
  24       return   n.t;   
  25         }   
  26}  

4¡¢Êä³öÒ»¸ö×Ö·û´®ËùÓÐÅÅÁС£×¢ÒâÓÐÖظ´×Ö·û¡£   
    
    1char[]   p;   
    2void   perm(char   s[],   int   i,   int   n){   
    3   int   j;   
    4   char   temp;   
    5   for(j=0;j<n;++j){   
    6     if(j!=0   &&   s[j]==s[j-1]);   
    7     elseif(s[j]!='@'){   
    8       p[i]=s[j];   
    9       s[j]='@';   
  10       if(i==n-1){   
  11         p[n]='\0';   
  12         printf("%s",   p);   
  13       }else{   
  14         perm(s,i+1,n);   
  15       }   
  16       s[j]=p[i];   
  17     }   
  18   }   
  19}   
  --------------------------   
  1void   main()   {   
  2     char   s[N];   
  3     sort(s);   
  4     perm(s,0,strlen(s));   
  5}   
    
    
  5¡¢ÊäÈëÒ»¸ö×Ö·û´®£¬Êä³ö³¤ÐÍÕûÊý¡£   
    
    1   long   atol(char   *str){   
    2         char   *p   =   str;   
    3         long   l=1;m=0;   
    4         if   (*p=='-')   {   
    5                 l=-1;   
    6                 ++p;   
    7         }   
    8         while(isDigit(*p)){   
    9                 m   =   m*10   +   p;   
  10                 ++p;   
  11         }   
  12         if(!p)   return   m*l;   
  13         else   return   error;   
  14}   
    
    
  6¡¢ÅжÏÒ»¸öÁ´±íÊÇ·ñÓÐÑ­»·¡£   
    
  1       int     isLoop(List   l)     {   
  2             if   (   !   l)     return       -   1   ;   
  3           List   s     =     l.next;   
  4               while   (s     &&     s   !=   l)       {   
  5                   s     =     s.next;   
  6           }     
  7             if     (   !   s)     return       -   1   ;   
  8             else     reutrn     1   ;   
  9   }     
  -----------   
    1int   isLoop(List   l){   
    2         if(!l)   return   0;   
    3         p=l.next;   
    4         wihle(p!=l&&p!=null)   {   
    5                 l.next=l;   
    6                 l=p;p=p.next;   
    7         }   
    8         if(p=l)   return   1;   
    9         return   0;   
  10}   
  ʵ¼ÊÉÏ£¬ÔÚÎÒµÄÃæÊÔ¹ý³ÌÖУ¬»¹Îʵ½Á˲»ÆÆ»µ½á¹¹µÄÆäËûËã·¨¡£   
  ÎҵĴð°¸ÊÇ´ÓÁ´±íÍ·¿ªÊ¼±éÀú£¬Èç¹û½ÚµãnextÖ¸ÕëÖ¸Ïò×ÔÉí£¬ÔòÑ­»·´æÔÚ£»·ñÔò½«nextÖ¸ÕëÖ¸Ïò×ÔÉí£¬±éÀúÏÂÒ»¸ö½Úµã¡£Ö±ÖÁnextÖ¸ÕëΪ¿Õ£¬´ËʱÁ´±íÎÞÑ­»·¡£   
    
    
  7¡¢·´×ªÒ»¸ö×Ö·û´®¡£   
    
    1       void     reverse(   char       *   str)     {   
    2             char     tmp;   
    3             int     len;   
    4           len     =     strlen(str);   
    5               for   (   int     i   =   0   ;i   <   len   /   2   ;   ++   i)     {   
    6                   tmp   =   char   [i];   
    7                   str[i]     =     str[len   -   i   -   1   ];   
    8                   str[len   -   i   -   1   ]   =   tmp;   
    9           }     
  10   }     
    
  8¡¢ÊµÏÖstrstrº¯Êý¡£   
    
    1int   strstr(char[]   str,   char[]   par){   
    2         int   i=0;   
    3         int   j=0;   
    4         while(str[i]   &&   str[j]){   
    5                 if(str[i]==par[j]){   
    6                         ++i;   
    7                         ++j;   
    8                 }else{   
    9                         i=i-j+1;   
  10                         j=0;   
  11                 }   
  12         }   
  13         if(!str[j])   return   i-strlen(par);   
  14         else   return   -1;   
  15}

Ê×Ò³ ÉÏÒ»Ò³ 1 2 3 ÏÂÒ»Ò³ βҳ 1/3/3
¡¾´ó ÖРС¡¿¡¾´òÓ¡¡¿ ¡¾·±Ìå¡¿¡¾Í¶¸å¡¿¡¾Êղء¿ ¡¾ÍƼö¡¿¡¾¾Ù±¨¡¿¡¾ÆÀÂÛ¡¿ ¡¾¹Ø±Õ¡¿ ¡¾·µ»Ø¶¥²¿¡¿
ÉÏһƪ£º2012ÍøÒ×C++±ÊÊÔÌâ½â´ð ÏÂһƪ£ºÅÉÉúÀ๹Ô캯ÊýºÍÎö¹¹º¯ÊýµÄÖ´ÐÐ..

×îÐÂÎÄÕÂ

ÈÈÃÅÎÄÕÂ

Hot ÎÄÕÂ

Python

C ÓïÑÔ

C++»ù´¡

´óÊý¾Ý»ù´¡

linux±à³Ì»ù´¡

C/C++ÃæÊÔÌâÄ¿