gpt4 book ai didi

algorithm - 合并两个二进制字符串并将它们分开

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:49:37 24 4
gpt4 key购买 nike

我正在准备面试,有一个问题。我有 2 个 n 和 m 大小的二进制数组。我需要创建一个算法来将它们合并在一起,然后将它们分开。合并数组也必须是二进制数组。没有关于合并数组大小的信息,我假设它可能是 n+m。

最佳答案

如果您知道AB 的最大大小是多少,那么您可以对AB 的大小进行编码 二进制,并通过复用创建一个新的二进制数组

  • A的大小
  • A内容
  • 大小如果B
  • B内容

然后多路分解(分离 AB)就很容易了。

这类似于电信中执行的操作。

编辑:我提到必须知道最大尺寸。这是因为对于多路分解,我们需要知道有多少位用于编码大小。那么,这个编码的位数必须是固定的。

关于algorithm - 合并两个二进制字符串并将它们分开,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57061288/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com