求一个好用的pc28单双永久算法算法;怎么掌握庄家的动态想法?

新手园地& & & 硬件问题Linux系统管理Linux网络问题Linux环境编程Linux桌面系统国产LinuxBSD& & & BSD文档中心AIX& & & 新手入门& & & AIX文档中心& & & 资源下载& & & Power高级应用& & & IBM存储AS400Solaris& & & Solaris文档中心HP-UX& & & HP文档中心SCO UNIX& & & SCO文档中心互操作专区IRIXTru64 UNIXMac OS X门户网站运维集群和高可用服务器应用监控和防护虚拟化技术架构设计行业应用和管理服务器及硬件技术& & & 服务器资源下载云计算& & & 云计算文档中心& & & 云计算业界& & & 云计算资源下载存储备份& & & 存储文档中心& & & 存储业界& & & 存储资源下载& & & Symantec技术交流区安全技术网络技术& & & 网络技术文档中心C/C++& & & GUI编程& & & Functional编程内核源码& & & 内核问题移动开发& & & 移动开发技术资料ShellPerlJava& & & Java文档中心PHP& & & php文档中心Python& & & Python文档中心RubyCPU与编译器嵌入式开发驱动开发Web开发VoIP开发技术MySQL& & & MySQL文档中心SybaseOraclePostgreSQLDB2Informix数据仓库与数据挖掘NoSQL技术IT业界新闻与评论IT职业生涯& & & 猎头招聘IT图书与评论& & & CU技术图书大系& & & Linux书友会二手交易下载共享Linux文档专区IT培训与认证& & & 培训交流& & & 认证培训清茶斋投资理财运动地带快乐数码摄影& & & 摄影器材& & & 摄影比赛专区IT爱车族旅游天下站务交流版主会议室博客SNS站务交流区CU活动专区& & & Power活动专区& & & 拍卖交流区频道交流区
白手起家, 积分 181, 距离下一级还需 19 积分
论坛徽章:1
给一个整数,求这个整数的bit位的1的个数,要求,最快算法:
int count(int ipNumber)
& && &&&int counter =0;
& && &&&int tmp(ipNumber);
& && &&&while( tmp != 0)
& && && && && & if ( tmp % 2 == 0)
& && && && && && && && &tmp /=2;
& && && && && & else
& && && && && & {
& && && && && && && && &++
& && && && && && && && &tmp /=2;
& && && && && & }
我只想到了用将10进制转为2进制的方式,来求这个int数据中的bit位中1的个数。
可否使用移位运算,又该如何用??还有没有其他方式??
&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp
白手起家, 积分 31, 距离下一级还需 169 积分
论坛徽章:4
这个有标准的算法的
32位的int,做4次移位和加法运算,就能算出来。
大富大贵, 积分 10950, 距离下一级还需 9050 积分
论坛徽章:2
本帖最后由 cdtits 于
09:48 编辑
这样行不?int count(unsigned int num)
{
& & int n = 0;
& & while (num) {
& && &&&if (num & 1)
& && && && &n++;
& && &&&num &&= 1;
& & }
& &
}复制代码
白手起家, 积分 31, 距离下一级还需 169 积分
论坛徽章:4
unsigned int hweight32(unsigned int w)
& & & & unsigned int res = w - ((w && 1) & 0x);
& & & & res = (res & 0x) + ((res && 2) & 0x);
& & & & res = (res + (res && 4)) & 0x0F0F0F0F;
& & & & res = res + (res && ;
& & & & return (res + (res && 16)) & 0x000000FF;
白手起家, 积分 31, 距离下一级还需 169 积分
论坛徽章:4
本帖最后由 塑料袋 于
23:07 编辑
unsigned int hweight32(unsigned int w)
{
& && &&&unsigned int res = w - ((w && 1) & 0x);
& && &&&res = (res & 0x) + ((res && 2) & 0x);
& && &&&res = (res + (res && 4)) & 0x0F0F0F0F;
& && &&&res = res + (res && 8);
& && &&&return (res + (res && 16)) & 0x000000FF;
}
复制代码以前哥们有一次去novell面试,上来就问脑筋急转弯。
第一个疯狗咬人,人不能咬疯狗的,不会。
第二个就是这个,我该装装B,可是当时想也没想,直接说这种题早就有标准算法了。
,专家,评论下这段代码呗?
家境小康, 积分 1783, 距离下一级还需 217 积分
论坛徽章:1
白手起家, 积分 45, 距离下一级还需 155 积分
论坛徽章:0
3#不错的。。。
白手起家, 积分 31, 距离下一级还需 169 积分
论坛徽章:4
lxk899 发表于
3#不错的。。。
我贴的那段代码才是王道啊,不信让来评论一下
家境小康, 积分 1261, 距离下一级还需 739 积分
论坛徽章:0
上次貌似有谁发过一个链接,专门讨论这个以及各种优化。
家境小康, 积分 1150, 距离下一级还需 850 积分
论坛徽章:0
switch(i)
{
& &case 0x01:
& &case 0x02:
& &case 0x04:
& &case 0x08:
& &case 0x10:
& &...
& && &count = 1;
& &case 0x0003:
& &...
& && &count = 2;
& &...
}
repeat and sum+=复制代码
北京皓辰网域网络信息技术有限公司. 版权所有 京ICP证:060528号 北京市公安局海淀分局网监中心备案编号:
广播电视节目制作经营许可证(京) 字第1234号
中国互联网协会会员&&联系我们:
感谢所有关心和支持过ChinaUnix的朋友们
转载本站内容请注明原作者名及出处2015年1月 C/C++大版内专家分月排行榜第二2012年3月 C/C++大版内专家分月排行榜第二2011年11月 C/C++大版内专家分月排行榜第二2010年6月 C/C++大版内专家分月排行榜第二2010年5月 C/C++大版内专家分月排行榜第二
2011年4月 C/C++大版内专家分月排行榜第三2011年2月 C/C++大版内专家分月排行榜第三2010年8月 C/C++大版内专家分月排行榜第三
2015年4月 C/C++大版内专家分月排行榜第三
2015年4月 C/C++大版内专家分月排行榜第三
2015年4月 C/C++大版内专家分月排行榜第三
2013年 总版技术专家分年内排行榜第三
2012年 总版技术专家分年内排行榜第七
2015年8月 C/C++大版内专家分月排行榜第三2015年5月 C/C++大版内专家分月排行榜第三2015年3月 C/C++大版内专家分月排行榜第三2015年1月 C/C++大版内专家分月排行榜第三
匿名用户不能发表回复!|
每天回帖即可获得10分可用分!小技巧:
你还可以输入10000个字符
(Ctrl+Enter)
请遵守CSDN,不得违反国家法律法规。
转载文章请注明出自“CSDN(www.csdn.net)”。如是商业用途请联系原作者。君,已阅读到文档的结尾了呢~~
第1课_计算题 2
扫扫二维码,随身浏览文档
手机或平板扫扫即可继续访问
第1课_计算题 2
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由:
将文档分享至:
分享完整地址
文档地址:
粘贴到BBS或博客
flash地址:
支持嵌入FLASH地址的网站使用
html代码:
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布,请您等待!
3秒自动关闭窗口

我要回帖

更多关于 pc28经典规律算法大小 的文章

 

随机推荐