随笔分类 -  搜索-BFS

摘要:解题心得: 1、point:关于可以返回路径的BFS的标记方法,并非是简单的0-1,而是可以用时间比较之后判断是否push。 2、queue创建的地点(初始化问题),在全局中创建queue在一次调用BFS()函数之后并不会初始化,应该在BFS()函数之中创建queue... 阅读全文
posted @ 2017-02-06 11:37 GoldenFingers 阅读(155) 评论(0) 推荐(0)
摘要:ContribContrib/a11y/accessibility-menu.js关于 BFS要点:1、若为可化为的坐标系图形,可用结构体存储其x值,y值和步数。(一般开now 和 next ,now用于取出队列里面的结构体)next用于上下左右的运动计算,并且pus... 阅读全文
posted @ 2017-01-13 15:17 GoldenFingers 阅读(151) 评论(0) 推荐(0)