栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

将N个列表中的项组合成具有均衡分布的项的好的算法?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

将N个列表中的项组合成具有均衡分布的项的好的算法?

  1. 获取成员最多的列表副本。这将是目的地列表。

  2. 然后从列表中选择倒数第二个。

  3. 将目标列表长度除以较小的长度,以得到大于1的分数。

  4. 对于第二个列表中的每个项目,请维护一个浮动计数器。将上一步中计算出的值相加,然后在数学上将其四舍五入为最接近的整数(保持原始浮点计数器不变)。将其插入目的地列表中的此位置,并将计数器加1即可解决。对第二个列表中的所有列表成员重复此操作。

  5. 对所有列表重复步骤2-5。

编辑:这也有作为O(n)的优势,这总是很好:)



转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/637467.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号