摘要: 一、思路 指定的起始点和终点,确定好当前点与邻接点之间的偏移值、结束搜索的条件、符合访问的点所需条件、回溯处理 1、若当前点的邻接点有未被访问的,则选一个进行访问; 2、若当前点的邻接点都不符合访问条件,退回到当前点的上一个点; 3、直到访问到目标终点,或是所有点均以访问仍无法到达终点; 二、伪代码 阅读全文
posted @ 2018-12-03 16:10 MoonTwilight 阅读(318) 评论(0) 推荐(0) 编辑
摘要: 其中有用到一些我自己写的类(栈,队列)改成JDK自带的即可。。。 迷宫最短路径长度、最短路径、最大区域面积 一个黑白区域面积的题目,类似染色问题 阅读全文
posted @ 2018-12-03 00:43 MoonTwilight 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 用栈的方式,将中缀转为后缀,再进行求值。另外附加括号匹配的方法 阅读全文
posted @ 2018-12-03 00:21 MoonTwilight 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 判断一段 输入-输出 模式,是利用了栈还是队列的一个方法 阅读全文
posted @ 2018-12-03 00:16 MoonTwilight 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 其实就是重写insert()方法,添加时进行一段比较。因为是泛型,利用到Comparable类的compareTo()方法。 阅读全文
posted @ 2018-12-03 00:12 MoonTwilight 阅读(274) 评论(0) 推荐(0) 编辑