![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
近期试题
菜鸡的博客
这个作者很懒,什么都没留下…
展开
-
dijkstra
题目算法笔记p367页 dijkstra算法智能解决单源最短路径的问题,而且当边权出现负数的时候,dijkstra算法很可能会出错,这时最好使用SPFA算法 输入 6 8 0 //顶点个数,边数,起点 //顶点 顶点 边权 0 1 1 0 3 4 0 4 4 1 3 2 2 5 1 3 2 2 3 4 3 4 5 3 //单元最短路径算法 #include<iostream> #include<stdio.h> #include<algorithm> u原创 2020-10-28 16:52:45 · 76 阅读 · 0 评论 -
leetcode 529. 扫雷游戏
让我们一起来玩扫雷游戏! 给定一个代表游戏板的二维字符矩阵。 ‘M’ 代表一个未挖出的地雷,‘E’ 代表一个未挖出的空方块,‘B’ 代表没有相邻(上,下,左,右,和所有4个对角线)地雷的已挖出的空白方块,数字(‘1’ 到 ‘8’)表示有多少地雷与这块已挖出的方块相邻,‘X’ 则表示一个已挖出的地雷。 现在给出在所有未挖出的方块中(‘M’或者’E’)的下一个点击位置(行和列索引),根据以下规则,返回相应位置被点击后对应的面板: 如果一个地雷(‘M’)被挖出,游戏就结束了- 把它改为 ‘X’。 如果一个没有相邻原创 2020-10-28 14:53:24 · 57 阅读 · 0 评论 -
leetcode 面试题 16.19. 水域大小
你有一个用于表示一片土地的整数矩阵land,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,返回值需要从小到大排序。 示例: 输入: [ [0,2,1,0], [0,1,0,1], [1,1,0,1], [0,1,0,1] ] 输出: [1,2,4] 提示: 0 < len(land) <= 1000 0 < len(land[i]) <= 1000 通过次数9原创 2020-10-28 10:55:05 · 749 阅读 · 0 评论