brelian
V2EX  ›  算法

20180321 今日算法

  •  
  •   brelian · Mar 21, 2018 via Android · 5301 views
    This topic created in 3165 days ago, the information mentioned may be changed or developed.
    Given two binary strings, return their sum (also a binary string).

    For example,
    a = "11"
    b = "1"
    Return "100".
    19 replies  •  2018-03-21 23:08:36 +08:00
    zagreb
    zagreb
    Mar 21, 2018
    1
    return bin(int(a, 2) + int(b, 2))[2:]
    zqqian
    zqqian
    Mar 21, 2018 via Android
    2
    小学生算术
    brelian
    brelian
    OP
    Mar 21, 2018 via Android
    3
    @zqqian 愿闻其详?
    mengyaoss77
    mengyaoss77
    Mar 21, 2018
    4
    声明一个足够长的数组,然后按位加放进去。。
    hjdtl
    hjdtl
    Mar 21, 2018
    5
    (parseInt(a,2)+parseInt(b,2)).toString(2)
    zqqian
    zqqian
    Mar 21, 2018 via Android
    6
    @brelian 就是最朴素的模拟,从右向左按位加,像小学生算术那样
    kaifeii
    kaifeii
    Mar 21, 2018 via iPhone
    7
    题目应该是有很长位数的。除了按位加以外有一个位运算做加法的方法,异或后移位
    kaifeii
    kaifeii
    Mar 21, 2018 via iPhone
    8
    从右向左的模拟不能应对从左到右流式输入,用位运算模拟方式可以
    @zqqian
    kaifeii
    kaifeii
    Mar 21, 2018 via iPhone
    9
    当然我只是举例两个字符串同时确定位数从左向右一起输入的特殊情况,有点钻牛角尖了
    zqqian
    zqqian
    Mar 21, 2018 via Android
    10
    @kaifeii 可以先存到数组里面然后离线计算
    ebony0319
    ebony0319
    Mar 21, 2018 via Android
    11
    楼上很多都没有考虑字符串是可以无限长,但是 int 是有范围的。
    zqqian
    zqqian
    Mar 21, 2018 via Android
    12
    @ebony0319 所以要用数组。。。
    newtype0092
    newtype0092
    Mar 21, 2018
    13
    @ebony0319 大数计算一般是按小学学的竖式的方法计算的吧,开两个数组,从低到高位依次计算,能算多大看内存。
    tommyZZM
    tommyZZM
    Mar 21, 2018
    14
    加减法感觉还好。

    请大佬指教一下乘除法怎么弄?
    yzyun08
    yzyun08
    Mar 21, 2018
    15
    @tommyZZM 乘除法也暴力一位一位算就好了当然 也可以几位压到一个数组下标
    luoluoluo
    luoluoluo
    Mar 21, 2018
    16
    要是真模拟,先 reverse a b ;再相加;结果 reverse
    xrlin
    xrlin
    Mar 21, 2018
    17
    按位计算就行了,只要记录下前一位的进位。
    siyemiaokube
    siyemiaokube
    Mar 21, 2018 via iPhone
    18
    siyemiaokube
    siyemiaokube
    Mar 21, 2018 via iPhone
    19
    @tommyZZM 百度:高精度

    课后练习:高精度模除、高精度进制转换、高精度位运算
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2576 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 72ms · UTC 11:47 · PVG 19:47 · LAX 03:47 · JFK 06:47
    ♥ Do have faith in what you're doing.