如果图上两个点v和u不可达，一定要通过dfs(v)走完v所在的联通子图之后，才能判断v不可达u ...
分类：
其他好文 时间：
2020-03-25 19:11:49
阅读次数：
135
题目要求： 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母 ...
分类：
其他好文 时间：
2020-03-25 01:46:35
阅读次数：
54
前面介绍了深度优先搜索，可知DFS是以深度作为关键词的，即当碰到岔道口时总是先选择其中的一条岔路前进，而不管其它的岔路， 直到碰到死胡同时才返回岔道口并选择其它岔路。接下来介绍的广度优先搜索（Breadth First Search,BFS）则是以广度为第一关键词， 当碰到岔道口时，总是先依次访问从 ...
分类：
其他好文 时间：
2020-03-24 23:17:24
阅读次数：
71
2020-03-24 22:23:32 问题描述： 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则： 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数 ...
分类：
其他好文 时间：
2020-03-24 22:55:52
阅读次数：
64
# 题意给定一个n个节点的树，树上的边都具有权值，从树中任意选两个点，求两点上的路径值异或起来的最大值 # 题解 数组D[x]表示根节点到x的路径上所有的边权的xor值,并且结构是树，通过dfs求出所有节点的d求出所有的D数组,那么x节点到y节点上所有的异或权值就是D[x] xor D[y],如果从 ...
分类：
其他好文 时间：
2020-03-24 09:18:16
阅读次数：
75
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。 示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 110 ...
分类：
其他好文 时间：
2020-03-23 09:52:02
阅读次数：
61
A - Range Flip Find Route 题意：本题就是给你一个矩阵，要你求出从（1，1）到（h，w）数量最少的黑色方块 题解：在作这一题的时候我最初想到的是用DFS求出每一种可能的方式，比较出它们的最小值，结果TLE了，赛后补题，才懂得还可以用DP来做：这里我们定义一个二维数组dp[h] ...
分类：
其他好文 时间：
2020-03-22 17:48:59
阅读次数：
71
1018 Public Bike Management (30分) There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the w ...
分类：
其他好文 时间：
2020-03-22 15:52:07
阅读次数：
71
题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 输出要求： 翻译结果： 在最短路径不唯一的情况下，输出最短路径中最快的一条，保证唯一。 如果最快的路径不是唯一的，则输出通过最少交叉口的路 ...
分类：
其他好文 时间：
2020-03-22 13:45:15
阅读次数：
91
1 class Solution: 2 def dfs(self,grid,visited,x,y,m,n): 3 if x < 0 or x >= m or y < 0 or y >= n or visited[x][y] == 1: 4 return False 5 if x == m - 1 ...
分类：
其他好文 时间：
2020-03-22 13:40:39
阅读次数：
65
