python条形码,Python中的远距离条形码
假设在仓库中有一排条形码。第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中的远距离条形码相关推荐
- 使用Python在Excel中批量生成条形码
2019独角兽企业重金招聘Python工程师标准>>> 最近在研究盘点机盘点的问题,其中有一部分的商品没有的条形码,就想着自个生成条形码.参考了网上的教程,关于Excel批量生成条形 ...
- 使用Python,OpenCV在视频中进行实时条形码检测
使用Python,OpenCV在视频中进行实时条形码检测 1. 步骤 2. 适用场景及优化 3. 总结 4. 源码 参考 上一篇博客介绍了如何检测和查找图像中的条形码.这篇博客将进行一些优化以检测实时 ...
- Python解析二维码、条形码
Python解析二维码.条形码 1 前言 2 二维码知识小科普 2.1 什么是二维码 2.2 二维码的结构 2.3 二维码的绘制过程 3 Python解析二维码 3.1 准备工作: 3.2 pyzba ...
- python 食品_食品上面的条形码是干嘛的?看我用Open CV来检测一下!
当然,媒体也无济于事,他们将危言耸听每一个小场景.从冻伤的家庭在寒风中露营整晚,到瞒姗老太在大门打开后被蜂拥而入的低价抢购人群踩踏,就像侏罗纪公园中似鸡龙的蹂躏.这所有的一切只是因为她想为9岁的孙女蒂 ...
- Python生成二维码和条形码
生成条形码 第一种: from pystrich.ean13 import EAN13Encoder encoder = EAN13Encoder("条形码的数字") encode ...
- 基于python实现FPS(最远距离采样)
基于python实现FPS(最远距离采样) FPS的原理: 目前深度学习第一步encoder主要采用的是FPS.(PointNET++) 且FPS确实能在点云表面生成一组分布均匀的点. import ...
- 如何用python读取文本中指定行的内容
如何用python读取文本中指定行的内容 搜索资料 我来答 分享 新浪微博 QQ空间 浏览 5284 次 查看全文 http://www.taodudu.cc/news/show-64036.ht ...
- Python 获取list 中指定元素出现的次数
Python 获取list 中指定元素出现的次数 使用list 的count 方法 list_a = [1, 2, 3, 1, 4, 5, 1] print("1 出现的次数: %d&quo ...
- python删除指定位置的字符串_python去除区域 python删除字符串中指定位置字符
python删除字符串中指定位置字符 原程序是这样的: ser = serial.Serial("/dev/ttyAMA0", 9600) def main字符串的话,你可以把他当 ...
- python 物理学中的应用_利用python求解物理学中的双弹簧质能系统详解
前言 本文主要给大家介绍了关于利用python求解物理学中双弹簧质能系统的相关内容,分享出来供大家参考学习,下面话不多说了,来一起看看详细的介绍吧. 物理的模型如下: 在这个系统里有两个物体,它们的质 ...
最新文章
- JDK源码研究Jstack,JMap,threaddump,dumpheap的原理
- 微框架spark--api开发利器
- SSM框架搭建(四) springmvc和mybatis的配置
- IOS内购流程从0-1手把手教会
- CNN进行新闻文本分类代码实战,包含分类文本
- 南京廖华计算机二级考试答案,全国计算机二级考试习题题库(附答案)
- FAT磁盘分配策略简说
- 【SCIR AAAI2021】数据增强没效果?试试用Cluster-to-Cluster生成更多样化的新数据吧...
- 修复iPhonex不出声的左扬声器
- 计算机科学导论定理八,计算机科学导论:思想与方法
- pdfobject.js和pdf.js的详解
- 为什么使用Linux
- 各种存储硬件(Memery)区分(ROM、RAM、DRAM、SRAM和FLASH)
- 应该了解的世界思想名著
- js判断手机是苹果(IOS)还是安卓(android)
- 输出100-200之间素数,每行8个输出
- insert()用法
- C++基础:[enter] Ctrl+Z [enter] 问题及\n输入输出问题
- 用友NCC2105/2111账号密码批量重置工具
- 孔径问题(aperture problem)
热门文章
- python socket connect 阻塞_python – 如何获得非阻塞socket connect()?
- mysql如何只查询表中的前几条数据?多表查询前提了解
- Oracle与MySQL的几点区别
- webpack项目使用eslint建立代码规范
- 自定义docker nginx镜像无容器日志输出
- jdbc.postgresql源码分析
- redis缓存Hash操作的在主数据中的应用
- Android--线程详解
- 【智能家居v1.0项目】C#实现scoket通信
- 那些令人喷饭的代码注释:仅以此代码献给...it's realy ?