假设在仓库中有一排条形码。第i个条形码是条形码[i]。我们必须重新排列条形码,以便没有两个相邻的条形码相同。因此,如果输入为[1,1,1,2,2,2],则输出为[2,1,2,1,2,1]。

为了解决这个问题,我们将遵循以下步骤-制作一张名为d的映射

将条形码阵列中存在的数字的频率存储到d中

x:=空列表

将所有键值对插入x

i:= 0

res:=制作一个长度与条形码相同的列表,并填写[0]

根据频率对x进行排序

而我

降低x的最后一个条目的频率值

如果x的最后一个元素的频率为0,则从x删除该条目

使我增加2

我:= 1

而我

降低x的最后一个条目的频率值

如果x的最后一个元素的频率为0,则从x删除该条目

使我增加2

返回结果

让我们看下面的实现以更好地理解-

示例class Solution(object):

def rearrangeBarcodes(self, barcodes):

d = {}

for i in barcodes:

if i not in d:

d[i] = 1

else:

d[i]+=1

x = []

for a,b in d.items():

x.append([a,b])

i = 0

result = [0]*len(barcodes)

x = sorted(x,key=lambda v:v[1])

while i

result[i] = x[-1][0]

x[-1][1]-=1

if x[-1][1]==0:

x.pop()

i+=2

i=1

while i

result[i] = x[-1][0]

x[-1][1]-=1

if x[-1][1]==0:

x.pop()

i+=2

return result

ob = Solution()print(ob.rearrangeBarcodes([1,1,1,2,2,2]))

输入项[1,1,1,2,2,2]

输出结果[2, 1, 2, 1, 2, 1]

python条形码,Python中的远距离条形码相关推荐

  1. 使用Python在Excel中批量生成条形码

    2019独角兽企业重金招聘Python工程师标准>>> 最近在研究盘点机盘点的问题,其中有一部分的商品没有的条形码,就想着自个生成条形码.参考了网上的教程,关于Excel批量生成条形 ...

  2. 使用Python,OpenCV在视频中进行实时条形码检测

    使用Python,OpenCV在视频中进行实时条形码检测 1. 步骤 2. 适用场景及优化 3. 总结 4. 源码 参考 上一篇博客介绍了如何检测和查找图像中的条形码.这篇博客将进行一些优化以检测实时 ...

  3. Python解析二维码、条形码

    Python解析二维码.条形码 1 前言 2 二维码知识小科普 2.1 什么是二维码 2.2 二维码的结构 2.3 二维码的绘制过程 3 Python解析二维码 3.1 准备工作: 3.2 pyzba ...

  4. python 食品_食品上面的条形码是干嘛的?看我用Open CV来检测一下!

    当然,媒体也无济于事,他们将危言耸听每一个小场景.从冻伤的家庭在寒风中露营整晚,到瞒姗老太在大门打开后被蜂拥而入的低价抢购人群踩踏,就像侏罗纪公园中似鸡龙的蹂躏.这所有的一切只是因为她想为9岁的孙女蒂 ...

  5. Python生成二维码和条形码

    生成条形码 第一种: from pystrich.ean13 import EAN13Encoder encoder = EAN13Encoder("条形码的数字") encode ...

  6. 基于python实现FPS(最远距离采样)

    基于python实现FPS(最远距离采样) FPS的原理: 目前深度学习第一步encoder主要采用的是FPS.(PointNET++) 且FPS确实能在点云表面生成一组分布均匀的点. import ...

  7. 如何用python读取文本中指定行的内容

    如何用python读取文本中指定行的内容 搜索资料 我来答 分享 新浪微博 QQ空间 浏览 5284 次 查看全文 http://www.taodudu.cc/news/show-64036.ht ...

  8. Python 获取list 中指定元素出现的次数

    Python 获取list 中指定元素出现的次数 使用list 的count 方法 list_a = [1, 2, 3, 1, 4, 5, 1] print("1 出现的次数: %d&quo ...

  9. python删除指定位置的字符串_python去除区域 python删除字符串中指定位置字符

    python删除字符串中指定位置字符 原程序是这样的: ser = serial.Serial("/dev/ttyAMA0", 9600) def main字符串的话,你可以把他当 ...

  10. python 物理学中的应用_利用python求解物理学中的双弹簧质能系统详解

    前言 本文主要给大家介绍了关于利用python求解物理学中双弹簧质能系统的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 物理的模型如下: 在这个系统里有两个物体,它们的质 ...

最新文章

  1. JDK源码研究Jstack,JMap,threaddump,dumpheap的原理
  2. 微框架spark--api开发利器
  3. SSM框架搭建(四) springmvc和mybatis的配置
  4. IOS内购流程从0-1手把手教会
  5. CNN进行新闻文本分类代码实战,包含分类文本
  6. 南京廖华计算机二级考试答案,全国计算机二级考试习题题库(附答案)
  7. FAT磁盘分配策略简说
  8. 【SCIR AAAI2021】数据增强没效果?试试用Cluster-to-Cluster生成更多样化的新数据吧...
  9. 修复iPhonex不出声的左扬声器
  10. 计算机科学导论定理八,计算机科学导论:思想与方法
  11. pdfobject.js和pdf.js的详解
  12. 为什么使用Linux
  13. 各种存储硬件(Memery)区分(ROM、RAM、DRAM、SRAM和FLASH)
  14. 应该了解的世界思想名著
  15. js判断手机是苹果(IOS)还是安卓(android)
  16. 输出100-200之间素数,每行8个输出
  17. insert()用法
  18. C++基础:[enter] Ctrl+Z [enter] 问题及\n输入输出问题
  19. 用友NCC2105/2111账号密码批量重置工具
  20. 孔径问题(aperture problem)

热门文章

  1. python socket connect 阻塞_python – 如何获得非阻塞socket connect()?
  2. mysql如何只查询表中的前几条数据?多表查询前提了解
  3. Oracle与MySQL的几点区别
  4. webpack项目使用eslint建立代码规范
  5. 自定义docker nginx镜像无容器日志输出
  6. jdbc.postgresql源码分析
  7. redis缓存Hash操作的在主数据中的应用
  8. Android--线程详解
  9. 【智能家居v1.0项目】C#实现scoket通信
  10. 那些令人喷饭的代码注释:仅以此代码献给...it's realy ?