回溯法 思路： dfs，深度优先搜索。 代码： class Solution: def restoreIpAddresses(self, s: str) -> List[str]: def valid(segment): return int(segment) <= 255 if segment[0 ...
分类：
其他好文 时间：
2020-06-19 19:17:15
阅读次数：
63
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11,2], ...
分类：
其他好文 时间：
2020-06-19 16:30:16
阅读次数：
54
我只放代码你们凑活看吧。。 参考了大佬 @墨染空 的题解 暴力代码 #include<bits/stdc++.h> typedef pair<int,int> pii; using namespace std; int n,m,bnum=0; pii bian[666]; int to[33],nx ...
题目描述 leetcode - 102：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 解题关键 队列 BFS 结构体 碎碎念 这道题可以不用结构体，在while循环里面加一个for循环来遍历某一层的节点。但是很 ...
分类：
其他好文 时间：
2020-06-19 01:10:53
阅读次数：
67
两次$DFS$ \(O(n)\) 第一次随机从一个点出发，寻找距离当前点，最远的一个叶子节点，命名为$rt$ 然后从 \(rt\) 出发，寻找距离$rt$ 最远的一个叶子节点，这段距离就是树的直径 #include <bits/stdc++.h> using namespace std; const ...
分类：
其他好文 时间：
2020-06-18 23:22:42
阅读次数：
95
https://codeforces.ml/contest/1367/problem/D 在比赛的时候我想的是直接dfs爆搜，T了...其实这题是一个构造题，对于b数组中的每一个数b[i] ，只有t串中比t[i] 大的位置才会对b[i] 有贡献，我们首先知道了对于j位置有b[j] = 0 时，那么t ...
分类：
其他好文 时间：
2020-06-18 01:30:01
阅读次数：
57
概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指这样的一个问题：在一棵有根树中，找出某两个节点 u 和 v 最近的公共祖先。 LCA 可分为在线算法与离线算法 **在线算法：**指程序可以以序列化的方式一个一个处理输入，也就是说在一开始并不需要知道所有的输入。 ...
分类：
其他好文 时间：
2020-06-16 23:42:20
阅读次数：
236
「解题报告」[luoguP6584]重拳出击 (贪心).md 传送门 题面 题意 有一颗大小为 \(n\) 的边权为 $1$ 的无根树, 树上有 \(m\) 个 Youyou. 初始时, 小 Z 在 \(x\) 号节点上. 每一回合, 小 Z 可以杀死所有与它距离小于等于 \(k\) 的 Youyo ...
分类：
其他好文 时间：
2020-06-16 23:15:38
阅读次数：
79
Description 给定迷宫起点和终点，寻找一条从起点到终点的路径。 (0,1) (2,0) 起点 (1,1) (1,2) (1,3) (1,4) (2,0) (2,1) (2,4) (3,0) (3,1) (3,2) 终点 （3,4） (4,1) 上图中黄色代表墙，白色代表通路，起点为(1,1 ...
分类：
编程语言 时间：
2020-06-16 18:33:16
阅读次数：
251
1，在hdfs-site.xml 中配置多目录，提前配置好，以免以后要配置时，需要重启集群。 2，namenode 有一个工作线程池，用来处理不同的datanode的并发心跳和客户端访问并发请求。配置dfs.namenode.handler.count=20 * log2(Cluster Size) ...
分类：
其他好文 时间：
2020-06-16 13:33:15
阅读次数：
64
