会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
happyhippy
这个世界的问题在于聪明人充满疑惑,而傻子们坚信不疑。--罗素
博客园
首页
新文章
联系
订阅
管理
2007年4月24日
几个常用的位操作
摘要: O(1)判断无符号整数x是否是2的幂; O(1)判断一个无符号整数是否为2^n-1的形式; O(1)求整数能被最大的2的幂(?)整除 : 析出最右侧为1的位; 计算整数中有多少个为1的位; 获取下一个具有同样数量的1位的更大的数;应用:在用位串表示集合的子集时
阅读全文
posted @ 2007-04-24 13:10 Silent Void
阅读(1216)
评论(3)
推荐(0)
编辑