09 2022 档案

一道华为的面试算法题
摘要：题目 计算1~n中每个数的二进制表示中1的个数之和，例如f(5)=7, f(6)=9 思路： 把n表示成二进制形式，从前往后考虑所有1出现的位置， 对于第i为为1， 如果选0，后面n位可以任选，1的个数：1C(n,1)+2C(n,2)+...+nC(n,n)=n2n−1 如 阅读全文
posted @ 2022-09-16 23:08 Rogn 阅读(318) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示