亚洲欧美日本视频在线观看,亚洲香蕉在线观看,国产精品香蕉在线观看

从str中删除remove中含有的字符

snowball — Wed, 02 Apr 2008 01:25:00 GMT

/* **************************************** */
/* 从str中删除remove中含有的字符           */
/* **************************************** */
void RemoveChar( char str[], char remove[])
{
     int dst,src;
     char removeArray[ 256 ];
    puts(str);
    puts(remove);
     for (src = 0 ;src < 256 ;src ++ )
     {
       removeArray[src] = 0 ;
    }
    src = 0 ;
     while (remove[src])
     {
       removeArray[remove[src ++ ]] = 1 ;
    }
    src = 0 ;dst = 0 ;
     while (str[src])
     {
         if ( ! removeArray[str[src]])
         {
            str[dst ++ ] = str[src];
        }
        src ++ ;
    }
    str[dst] = 0 ;
    puts(str);
}

snowball 2008-04-02 09:25 发表评论

Write a routine that prints out a 2-D array in spiral order

snowball — Wed, 02 Apr 2008 01:23:00 GMT

jeccy (燕飞月天) �?2006�q?0�?8�?1:37:09 星期�?提到�Q?/font>

我的理解�Q�给�?�l�数�l?br />1 2 3三角形判�?br />8 9 4
7 6 5
“螺旋式”顺序输出：1 2 3 4 5 6 7 8 9
�?�?bluexyz (数据�l�构是根�? 的大作中提到: �?/font>

private static void PrintNumberasSpiralOrder()
         {
             // 1  2  3   4
             // 12 13 14  5
             // 11 16 15  6
             // 10 9   8  7

             // 1,  2 , 3,  4,  5
             // 16, 17, 18, 19, 6
             // 15, 24, 25, 20, 7
             // 14, 23, 22, 21, 8
             // 13, 12, 11, 10, 9
             int [,] a = new int [,]
             { { 1 , 2 , 3 , 4 , 5 } ,
             { 16 , 17 , 18 , 19 , 6 } ,
             { 15 , 24 , 25 , 20 , 7 } ,
             { 14 , 23 , 22 , 21 , 8 } ,
             { 13 , 12 , 11 , 10 , 9 } } ;
             // int[,] a = new int[,] { { 1, 2, 3, 4 }, { 12, 13, 14, 5 }, { 11, 16, 15, 6 }, { 10, 9, 8, 7 } };
             // int[,] a = new int[,] { { 1, 2 }, {4,3} };
             const int N = 5 ;
             // spiral
             for ( int i = N - 1 , j = 0 ; i > 0 ; i -- , j ++ )
             {
                 // i 从最大维度数开�?br />                 // j 从最��维度数开�?br />                 // i--来羃��范�?br />                 // j++来羃��范�?br />                 // k 增长�~�小因子
                 for ( int k = j; k < i; k ++ )
                    System.Console.Write( " {0} " , a[j, k]); Console.WriteLine( "" );
                 for ( int k = j; k < i; k ++ )
                    System.Console.Write( " {0} " , a[k, i]); Console.WriteLine( "" );
                 for ( int k = i; k > j; k -- )
                    System.Console.Write( " {0} " , a[i, k]); Console.WriteLine( "" );
                 for ( int k = i; k > j; k -- )
                    System.Console.Write( " {0} " , a[k, j]); Console.WriteLine( "" );
            }
             // special case for middle element if N is odd
             // 如果是奇敎ͼ�则要条印中间的数�?/span>
             if (N % 2 == 1 ) System.Console.Write(a[(N - 1 ) / 2 , (N - 1 ) / 2 ]);
        }

Reference : http://bigtiger2005.spaces.live.com/blog/cns!4e967c6fe38e7c14!141.entry?wa=wsignin1.0

snowball 2008-04-02 09:23 发表评论

snowball — Wed, 02 Apr 2008 01:20:00 GMT

#include    < stdio.h >

#define    N   100
#define    OPEN   1
#define    CLOSED   0

void    switch_door( int     * door)
{
         if ( * door    ==    OPEN)
                 * door    =    CLOSED;
         else
                 * door    =    OPEN;
}

int    main( void )
{
         int    door[N    +     1 ];    //    waste   a   door
         int    person;
         int    i;

         for (i    =     1 ;   i    <=    N;   i ++ )
                door[i]    =    OPEN;    //    all   doors   are   open   at   first

         for (i    =     1 ;   i    <=    N;   i ++ )
                 for (person    =     1 ;   person    <=    N;   person ++ )    //    person   pass   through   the   door
                         if (i    %    person    ==     0 )
                                switch_door( & door[i]);

         for (i    =     1 ;   i    <=    N;   i ++ )
                printf( " door   %d:   %s\n " ,   i,   door[i]    ?     " Open "    :    " Closed " );

         return     0 ;
}

�l�一个此题的思想�Q?
要看门的状态，主要是看�q�扇门开��x��敎ͼ�开兛_��数次会��门的状态改变，而偶数次��׃��会。而只要能够知道当前门的编可��够整除的自然敎ͼ��可以知道门的状态是否改变了。从而知道门当最�l�的状态�?

下面我们��所有的数分��Z��l�，�q�x��敎ͼ�1�Q?�Q?……）和非�q�x��敎ͼ��Z��么要�q�么分？下面��q��道了�Q��?
现在讨论非��^�Ҏ��的情��c��我们假��N��号�ؓN,同时假设�?开始到int(N^(1/2))(也就是N的开�Ҏ��舍小数取��_��Q��d��有M个数能整除N,则从int(N^(1/2))+1到N,��d��则对应也有M个数能够��N整除。（�q�句话仔�l�想一下）�?
在此�Q�就�?*M个数能将N整除�Q�它是一个偶数。因此门开关了偶数�ơ，门的状态最后不会被改变�?

现在讨论�q�x��敎ͼ�因�ؓN^(1/2)�q�个数是一个整敎ͼ�因此我们��从1到N的所有的数用N^(1/2)�q�个数分成两部分(不包括N^(1/2))�Q�同样假讑։�半部分有M个数可以��N整除�Q�则后半部分也有M个数可以��N整除�Q�这样就�?*M个数可以整除N了，再加上N^(1/2)�q�个数。��d��有2*M+1个数可以整除N,也就是编号�ؓN的门会开�?*M+1�ơ，门的状态就会被改变了�?

�l�g��Q�如果门��h��是��^�Ҏ��的，门的状态就会发生改变，而不是��^�Ҏ��的就不会改变状态了。因此，只要��查门是否为完全��^�Ҏ��可以判断门的状态�ؓ开�q�是为关了�?/font>

帖上代码�Q��?br />#include    < iostream >
#include    < cmath >
using     namespace    std;

int    main()
{
         int    k;
         for ( int    i    =     1 ;   i    <= 100 ;   i ++ )
         {
        cout    < <     " Door    "     < <    i   ;
        k    =     int (sqrt(i));
         if (k * k    ==    i)
        cout    < <     " :   Closed " ;
         else
        cout    < <     " :   Open " ;
        cout    < <    endl;
        }
return     0 ;
}
当然�Q�这是利用了人数与门数是相等的情��c��如果个��C��同的话，�q�是按照一楼的来�?/span>

Reference : http://topic.csdn.net/u/20070620/14/3d5e96d5-169a-4bc6-887c-ca8639cd8c63.html

snowball 2008-04-02 09:20 发表评论

snowball — Wed, 02 Apr 2008 01:17:00 GMT

�l�计1的个�?/p>

int func(x)
{
     int countx = 0 ;
     while (x)
     {
        countx ++ ;
        x = x & (x - 1 );
    }
     return countx;
}

假定x = 9999
10011100001111
�{�案: 8

��x转化�?�q�制�Q�看含有�?的个�?br />
x = x & (x - 1 ) �q�种��法是把一个二�q�制数最双��的一�?变成0

然后呢？

x - 1与x区别在于最后二�q�制�?

每执行一�ơx = x & (x - 1 )�Q�会��x用二�q�制表示时最双��的一�?变�ؓ0�Q�因为x - 1��会��该�?x用二�q�制表示时最双��的一�?)变�ؓ0�?br />
如果是二�q�制100, - 1 �Q�则�?11

如果是二�q�制101�Q?/span> - 1则�ؓ100

与原��C��与，��?后面的数�Q�包�?全都与掉

明白�Q�谢谢了

不客�?/span>

思�\: ��x转化�?�q�制�Q�看含有�?的个数�?br />�? 每执行一�ơx = x&(x-1)�Q�会��x用二�q�制表示时最双��的一�?变�ؓ0�Q�因为x-1��会��该�?x用二�q�制表示时最双��的一�?)变�ؓ0�?1) 如果一个数�?的n�ơ方�Q�那么这个数用二�q�制表示时其最高位�?�Q�其余位�?�?br />判断一个数(x)是否�?的n�ơ方

