昨天在 G+ 上看到的一个算法题: > Returns the number of 1bits in any integer, for example, bits(2) = 1, > bits(3) = 2, bits(4) = 1, bits(5) = 2, bits(6) = 2, bits(7) = 3 我用 python 简单的实现了一下,实现的还是有点冗长,应该还能优化。 def bits(n): t = 2 f1 = lambda x: 2 * (x / 2) f2 = lambda x: x / 2 if n % 2 == 0: if (n / 2) <= 2: t = f1 else: t = f2 return n / t(n) + n % 2 else: if ((n-1) / 2) <= 2: t = f1 else: t = f2 return n / t(n - 1) + n % 2 print bits(2) print bits(3) print bits(4) print bits(5) print bits(6) print bits(7)
近期热议
推荐标签 标签
-
OnlyOffice
4 引用 • 20 关注
-
etcd
6 引用 • 26 回帖 • 548 关注
etcd 是一个分布式、高可用的 key-value 数据存储,专门用于在分布式系统中保存关键数据。
-
Redis
286 引用 • 248 回帖 • 1 关注
Redis 是一个开源的使用 ANSI C 语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value 数据库,并提供多种语言的 API。从 2010 年 3 月 15 日起,Redis 的开发工作由 VMware 主持。从 2013 年 5 月开始,Redis 的开发由 Pivotal 赞助。
-
Android
335 引用 • 324 回帖 • 1 关注
Android 是一种以 Linux 为基础的开放源码操作系统,主要使用于便携设备。2005 年由 Google 收购注资,并拉拢多家制造商组成开放手机联盟开发改良,逐渐扩展到到平板电脑及其他领域上。
-
Oracle
107 引用 • 127 回帖 • 349 关注
Oracle(甲骨文)公司,全称甲骨文股份有限公司(甲骨文软件系统有限公司),是全球最大的企业级软件公司,总部位于美国加利福尼亚州的红木滩。1989 年正式进入中国市场。2013 年,甲骨文已超越 IBM,成为继 Microsoft 后全球第二大软件公司。
-
Office
5 引用 • 34 回帖
Office 现已更名为 Microsoft 365. Microsoft 365 将高级 Office 应用(如 Word、Excel 和 PowerPoint)与 1 TB 的 OneDrive 云存储空间、高级安全性等结合在一起,可帮助你在任何设备上完成操作。
-
Lute
28 引用 • 197 回帖 • 32 关注
Lute 是一款结构化的 Markdown 引擎,支持 Go 和 JavaScript。
-
钉钉
15 引用 • 67 回帖 • 293 关注
钉钉,专为中国企业打造的免费沟通协同多端平台, 阿里巴巴出品。
-
酷鸟浏览器
3 引用 • 59 回帖 • 48 关注
安全 · 稳定 · 快速
为跨境从业人员提供专业的跨境浏览器 -
C++
107 引用 • 153 回帖
C++ 是在 C 语言的基础上开发的一种通用编程语言,应用广泛。C++ 支持多种编程范式,面向对象编程、泛型编程和过程化编程。
-
Excel
31 引用 • 28 回帖
-
Mobi.css
1 引用 • 6 回帖 • 759 关注
Mobi.css is a lightweight, flexible CSS framework that focus on mobile.
- BND
-
外包
26 引用 • 233 回帖 • 4 关注
有空闲时间是接外包好呢还是学习好呢?
- Kotlin
-
Visio
1 引用 • 2 回帖 • 1 关注
-
Maven
187 引用 • 318 回帖 • 255 关注
Maven 是基于项目对象模型(POM)、通过一小段描述信息来管理项目的构建、报告和文档的软件项目管理工具。
-
开源
410 引用 • 3588 回帖
Open Source, Open Mind, Open Sight, Open Future!
-
DevOps
57 引用 • 25 回帖 • 6 关注
DevOps(Development 和 Operations 的组合词)是一组过程、方法与系统的统称,用于促进开发(应用程序/软件工程)、技术运营和质量保障(QA)部门之间的沟通、协作与整合。
-
RemNote
2 引用 • 16 回帖 • 8 关注
-
uTools
7 引用 • 27 回帖 • 1 关注
uTools 是一个极简、插件化、跨平台的现代桌面软件。通过自由选配丰富的插件,打造你得心应手的工具集合。
- 链书
-
Sym
524 引用 • 4601 回帖 • 703 关注
-
V2Ray
1 引用 • 15 回帖 • 1 关注
-
Rust
58 引用 • 22 回帖 • 9 关注
Rust 是一门赋予每个人构建可靠且高效软件能力的语言。Rust 由 Mozilla 开发,最早发布于 2014 年 9 月。
-
Typecho
12 引用 • 67 回帖 • 445 关注
Typecho 是一款博客程序,它在 GPLv2 许可证下发行,基于 PHP 构建,可以运行在各种平台上,支持多种数据库(MySQL、PostgreSQL、SQLite)。
-
浅吟主题
1 引用 • 28 回帖 • 2 关注
Jeffrey Chen 制作的思源笔记主题,项目仓库:https://github.com/TCOTC/Whisper
欢迎来到这里!
我们正在构建一个小众社区,大家在这里相互信任,以平等 • 自由 • 奔放的价值观进行分享交流。最终,希望大家能够找到与自己志同道合的伙伴,共同成长。
注册 关于