2014年考研数据结构辅导(14)
专业课
时间: 2019-03-09 12:17:12
作者: 匿名
双端队列:
两端都可以插入和删除,但实际应用中通常是输出受限的双端对列和输入受限的双端队列
输入受限的双端队列指的是:一端可以输入输出另一端只能输出不能输入
输出受限的双端队列指的是:一端可以输入输出另一端只能输入不能输出
求从迷宫入口到出口的一条最短路径
要用到队列,因为队列可以用在广度优先中,队列中的元素表示离中心点依次越来越远。
所以第一次找到出口肯定是半径最短的。
猜你喜欢
-
- 03-082016年考研计算机备考指导
- 03-09梦想总动员2015医学考研也趣味
- 03-092013年考研西医综合专业复习四点注意事项
- 03-092012考研专业复习指导:会计-出纳员现金管理
- 03-092012考研专业指导:同济大学822电路分析考研复习
- 03-092016年武汉工程大学考试大纲汇总
- 03-082018考研政治毛中特大纲新增考点:加强党内监督
- 03-092016年考研发展心理学重点讲解汇总
- 03-092014年考研教育学《中外教育史》重点笔记(20)
- 03-092012年考研专业课复习指导之中南大学机械设计(1)