常用算法 积累
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;
}
后面找到了 再跟...
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;
}
后面找到了 再跟...
相关文章推荐
- 技术积累--常用的文本分类的特征选择算法
- 前端常用算法(积累)
- 常用一些Java基础算法积累
- 常用算法积累
- 一些常用的小算法和知识点 [以前的积累]
- String 常用方法最优算法实现总结 (一)
- 常用算法——卡尔漫滤波器
- php常用算法总结
- Java常用排序算法之堆排序
- 算法推导与案例积累的方法
- 常用算法之希尔排序
- 【ZZ】常用推荐算法
- NodeJS 常用模块积累
- Java面试中常用的算法
- 打印字符串的全字符组合的常用算法
- 五大常用算法——回溯算法详解及经典例题
- STL常用算法4----mem_fun
- linux常用命令积累
- myeclipse开发常用快捷键积累
- 轻松看懂机器学习十大常用算法