![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 75
lgp88
这个作者很懒,什么都没留下…
展开
-
CRC算法的代码实现
以下代码是lighttpd中CRC算法的代码实现:#ifndef __crc32cr_table_h__#define __crc32cr_table_h__#ifdef HAVE_CONFIG_H# include "config.h"#endif#include #if defined HAVE_STDINT_H# include #elif d原创 2011-12-16 14:47:29 · 1156 阅读 · 0 评论 -
一些bit算法妙用
一 两整形变量的平均值 这个算法利用了一个原理:(x+y) ,((x&y)+(x|y)) ,((x^y)+2*(x&y))这三个表达式的值相等。 对于两个int型的变量x、y。计算其平均值的一般是(x+y)/2 。然而,由于(x+y)有可能会发生溢出,而产生不正确的结果,一个比较隐晦的方法是使用(x&y)+((x^y)/2)。由于C语言不会说明这个转化是否是带符号的,因此这原创 2012-03-12 15:10:01 · 1546 阅读 · 0 评论