• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
登瀛洲
日暮乡关何处是
博客园 | 首页 | 新随笔 | 新文章 | 联系 | 订阅 订阅 | 管理

2008年5月11日

不使用循环,统计给定长度binary中1的个数
摘要: from腾讯2008实习生招聘 从数学角度未发现在不约定位数情况下解决此问题的方法。 本方法基于迭代缩位思想,对于n位2进制数,首先将每2位数的1个数保存在此2位上(),然后将每4位数的1个数保存在此4位上,以此类推直到将每n/2位数的1个数保存结束,最终所得的2进制数即为原数的1个数。 关键在于,每一轮中分别将2位、4位……等看作一个digit来处理,即多个数位同时参与加法运算。 实现... 阅读全文
posted @ 2008-05-11 15:35 文舜 阅读(492) 评论(0) 推荐(0)
 
 

2008年5月4日

新人报到
摘要: 开新博例行占沙发的无聊贴。 果然技术博还是要用专业站才对。 希望能挤出时间来多学些东西吧~.NET跟GRE抢时间……不知道能抢出多少? 阅读全文
posted @ 2008-05-04 13:06 文舜 阅读(116) 评论(0) 推荐(0)
 
 

公告


博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3