DFS算法：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 DFS算 ...
分类：
其他好文 时间：
2020-03-15 23:44:28
阅读次数：
70
1.pathSum 1 class TreeNode: 2 def __init__(self,x): 3 self.val=x 4 self.left=None 5 self.right=None 6 7 8 class Solution: 9 def dfs(self,root,target,p ...
分类：
其他好文 时间：
2020-03-15 22:26:11
阅读次数：
54
2020-03-15 19:49:59 问题描述： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。 每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该 ...
分类：
其他好文 时间：
2020-03-15 20:37:51
阅读次数：
44
1 //DFS问题一直很难 2 class Solution 3 { 4 void dfs(string digits,vector<vector<char>>& d,vector<string> &res,int cur,string& temp) 5 { 6 if(cur == digits.s ...
分类：
其他好文 时间：
2020-03-15 18:47:23
阅读次数：
40
题目链接： "169. 多数元素" 题目描述： 给定一个包含了一些 0 和 1 的非空二维数组 , 一个岛屿是由四个方向 (水平或垂直) 的 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。) 注意：给定的矩阵 ...
分类：
其他好文 时间：
2020-03-15 11:36:17
阅读次数：
43
题目标签：Backtracking 建立一个 HashMap 来记录 括号的 数量，利用DFS， 先用 左括号， 在用 右括号, 当 右括号用完的时候 返回。具体看code。 Java Solution: Runtime: 1 ms, faster than 85.94 % Memory Usage ...
分类：
其他好文 时间：
2020-03-15 09:57:24
阅读次数：
49
参考： https://blog.csdn.net/dangzhangjing97/article/details/81477192 https://blog.csdn.net/qq_39747794/article/details/84478771?depth_1-utm_source=distr ...
分类：
其他好文 时间：
2020-03-15 09:45:55
阅读次数：
76
转自：https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741376.html1. 1.回溯解法框架 我觉得这个递归方法更好理解，迭代的方法我没太看懂。 1: int a[n]; 2: try(int i) 3: { 4: if(i>n) ...
分类：
其他好文 时间：
2020-03-15 00:06:04
阅读次数：
53
一.文件操作 文件操作 类似于正常的linux操作前面加上“hdfs dfs -” 前缀也可以写成hadoop而不用hdfs,但终端中显示 Use of this script to execute hdfs command is deprecated. Instead use the hdfs c ...
分类：
其他好文 时间：
2020-03-14 21:57:13
阅读次数：
58
题目： 刚拿到这道题，我一开始就想到了01Trie树（解决$xor$的利器） 但是我上了一个模版就不会做了~~啊啊啊……~~ 所以打了一个暴力，结果：$0\space pts$ 话不多说，聊正解 正如上文所说，这题用01Trie树 那怎么做呢？ 对答案有贡献的，就是两个数第一个不一样的地方。那这样子 ...
分类：
其他好文 时间：
2020-03-14 21:39:08
阅读次数：
54
