Counting Bits

https://leetcode.com/problems/counting-bits/

Given a non negative integer number num. For every numbers i in the range 0 ≤ i ≤ num calculate the number of 1’s in their binary representation and return them as an array.

Example:
For num = 5 you should return [0,1,1,2,1,2].

Follow up:

1、It is very easy to come up with a solution with run time O(n*sizeof(integer)). But can you do it in linear time O(n) /possibly in a single pass?
2、Space complexity should be O(n).
3、Can you do it like a boss? Do it without using any builtin function like __builtin_popcount in c++ or in any other language.

方案一,这个效率还不够高

/*** Return an array of size *returnSize.* Note: The returned array must be malloced, assume caller calls free().*/
int* countBits(int num, int* returnSize) {int i;unsigned flag;*returnSize = num + 1;int *a = (int *)malloc((*returnSize) * sizeof(int));a[0] = 0;flag = 0;for(i = 1; i <= num; ++i) {flag = i;a[i] = 0;while(flag > 0) {flag = flag & (flag - 1);a[i]++;}}return a;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/242783.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Detection and Classification of Acoustic Scenes and Events(DCASE2013详细介绍)

在DCASE 2013官网上&#xff0c;了解到在本篇文章中&#xff0c;详细描述了DCASE2013挑战赛的结果。下面加上个人的理解做了相应的翻译&#xff0c;可能有不对的地方&#xff0c;在之后的会慢慢改善。 摘要对于智能系统来说&#xff0c;使用音频形态是最好的&#xff0c;重点在…

MarkDown编辑器常用语法

分割线三个或更多-_*&#xff0c;必须单独一行&#xff0c;可含空格&#xff0c;如---、 ***、 ___。 效果如下&#xff1a; 如果上面的符号是紧挨着上文的文字&#xff0c;就是细线&#xff0c;否则就是上面显示的粗线。 图片链接![图片的名称](图片的本地连接或网络连接)&…

时间日期类和搜索查找类

时间日期类 搜索查找类

基于智能计算的降维技术研究与应用

《基于智能计算的降维技术研究与应用》皋军著&#xff08;2013&#xff09; 前言特征降维的需求随着社会信息化的发展&#xff0c;在具体的只能识别过程中需要处理的数据越来越多地呈现出高位特征&#xff0c;比如图像处理、文本分类、视频检索、计算机视觉、微阵列数据基因选择…

Add Binary

https://leetcode.com/problems/add-binary/ Given two binary strings, return their sum (also a binary string). For example, a “11” b “1” Return “100”. 计算过程类似Verilog的全加器。 char* addBinary(char* a, char* b) {int i;int l1, l2, l3, temp;…

SG仿真常用模块

workspace交互配合gateway in/out&#xff0c;实现信号仿真与workspace的互联。 滤波器可与FDATool同时使用&#xff0c;直接关联FDATool的参数&#xff0c;而不必输入FDATool的滤波器系数。 也可调用Workspace中的变量&#xff0c;假设滤波器系数设计并量化后&#xff0c;为My…

DCASE三次挑战赛概览

资料来源&#xff1a;http://www.cs.tut.fi/sgn/arg/dcase2017/dcase 所有对环境声音分类和检测方面感兴趣或研究工作的研究人员都应邀通过DCASE社区与同行分享想法、问题和意见。 这个研究领域正在迅速发展&#xff0c;在国际信号处理会议&#xff08;如ICASSP或EUSIPCO&#…

常用矩阵运算

作者&#xff1a;桂。 时间&#xff1a;2017-09-09 12:48:45 链接&#xff1a;http://www.cnblogs.com/xingshansi/p/7498175.html 一、复数相乘 可以表示为分块的形式&#xff1a; 二、范数 A-范数基本定义 p 0&#xff0c;0范数&#xff0c;对应非零元素个数&#xff1b; …

文件及目录实际案例

文件及目录实际案例 可以通过命名从jack用户切换到root用户。从低权限用户到高权限用户需要输入用户密码。 su - rootr(读权限)&#xff1a;代表是否能使用ls w(写权限)&#xff1a;代表在目录下创建和删除文件 x(执行权限)&#xff1a;代表可以进入到目录&#xff0c;例如cd

Power of Three

https://leetcode.com/problems/power-of-three/ Given an integer, write a function to determine if it is a power of three. Follow up: Could you do it without using any loop / recursion? 3的次方数没有显著的特点&#xff0c;最直接的方法就是不停地除以3&…

DCASE 2013任务1(声学场景分类)参赛作品相关信息

本文资料来源于DCASE 2013以及上面下载的各个参赛组的技术报告&#xff08;应该就是扩展摘要&#xff09; 参赛者及其作品&#xff1a; 注意&#xff1a;图中的参考文献[46-56]就是对应的参赛者提交作品的技术报告&#xff08;也就是扩展摘要&#xff09;。 &#xff08;1&…

空间谱专题06:宽带信号处理思路

作者&#xff1a;桂。 时间&#xff1a;2017-09-09 20:04:22 链接&#xff1a;http://www.cnblogs.com/xingshansi/p/7413139.html 前言 目前分析的问题&#xff0c;仍然限定在布阵的环节&#xff0c;暂不涉及后处理及硬件实现。 一、宽带处理的一般方式 前面分析的阵列信号模…

定时任务调度:crond任务调度

定时任务调度&#xff1a;crond任务调度 可以先写一个脚本&#xff0c;在调用这个脚本

DCASE 2017声场分类任务描述——数据集及基线系统

前言DCASE 2017继续通过比较使用公共可用数据集的不同方法来支持计算场景和事件分析方法的开发。 声音带有大量有关我们日常环境和身体事件的信息。我们可以感受到我们所在的声音场景&#xff08;繁忙的街道&#xff0c;办公室等&#xff09;&#xff0c;并且识别出各种声源&am…

空间谱专题07:干涉仪仿真思路

作者&#xff1a;桂。 时间&#xff1a;2017-09-09 20:35:57 链接&#xff1a;http://www.cnblogs.com/xingshansi/p/7499247.html 前言 主要验证信道化前后&#xff0c;测向的有效性。相比空间谱的思路&#xff0c;干涉仪需要的信息更少&#xff0c;从干涉仪入手进行分析&am…

统计学习概论

统计学习的定义统计学习&#xff08;statistical learning&#xff09;&#xff1a;关于计算机基于数据构建概率统计模型并运用模型对数据进行预测与分析的一门学科。统计学习也称为统计机器学习。 统计学习的特点特点 统计学习以计算机机网络为平台&#xff0c;是建立在计算机…

空间谱专题08:相位模糊

作者&#xff1a;桂。 时间&#xff1a;2017-09-09 22:54:36 链接&#xff1a;http://www.cnblogs.com/xingshansi/p/7499647.html 前言 阵列信号估计中&#xff08;空间谱&#xff09;的相位模糊&#xff0c;与干涉仪、波束形成的相位模糊有所区别&#xff0c;空间谱更测重导…

Linux磁盘分区,挂载

Linux磁盘分区&#xff0c;挂载 保存退出&#xff1a;wq