2022年9月16日
一道华为的面试算法题
摘要： 题目 计算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) = n2^{n-1}$ 如 阅读全文
posted @ 2022-09-16 23:08 Rogn 阅读(263) 评论(0) 推荐(1) 编辑