
Algorithms
文章平均质量分 80
xnature
这个作者很懒,什么都没留下…
展开
-
并查集的N个版本
WC:http://www.dapping.com/blog/user1/7/archives/2005/279.htmlclass UFSet {public: long parent[MAX]; void makeSet(); long find(long); void unionSet(long, long);原创 2009-02-02 10:58:00 · 583 阅读 · 0 评论 -
最大子列
int MaxSum(int n , int * a){ int sum = a[0] ; int b = 0 ; for(int i = 0 ; i { if(b > 0) b += a[i] ; else b = a[i] ; if(b > sum)原创 2009-02-02 10:53:00 · 590 阅读 · 0 评论 -
反转一个字节和判断32位整数二进制中1的个数等算法
unsigned char reverse8( unsigned char c ){ c = ( c & 0x55 ) > 1; c = ( c & 0x33 ) > 2; c = ( c & 0x0F ) > 4; return c;}unsigned long func(unsigned long x){ x = (x & 0x55555555UL) +转载 2008-12-19 15:16:00 · 3113 阅读 · 2 评论