啤酒咖啡饮料-优快云博客

原创 DFS与BFS（c语言实现）

1.DFS（深度优先搜索）深度优先搜索的步骤分为 1.递归下去 2.回溯上来。顾名思义，深度优先，则是以深度为准则，先一条路走到底，直到达到目标。这里称之为递归下去。否则既没有达到目标又无路可走了，那么则退回到上一步的状态，走其他路。这便是回溯上来。给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1：输入：g.

2021-07-07 10:31:33 2183

原创单调栈c语言实现

栈的常用操作进栈 - push - 将元素放置到栈顶退栈 - pop - 将栈顶元素弹出栈顶 - top - 得到栈顶元素的值是否空栈 - isEmpty - 判断栈内是否有元素应用函数调用栈浏览器前进后退匹配括号单调栈用来寻找下一个更大（更小）元素单调栈又是什么？单调栈是一种特殊的栈。栈本来就是一种受限的数据结构了，单调栈在此基础上又受限了一次（受限++）。单调栈要求栈中的元素是单调递减或者单调递减的。是否严格递减或递减可以根据实际情况来。这里我用

2021-07-06 20:39:41 1498

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 DFS与BFS（c语言实现）

原创 单调栈c语言实现

空空如也

空空如也

原创单调栈c语言实现