" 由斜杠划分区域" 在由 1 x 1 方格组成的 N x N 网格 中，每个 1 x 1 方块由 、`\` 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 用 表示。）。 返回区域的数目。 解题思路 我们可以将斜杠转换成3 3的矩阵，因为必须3 3之后才不会 ...
分类：
其他好文 时间：
2020-03-30 23:34:20
阅读次数：
71
【最短路径】之 "Bellman Ford算法" 最短路径 问题是 "图论" 研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括： 确定起点的最短路径问题 即已知起始结点，求最短路径的问题。适合使用 "Dijkstra算法" 。 确定终点的最短路径问 ...
分类：
编程语言 时间：
2020-03-30 12:36:53
阅读次数：
88
你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manhatta ...
分类：
其他好文 时间：
2020-03-29 18:07:14
阅读次数：
73
2.3二叉树的遍历 树的表示 1 //树的表示 2 typedef struct TreeNode *BinTree; 3 struct TreeNode 4 { 5 int Data;//存值 6 BinTree Left;//左儿子结点 7 BinTree Right;//右儿子结点 8 }; ...
分类：
其他好文 时间：
2020-03-28 13:17:09
阅读次数：
72
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入:11110110101100000000 输出: 1示例 2: 输入:110001100000100 ...
分类：
其他好文 时间：
2020-03-28 01:09:11
阅读次数：
78
题目描述 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 include define MAXSIZE 10 struct G ...
分类：
其他好文 时间：
2020-03-27 12:35:47
阅读次数：
138
Dinic 时间复杂度最坏 O(n*n*m) 平均O（n）。 算法思路：用BFS构建层次图，如果汇点不在层次图中则结束算法返回最大流，否则在层次图中DFS找到图中所有增广路，增广结束后重新建立层次图。 优化：多路增广优化：将节点的所有增广路的到的流量记录下来直接返回。 炸点优化：若改点无流量直接弃掉 ...
分类：
编程语言 时间：
2020-03-26 19:19:08
阅读次数：
95
广度优先搜索（BFS） 主要用于树的层序遍历或图的最短路径寻找，主要使用队列queue来完成。 ①树的层序遍历：使用队列保存未被检测的结点，结点按照宽度优先的次序被访问和进出队。 ②有向无环图的最短路径查找：由于有向无环图的某个节点的next节点可能会与另一个节点的next节点重复，所以我们需要记录 ...
分类：
其他好文 时间：
2020-03-26 17:50:35
阅读次数：
78
大家想一想，spfa是从bfs演化过来的，dijkstra是贪心思想，由此可见，这些“高级”的最短路算法都是有基础算法演化得来的。 而我今天要说的算法就是由基础的动态规划演化出来的最短路算法-floyd 还有用一到题来开启今天的内容：GF和猫咪的玩具 题意分析：有n个圆环，将两个圆环用力拉可以将这两 ...
分类：
其他好文 时间：
2020-03-26 15:21:40
阅读次数：
100
1252：走迷宫 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7272 通过数: 3241 【题目描述】 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或 ...
分类：
其他好文 时间：
2020-03-25 21:50:27
阅读次数：
205
