dfs

求树的直径 1072. 树的最长路径 dfs #include <iostream> #include <cstring> #include <alg…

SPFA可能会被卡掉，能用dijkstra就别用SPFA，代码较长，但我已尽力做到解释，请耐心看下去，存储为邻接表存储。 #include<bits/stdc++.h>…

1.常见输入 给出 a b chttps://www.acwing.com/problem/content/259/ 二分答案+二分图二分 染色处理到小于等于mid 的值的时候需要…

 1、创建文件夹hadoop fs -mkdir [-p] …path 为待创建的目录-p选项的行为与Unix mkdir -p非常相似，它会沿着路径创建父目录。hdf…

题目简述 Farmer John knows that an intellectually satisfied cow is a happy cow who will give m…

一、Hadoop环境变量的配置 首先进入linux环境配置的文件 vim /etc/profile 这样就进入配置文件的界面然后按下英文字母i就可以进入文件的编辑模式，后面输入环境…

题意： 给定一棵树，带点权。两种询问： 1 x val：节点 x 加上 val，x 的所有儿子减去 val，x 的所有孙子加上 val，以此类推直到叶子 2 x：输出 x 节点的点…

思路：二叉树的前序遍历，存到res中返回。 Python： class Solution: def levelOrder(self, root: TreeNode) -> L…

视频链接：                     // 邻接表 头插法 #include <iostream> #include <cstring> #i…

思路： dfs+剪枝。 实现： 1 class Solution { 2 public: 3 int maxn=0;//已经找到的最大合法长度 4 void dfs(string&…