摘要：
今天是个可喜的日子！经过一系列的改进，1店5口计算时间从之前的近20分钟减少至99秒……改进内容如下1.取消链表搜索： 搜索过程和计算过程中，都需要判断目标节点是否在路径链表中，用的是LinkedList的Contains方法。 这个方法在每次递归循环中调用了0~8次，在面数计算方法中也要调用0~4次。花费的时间绝对不少。 原本先是用List去代替LinkedList，结果花费时间不减反增。 后来才想到应该直接在地图数据上做标记。地图标记原本很复杂，空地、起点、终点，都是不同标记。 干脆把地图数据取出来重新建立一个标记表，不可行走的都是0，可行走都是1，而路径标记为2. 每次入栈做... 阅读全文