2014年考研数据结构辅导(14)
专业课
时间: 2019-03-09 12:17:12
作者: 匿名
双端队列:
两端都可以插入和删除,但实际应用中通常是输出受限的双端对列和输入受限的双端队列
输入受限的双端队列指的是:一端可以输入输出另一端只能输出不能输入
输出受限的双端队列指的是:一端可以输入输出另一端只能输入不能输出
求从迷宫入口到出口的一条最短路径
要用到队列,因为队列可以用在广度优先中,队列中的元素表示离中心点依次越来越远。
所以第一次找到出口肯定是半径最短的。
猜你喜欢
-
- 03-092016考研普通心理学要点:四类重要的心理治疗取向
- 03-092012考研马克思主义基本原理学习方法:哲学篇
- 03-09考研专业课要善于区分重点与非重点
- 03-092015现代文学考研指导(十二):老舍四
- 03-092012考研专业指导:泌尿系统疾病复习
- 03-092012考研专业复习指导:现代汉语
- 03-092015年考研冲刺100天周计划:计算机
- 03-092015考研专业课《西医综合》复习疑难解答
- 03-092013年考研复习宝典:外经贸管理学复习指南
- 03-09西综考研复习笔记:生理学(7)