输入一颗二叉树的根节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：dfs vector<vector<int> > FindPath(TreeNode* root,int expectNumber) { vec ...
分类：
其他好文 时间：
2020-05-26 18:36:06
阅读次数：
73
A - 用水填坑 题目链接：https://ac.nowcoder.com/acm/contest/403/A ###涉及知识点： 优先队列/BFS ###solution： 首先将这块地的四边放入优先队列，以它为这个水坑的边界 每次取出边界上最小的数，然后搜索它上下左右四个点 如果这些点里有比它小 ...
分类：
其他好文 时间：
2020-05-26 15:09:15
阅读次数：
69
#include<bits/stdc++.h> using namespace std; int n,ans=0; int a[105],ls[105],rs[105],kkk[105];//a:lie,ls:left scope,rs:right scope（原谅我的工地英语），kkk是行（kkk ...
分类：
其他好文 时间：
2020-05-26 01:22:38
阅读次数：
93
###题目 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 1 < / \ 2 3 < \ \ 5 4 < 来源：力扣（LeetCode） 链接：https:/ ...
分类：
其他好文 时间：
2020-05-26 01:00:34
阅读次数：
52
前言 线段树合并：https://www.luogu.com.cn/blog/styx-ferryman/xian-duan-shu-ge-bing-zong-ru-men-dao-fang-qi 题意 给你一颗$n$个节点的树，每个节点都有权值且唯一，输出$n$行，输出的第$i$行应当给出有多少节 ...
分类：
其他好文 时间：
2020-05-26 00:50:25
阅读次数：
64
"题目链接" problem 给出一个$n$个点$m$条边的无向图，然后有$Q$次询问，每次询问会给出$k$条边，你需要回答删掉这$k$条边之后这个无向图还是不是连通。 $n\le 10^5,m\le 5\times 10^5,k\le 15$ solution 先找出一个$dfs$树，考虑在什么情 ...
分类：
其他好文 时间：
2020-05-25 17:50:21
阅读次数：
587
一、 设计思路 分布式文件系统 二、设计目标 三 HDFS架构图 四、HDFS元数据管理 五、HDFS元数据合并 6、HDFS上传文件 7、HDFS文件读取 注意 八、JAVA API ...
分类：
编程语言 时间：
2020-05-25 17:28:44
阅读次数：
62
Equidistant 思路：我们首先可以想到，如果存在点x使得其他队伍到达这个城市距离相同，可以看作一个四面八方往上走楼梯的方式，通过走楼梯，他们慢慢汇聚到一起，直到汇聚到x点，则我们可以通过bfs来进行分层，从队伍点出发bfs，之后我们只需要模拟汇聚的方式，当然，我们只能走上一层的点，不能退，不 ...
分类：
其他好文 时间：
2020-05-25 12:08:06
阅读次数：
60
Problem 给定一个自然数N，找出一个M，使得M 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。 例如：N = 4，M = 100。 Solution bfs，有点难写。 Code ...
分类：
其他好文 时间：
2020-05-24 21:25:56
阅读次数：
71
比赛爆零== 简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。用DFS搜索 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main () { ios::sync_with_stdio( ...
分类：
其他好文 时间：
2020-05-24 21:09:03
阅读次数：
79
