如何对二进制列表进行重新排序，同时保持1在列表中的分布大致均匀？
对二进制列表进行重新排序，同时保持1在列表中的分布大致均匀，可以采取以下步骤：
- 遍历二进制列表，统计列表中1的个数。
- 根据1的个数，生成一个新的列表，其中包含相同数量的1。
- 将原始二进制列表中的0按照一定规则填充到新列表中，以保持分布均匀。可以采用以下方法：
- 将新列表分为若干个区域，每个区域包含相同数量的1。
- 遍历原始二进制列表，将0按照一定规则填充到各个区域中。可以采用轮流填充的方式，即每次将0填充到下一个区域中。
- 如果某个区域已经填满，则将0填充到下一个未填满的区域中。
- 完成填充后，得到一个重新排序的二进制列表，其中1的分布大致均匀。
这种方法可以保持1在列表中的分布大致均匀，同时重新排序二进制列表。具体实现时，可以根据实际需求进行调整和优化。
腾讯云相关产品和产品介绍链接地址：
- 腾讯云云服务器（CVM）：提供弹性计算能力，支持多种操作系统和应用场景。详情请参考：https://cloud.tencent.com/product/cvm
- 腾讯云云数据库 MySQL 版：提供高性能、可扩展的关系型数据库服务。详情请参考：https://cloud.tencent.com/product/cdb_mysql
- 腾讯云对象存储（COS）：提供安全、稳定、低成本的云端存储服务。详情请参考：https://cloud.tencent.com/product/cos
- 腾讯云人工智能（AI）：提供丰富的人工智能服务和解决方案，包括图像识别、语音识别、自然语言处理等。详情请参考：https://cloud.tencent.com/product/ai
相关·内容
我基本上想要重新排序(不要认为这是一个洗牌任务)一个包含100个二进制数的列表。以下属性在重新排序后应该保持不变: 1的固定频率应该保持不变，即10，并且1应该大致彼此分开，如下所示，因此每9位、10位或11位数字都是1。我希望这种重新排序是随机的。我考虑的
浏览 5提问于2018-02-28得票数 0
回答已采纳
我有一个有文章列表的类(或者你想要的)。在该类中实现/重写hashCode()函数是否安全，如： List <Article> list = new List<Article>();
place.add(article); }是否有可能有一个不为空的列表</e
浏览 1提问于2014-03-21得票数 2
回答已采纳
4回答
我有一个经过排序的双精度数组(实际上是纬度)，它们相对均匀地分布在-10到-43的范围内。现在，如果我对该列表进行二进制搜索，我得到O(log )。但是，我可以通过搜索进一步优化，我有一个查找表，其中我有34个键(-10到-43)，然后可以直接跳到这个数字的起始点。例如：-23.123424首先查找关键字23，并知道所有-23值的起始-结束范围。然后我可以从中间开始进行</
浏览 2提问于2012-03-22得票数 3
回答已采纳
我一直在寻找如何在sql中创建二进制搜索过程，但我找不到它。你知道我该怎么做吗？我正在使用这个测试表： id int identity (1,1), DNI int,)
假设您已经为DNI字段建立了索引，这是我们用来搜索记录的字段。因此，它们从最高到最低排序。如何使用<
浏览 0提问于2018-11-14得票数 0
7回答
有效地合并和重新排序排序列表
、、、、
我主要感兴趣的是如何使用已经排序的列表中的信息有效地执行排序，因为排序是这个算法中最慢的部分。但问题是，我如何有效地重新排序这样的</e
浏览 5提问于2016-06-11得票数 13
3回答
我希望有一个集合，并让它的元素具有与其关联的概率，因此当我从集合中随机选择一个元素时，分布遵循与元素关联的概率。对于每部电影，我希望将该电影被建议给我的次数与从列表中选择该电影作为下一次建议的概率成反比。
是否有一种数据结构允许从其中随机挑选具有非均匀分布的元素？当然，我可以总是构建一个数组，将列表中的每个元素频繁地放入数组中，
浏览 3提问于2013-02-17得票数 1
回答已采纳
1回答
我在一个文件夹中有300张图片，我正在使用它们作为神经网络验证的数据集。我注意到标签不平衡，这影响了网络。如何在保持每行图像的0或1的相同指示的情况下对标签进行</e
浏览 0提问于2017-05-13得票数 1
1回答
我正在尝试编写一个函数，它可以从任意嵌套的列表中随机选择整数，同时保持列表的顺序和结构(尽管可以忽略空列表)。样本的数量应该是从0到嵌套列表中的整数数量的均匀随机的。例如，运行listrand([1,2,3,[3,4],[65,[3]]]) 3次可能会得到以下结果：
[1, 3, [3], [
浏览 10提问于2018-01-24得票数 1
回答已采纳
我想从数据库中获取一些值，并对其中的"n“个值进行切片，比如在图上绘制。我从一个Django QuerySet开始，但我不认为这是我可以通过ORM减少的东西，所以我可以获得一个值列表，然后使用Python库中的任何可用的库来获取数据样本。因此，如果我有一个包含1000个项目的数据集，我希望能够从该数据集中抓取均匀分布的非随机样本范围，始终包括起点和终点，然后均匀<
浏览 0提问于2013-04-17得票数 0
假设我有一个bucket的未排序列表。(每个桶都有一个size属性。)假设我有一个数量Q，必须尽可能均匀地分布在桶的列表中(即最小化最大值)。我只能想到这样的迭代(伪代码)： for i in 0..buckets.length-1
q = Q/(buckets.length-i)，或者对列表
浏览 7提问于2013-01-08得票数 6
回答已采纳
1回答
字符串上的插值搜索
、、、、
对于那些不熟悉插值搜索的人来说，这是一种在排序数组中搜索值的方法，它可能比二进制搜索更快。查看第一个和最后一个元素(假设数组的内容是均匀分布的)，并进行线性插值以预测位置。如果我们正在寻找80，那么可以直观地尝试array50上的array80，如果数组接近均匀分布，则预期的运行时间将减少到log(log(N))
对于数字，要检查的</e
浏览 4提问于2010-09-08得票数 6
回答已采纳
这可能是一个新手的问题，但我想弄清楚小批量的训练是如何工作的。对于mnist分类问题，假设我们有一个模型，它具有适当的参数，允许在0-9位上进行训练。如果我们给它一小批均匀分布的输入(每个批中的所有数字的数字大致相同)，它将学会按预期进行分类。现在，假设模型不是均匀分布的</
浏览 4提问于2017-03-14得票数 0
2回答
我的问题是，我试图在字典中对这个列表进行排序，在字典中，我使用字典名作为字段名，使用列表作为数据行。我有一种感觉，我使用了错误的方法(这是一个元组，还是一个数据，或什么？)我试过使用sorted()，但无法通过按键进行排序(例如，name、score1、score2)。我想保持键的顺序，但重新
浏览 0提问于2019-04-29得票数 1
回答已采纳
我有一个长度为N的正整数的随机访问列表，并且我有一个变量MAX，并且我知道我的列表中的最大值是M(数组中可能没有M，但其中不能超过M)。算法是我可以随机访问我的列表，在每次我写的访问中，值存在于变量MAX中，当且仅当它包含的值大于最大值。
现在，我想知道如何用这个算法计算期望的写入变量MAX<
浏览 0提问于2011-10-21得票数 0
1回答
我有一个排序元素的列表。它们形成一个像正弦波一样的结构。我感兴趣的是在Maxima和Minima之间找到一个点--以最快的方式。
目前，我已经尝试了二进制搜索和Fibonacci搜索。他们给出的时间大致相同。但我想我花了很多时间去寻找这些元素。通过文献，有更快的方法吗？我并不担心太空的复杂性。
浏览 4提问于2015-11-09得票数 0
回答已采纳
2回答
我从另一篇文章中读到了这条评论--我想打开一个单独的问题：请帮我理解这是怎么回事？据我所知，人口的“密度”将对两种算法的存储桶数量产生同样的影响。
此外，插入排序(在每个存储桶上)不会受到密度的太大影响-或者说不是吗？
浏览 1提问于2013-07-15得票数 1
回答已采纳
我有一个嵌套列表，它是根据每个子列表的第一个元素排序的：现在如何在不影响其他子列表的情况下，按照下一个元素对</e
浏览 1提问于2019-07-20得票数 0
回答已采纳
1回答
我有一个要排序的元素列表，但我不想对所有元素进行排序，只有那些具有特定状态的元素。例如，假设我有一个peole列表：有些人有工作，比如说[Anna, Lisa, Steve]。我想按它们工作的时间对它们进行排序(升序)，并将它们移到列表的开头
浏览 1提问于2017-03-17得票数 5
回答已采纳
我在概念上苦苦挣扎。有人建议我使用堆来处理信息，但当我不能一次对所有数字进行排序时，我不知道该如何做。
浏览 2提问于2015-02-18得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
