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;l1 = strlen(a);l2 = strlen(b);l3 = l1 > l2 ? l1 + 2 : l2 + 2;temp = l3;char *result = (char *)malloc(l3 * sizeof(char));int t1, t2;int sum, cout = 0;cout = 0;l1--;l2--;l3--;result[l3] = '\0';while (l1 >= 0 || l2 >= 0) {t1 = l1 >= 0 ? a[l1] - '0' : 0;t2 = l2 >= 0 ? b[l2] - '0' : 0;sum = t1 ^ t2 ^ cout;cout = (t1 & t2) | (t1 & cout) | (t2 && cout);result[--l3] = sum + '0';l1--;l2--;}if (cout == 1)result[--l3] = '1';else {for(int i = 1; i < temp; i++) {result[i-1] = result[i];  // move left}}return result;
}

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

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

相关文章

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

空间谱专题09:阵列信号建模方法

作者&#xff1a;桂。 时间&#xff1a;2017-09-11 22:22:57 链接&#xff1a;http://www.cnblogs.com/xingshansi/p/7507616.html 前言 干涉仪、空间谱或者基于Beamforming的信号接收&#xff0c;都会面临窄带&#xff08;或连续波-点频&#xff09;、宽带的问题&#xff0c…

比幅测向及圆锥效应

作者&#xff1a;桂。 时间&#xff1a;2017-09-19 05:15:59 链接&#xff1a;http://www.cnblogs.com/xingshansi/p/7549461.html 一、比幅测向原理 以三波束比幅为例&#xff0c;其中轴线角度分别为 则天线n与左右相邻的天线波束可表述为 分别取对数运算&#xff08;L、R原…

兔耳效应

作者&#xff1a;桂。 时间&#xff1a;2017-09-19 06:17:41 链接&#xff1a;http://www.cnblogs.com/xingshansi/p/7533286.html 前言 兔耳效应&#xff08;double-pulse effect / rabbit-ears effect) &#xff09;主要指矩形脉冲信号能量将扩散到与真实载频所在信道相邻的…

下雨天我叫了顿外卖,就成了人渣?

-1-前几天深圳受台风的影响&#xff0c;大部分地区都下起了暴雨&#xff0c;计划去欢乐谷耍一圈的行程也跟着泡汤&#xff0c;只能呆在酒店。到了饭点&#xff0c;外面还在下雨&#xff0c;缺乏预防台风的经验&#xff0c;头一天晚上忘了买零食备用&#xff0c;没办法只能叫外卖…

Linux网络不可用(Linux网络设置)

Linux网络不可用&#xff08;Linux网络设置&#xff09; 出现如下情况时 首先进行问题排查 在终端输入 ping www.baidu.com 如果能够ping通则可能是Firefox没有配置好&#xff0c;配置一下自动连接网络即可。 如果ping不通则可能就是虚拟机网络配置问题。 解决方法 &#x…