104.求二叉树的最大深度 class Solution: def maxDepth(self, root: TreeNode) -> int: if root == None: return 0 else: leftdepth = self.maxDepth(root.left) rightdep ...
分类：
其他好文 时间：
2020-04-12 10:47:43
阅读次数：
73
二叉树最大深度 DFS递归法 BFS(借助队列) ...
分类：
其他好文 时间：
2020-04-12 00:07:49
阅读次数：
72
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4612 题意：给定一个无向图，问加一条边后最少的桥数是多少。 思路：找出边双连通分量后缩点成一棵树，然后我们要是加一条边使桥数最少，显然是去找树的直径，所以两边DFS去找树的直径即可，注意这里很坑，重边是 ...
分类：
其他好文 时间：
2020-04-11 23:30:08
阅读次数：
65
找出所有的桥出来，然后去掉桥即可 #include<cstdio> #include<iostream> using namespace std; const int MAXN=1e5,MAXM=1e6; struct Edge{ int from,to,nxt; }e[MAXM]; int hea ...
分类：
其他好文 时间：
2020-04-11 20:42:13
阅读次数：
73
Eclipse连接不上虚拟机上的hdfs，一直显示Listing folder content，如下图所示： 要做到以下三点： 1. 本身就还没创建输入和输出目录，此时要在hdfs上建个文件夹 。 #bin/hdfs dfs -mkdir –p /user/hadoop/input #bin/hdf ...
地址：http://codeup.cn/problem.php?id=5974 题目描述 已知 n 个整数b1,b2,…,bn 以及一个整数 k（k＜n）。 从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。 例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合 ...
分类：
其他好文 时间：
2020-04-11 17:00:52
阅读次数：
103
#include<iostream> #include<cstring> using namespace std; const int maxn=1e3; int vis[maxn]; int p[maxn]; int n; int t=0; void dfs(int x) { if(x==n+1) ...
分类：
其他好文 时间：
2020-04-11 16:59:37
阅读次数：
69
要注意题目给的输入顺序， dfs里面第三条如果不共线并且相应步数已经到了的话 #include <bits/stdc++.h> using namespace std; int t,m,n,k,x1,yy1,x2,y2; char mp[110][110]; int turn[110][110]; ...
分类：
其他好文 时间：
2020-04-11 16:57:07
阅读次数：
86
[toc] ZOJ 1002 Fire Net AC代码: ...
分类：
其他好文 时间：
2020-04-11 12:53:31
阅读次数：
49
785. 判断二分图 给定一个无向图graph，当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。 graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有 ...
分类：
其他好文 时间：
2020-04-11 12:50:19
阅读次数：
80