#include < stdio.h >

int func(x)
{
     if ( (x & (x - 1 )) == 0 )
         return 1 ;
     else
         return 0 ;
}

int main()
{
     int x = 8 ;
    printf( " %d\n " , func(x));
}

snowball 2008-04-02 09:17 发表评论

全排列的生成��法

snowball — Wed, 02 Apr 2008 01:06:00 GMT

摘要: 全排列的生成��法��是对于�l�定的字�W�集�Q�用有效的方法将所有可能的全排列无重复无遗漏地枚�D出来。�Q何n个字�W�集的排列都可以�?～n的n个数字的排列一一对应�Q�因此在此就以n个数字的排列��Z��说明排列的生成法。n个字�W�的全体排列之间存在一个确定的�U�性顺序关�p�R��所有的排列中除最后一个排列外�Q�都有一个后�l�；除第一个排列外�Q�都有一个前驱。每个排列的后��都可以从 �?的前��q��q�最��的变化而得刎ͼ�全排列的生成��法��是... 阅读全文

snowball 2008-04-02 09:06 发表评论

�q�制转换�E�序

snowball — Wed, 02 Apr 2008 01:02:00 GMT

void test10_2( void )
   {
    static char const * szHexDigits = " 01 " ;
   unsigned char b = 16 ;
   cout << szHexDigits[(b >> 7 ) & 0x01 ] << szHexDigits[(b >> 6 ) & 0x01 ] << ' ' ;
   cout << szHexDigits[(b >> 5 ) & 0x01 ] << szHexDigits[(b >> 4 ) & 0x01 ] << ' ' ;
   cout << szHexDigits[(b >> 3 ) & 0x01 ] << szHexDigits[(b >> 2 ) & 0x01 ] << ' ' ;
   cout << szHexDigits[(b >> 1 ) & 0x01 ] << szHexDigits[(b >> 0 ) & 0x01 ] << ' ' ;
}

void test10_16( void )
   {
     static char const * szHexDigits = " 0123456789abcdef " ;
   unsigned char b = 16 ;
   cout << szHexDigits[(b >> 4 ) & 0x0f ] << szHexDigits[b & 0x0f ] << ' ' ;
}

snowball 2008-04-02 09:02 发表评论

亚洲欧美日本视频在线观看,亚洲香蕉在线观看,国产精品香蕉在线观看

从str中删除remove中含有的字符

Write a routine that prints out a 2-D array in spiral order

全排列的生成���法

�q�制转换�E�序

全排列的生成��法