免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
1234下一页
最近访问板块 发新帖
查看: 10694 | 回复: 35
打印 上一主题 下一主题

笔试题:如何求一个char中有几个1? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2005-03-16 19:33 |只看该作者 |倒序浏览
晕,没有做出来。要求一个在速度上优化,一个在内存占用上优化。

论坛徽章:
1
荣誉版主
日期:2011-11-23 16:44:17
2 [报告]
发表于 2005-03-16 21:25 |只看该作者

笔试题:如何求一个char中有几个1?

用1,左移8次和这个char相与,判断,然后累计。这样可以吧。

论坛徽章:
0
3 [报告]
发表于 2005-03-16 22:00 |只看该作者

笔试题:如何求一个char中有几个1?

[quote]原帖由 "lucky_han"]晕,没有做出来。要求一个在速度上优化,一个在内存占用上优化。[/quote 发表:

在内存上优化估计就是AERO说的方法了。
在速度上,嘿嘿,我有个歪主意:做数组,256个,嘿嘿。

论坛徽章:
1
荣誉版主
日期:2011-11-23 16:44:17
4 [报告]
发表于 2005-03-16 22:04 |只看该作者

笔试题:如何求一个char中有几个1?

原帖由 "assiss" 发表:

在内存上优化估计就是AERO说的方法了。
在速度上,嘿嘿,我有个歪主意:做数组,256个,嘿嘿。


哈哈,好主意~!   

论坛徽章:
0
5 [报告]
发表于 2005-03-16 22:11 |只看该作者

笔试题:如何求一个char中有几个1?

用数组具体是怎么做的?

论坛徽章:
1
荣誉版主
日期:2011-11-23 16:44:17
6 [报告]
发表于 2005-03-16 22:16 |只看该作者

笔试题:如何求一个char中有几个1?

手工计算数组,0号放0,1号放1,2号放1,3号放2,4号放1,5号放2……等等。然后直接取,比如要判断char ch;,直接取buf[ch],就要要的答案。

论坛徽章:
0
7 [报告]
发表于 2005-03-17 09:00 |只看该作者

笔试题:如何求一个char中有几个1?

不懂

论坛徽章:
0
8 [报告]
发表于 2005-03-17 10:28 |只看该作者

笔试题:如何求一个char中有几个1?

就是用人脑代替电脑
事先把所有的情况算出来保存在数组里.

传进来的char是几就取几就是了.
反正一共256种可能,呵呵.

论坛徽章:
0
9 [报告]
发表于 2005-03-17 10:31 |只看该作者

笔试题:如何求一个char中有几个1?

HOHO,这个做索引的方法,应该速度最快了。

是不是最近是招聘高峰期?都是试题……

论坛徽章:
0
10 [报告]
发表于 2005-03-17 10:42 |只看该作者

笔试题:如何求一个char中有几个1?

而且最近这类的题特别多.
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP