TCPL Excercise 2-9
2016-04-11 22:29
330 查看
//a faster version of bitcount //x &= (x-1) deletes the rightmost 1-bit in x int bitcount(unsigned int x) { int b; for (b = 0; x != 0; x &= (x-1)) if (x > 0) b++; return b; }
一个非常快速的统计正数的二进制位为1的个数的方法。
x &= (x-1)每次都能将x的二进制的最右边的1删掉,因此比x>>=1高效很多。
相关文章推荐
- 如何使用Linux Epoll来进行网络程序开发(译文)
- 深度学习卷积神经网络大事件一览
- iOS 网络请求 NSURLSession 的上传文件方法
- python HTTPBasicAuth和flask_login验证的区别
- 腾讯公司数据分析岗位的hadoop工作 线性回归 k-means算法 朴素贝叶斯算法 SpringMVC组件 某公司的广告投放系统 KNN算法 社交网络模型 SpringMVC注解方式
- 腾讯公司数据分析岗位的hadoop工作 线性回归 k-means算法 朴素贝叶斯算法 SpringMVC组件 某公司的广告投放系统 KNN算法 社交网络模型 SpringMVC注解方式
- flex学习进度7之网络访问
- nat的default网络重新开启
- [Java拾遗二]Tomact及Http 部分总结.
- Linux下的socket网络编程
- TCP的三次握手建立连接与四次挥手释放连接
- linux 下使用 tc 模拟网络延迟和丢包
- POJ 1274 The Perfect Stall 网络流 二分图匹配
- Java_SE11-TCP通信,UDP通信
- 【线性规划与网络流 24题】已完成(3道题因为某些奇怪的原因被抛弃了QAQ)
- sigmoid
- android 使用OkHttp上传多张图片
- 使用java开源工具httpClient及jsoup抓取解析网页数据
- Python网络爬虫——模拟登陆爬取网站数据并加载到excl表格里
- acdream oj 1211 有上下界的网络流