2024-12-21 18:38 门头沟学院 C++ 发布于江西
关注
day53
字符串接龙：广搜法，因为广搜只要搜到了终点，那么一定是最短的路径。
有向图的完全可达性：邻接表记录每个结点可到达的结点编号，visited数组记录所有可访问的结点，递归处理下一个可达结点的标记和再递归。
岛屿周长：不需要深搜广搜，直接遍历出0单元格（扩大地图，增加边界外的0，从而记录到边界上陆地的周长），再遍历上下左右四个方向是否与陆地相连，相连则周长+1。
有向图的完全可达性：邻接表记录每个结点可到达的结点编号，visited数组记录所有可访问的结点，递归处理下一个可达结点的标记和再递归。
岛屿周长：不需要深搜广搜，直接遍历出0单元格（扩大地图，增加边界外的0，从而记录到边界上陆地的周长），再遍历上下左右四个方向是否与陆地相连，相连则周长+1。
全部评论
相关推荐
06-13 16:57
韶关学院 大数据开发工程师 
吓得我不敢去外包了，但是目前也只有外包这一个实习，我还要继续去吗 点赞 评论 收藏
分享
