位置: 编程技术 - 正文

Python算法应用实战之队列详解(python算法的应用)

编辑:rootadmin

推荐整理分享Python算法应用实战之队列详解(python算法的应用),希望有所帮助,仅作参考,欢迎阅读内容。

文章相关热门搜索词:python算法基础,python算法基础,python算法案例,用python写算法,python算法案例,python算法的应用,python算法基础,python算法的应用,内容如对您有帮助,希望把文章链接给更多的朋友!

队列(queue)

队列是先进先出(FIFO, First-In-First-Out)的线性表,在具体应用中通常用链表或者数组来实现,队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作,队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加(摘录维基百科)。

如图所示

队列的接口

一个队列至少需要如下接口:

接口 描述 add(x) 入队 delete() 出队 clear() 清空队列 isEmpty() 判断队列是否为空 isFull() 判断队列是否未满 length() 队列的当前长度 capability() 队列的容量

然而在Python中,可以使用collections模块下的deque函数,deque函数提供了队列所有的接口,那么先让我门看看队列deque函数提供了那些API把:

collections.deque是双端队列,即左右两边都是可进可出的

方法 描述 append(x) 在队列的右边添加一个元素 appendleft(x) 在队列的左边添加一个元素 clear() 从队列中删除所有元素 copy() 返回一个浅拷贝的副本 count(value) 返回值在队列中出现的次数 extend([x..]) 使用可迭代的元素扩展队列的右侧 extendleft([x..]) 使用可迭代的元素扩展队列的右侧 index(value, [start, [stop]]) 返回值的第一个索引,如果值不存在,则引发ValueError。 insert(index, object) 在索引之前插入对象 maxlen 获取队列的最大长度 pop() 删除并返回最右侧的元素 popleft() 删除并返回最左侧的元素 remove(value) 删除查找到的第一个值 reverse() 队列中的所有元素进行翻转 rotate() 向右旋转队列n步(默认n = 1),如果n为负,向左旋转。

现在我们在Python中测试下这些个API的使用吧。

入队操作

出队操作

其他的API

实例

Python算法应用实战之队列详解(python算法的应用)

二项式系数

题目

编写程序,求二项式系数表中(杨辉三角)第K层系列数

思路

把第K行的系数存储在队列中 依次出队K层的系数(每行最后一个1不出队),并推算K+1层系数,添加到队尾,最后在队尾添加一个1,便变成了k+1行。

解决代码

划分无冲突子集

题目

某动物园搬家,要运走N种动物,老虎与狮子放在一起会大家,大象与犀牛放在一个笼子会打架,野猪和野狗放在一个笼子里会打架,现在需要我们设计一个算法,使得装进同一个笼子的动物互相不打架。

思路

把所有动物按次序入队 创建一个笼子(集合),出队一个动物,如果和笼子内动物无冲冲突则添加到该笼子,有冲突则添加到队尾,等待进入新笼子 由于队列先进先出的特性,如果当前出队动物的index不大于前一个出队动物的index,说明当前队列中所有动物已经尝试过进入且进入不了当前笼子,此时创建信的笼子(集合)

解决代码

数字变换

题目

对于一对正整数a,b,对a只能进行加1,减1,乘2操作,问最少对a进行几次操作能得到b?

例如:

a=3,b=: 可以通过-1,3次操作得到; a=5,b=8:可以通过(5-1)*2,2次操作得到8;

思路

本题用广度优先搜索,寻找a到b状态迁移最短路径,对于每个状态s,可以转换到撞到s+1,s-1,s*2:

把初始化状态a入队; 出队一个状态s,然后s+1,s-1,s*2入队; 反复循环第二步骤,直到状态s为b;

解决代码

总结

标签: python算法的应用

本文链接地址:https://www.jiuchutong.com/biancheng/380032.html 转载请保留说明!

上一篇:python模块之re正则表达式详解(python repr)

下一篇:Python算法应用实战之栈详解(python算法怎么用)

  • 增值税率和征收率
  • 免税收入进项税额转出比例结转法
  • 首套房契税税率是多少?
  • 计提工资是计提哪个月的
  • 小微企业免税销售额填含税还是不含税
  • 税控盘解锁是什么意思
  • 对公账户的钱能转到私人账户吗
  • 合伙企业取得分红如何缴纳个人所得税
  • 商业企业收取各项费用的税务与会计处理
  • 在建工程无发票怎么说明原因
  • 开票确定收入分录
  • 车辆买的商业险有家庭包
  • 多计提的城建税怎么办
  • 企业将活期存款转为定期时
  • 当月开的发票当月已付款怎么做分录?
  • 有单位购买我公司开发的房产作为“投资性房地产”,该单位需要缴纳房产税吗?
  • 公司成立后一直没有收入
  • 联营与参股公司的关系
  • 工商年度报表怎么打印出来
  • 保险公司代收车船税完税证明在哪里打印
  • 企业汽油费会计分录
  • 采用支付手续费方式委托代销商品
  • 出口退税两单两票
  • 2020年运费发票备注栏新规定
  • 固定资产报废清理账务处理
  • 外经证核销办理流程图
  • 鸿蒙系统桌面如何设置
  • 买入投资性房地产的会计处理
  • mac系列电脑
  • php生成app
  • 财务冲抵如何处理
  • 总公司人员的工资子公司发,如何报税?
  • 工程结算和决算一样吗
  • zmweb.exe是什么进程
  • wx小程序
  • 车辆购置税税收缴款书
  • 预付购买材料款属于什么会计科目
  • 投资公司收到境外债务
  • 最全面的心脏检查怎么做
  • 建账在1月份如何录入期初
  • 无形资产减值准备可以转回吗
  • 公司收到个人汇款怎么开发票
  • 应税销售行为有哪些
  • 企业承担残疾比例是多少
  • mysql的long类型
  • 企业出售自用房产增值税
  • 工会经费与残保金属于什么
  • 必要报酬率和期望报酬率谁大更好
  • 技术转让费如何收取合理
  • 月底库存现金可以有余额吗
  • 资产减值损失怎么计提
  • 固定资产可资本化的后续支出
  • 销售出库和产品入库有什么关系
  • 进项税额转出缴税放在什么科目里
  • 职工医保报销会扣医保卡的钱吗
  • 关于消费税的会计处理
  • ppp项目政府可以不出资
  • 继续教育专项扣除标准是多少
  • 去年的物业费今年收到了可以确认收入吗
  • mysql5.x升级到mysql5.7后导入之前数据库date出错的快速解决方法
  • win8.1ie浏览器在哪
  • 电脑系统停用
  • win8在哪里卸载软件
  • win7电脑连不上wifi怎么办
  • win8右下角
  • linux添加启动
  • linux文件压缩和备份实验
  • PHPMyAdmin 2.7.0-pl1下载
  • windows8用的人少
  • 解决在ios8中, cocos2dx 2.x版本里CCClippingNode没有效果的问题
  • node介绍
  • android 退出app
  • vue使用mixin
  • Unity WWW网络动态加载和储存在本地
  • vue_api_server
  • javascript中有哪些数据类型
  • javascript程序设计教程
  • 考察后多久公示公务员
  • 电子税务局用户名和密码是什么
  • 税务局发涵有几种
  • 免责声明:网站部分图片文字素材来源于网络,如有侵权,请及时告知,我们会第一时间删除,谢谢! 邮箱:opceo@qq.com

    鄂ICP备2023003026号

    网站地图: 企业信息 工商信息 财税知识 网络常识 编程技术

    友情链接: 武汉网站建设