您的位置:首页 > 其它

常用算法 积累

2009-04-03 15:19 127 查看
字符串 Hash算法(ELFHash):

unsigned  int  ELFHash( char  * str)
  {
        unsigned  int  hash  =  0 ;
        unsigned  int  x    =  0 ;
        while  ( * str)
          {
                hash  =  (hash  < <  4 )  +  ( * str ++ );
                if  ((x  =  hash  &  0xF0000000L )  !=  0 )
                  {
                        hash  ^=  (x  >>  24 );
                        hash  &=  ~ x;
                }
        }
        return  (hash  &  0x7FFFFFFF );
}

 

判断二进制数 1的个数

int findone3(unsigned int n)

{

    int count =
0;

    while(n
> 0)

    {

   
   n &= (n
-1);

   
   count++;

    }

    return
count;

}

 

后面找到了 再跟...
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法