问题： 给定一棵二叉树。 求给定节点target开始，距离K的所有节点。 Example 1: Input: root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2 Output: [7,4,1] Explanation: The nodes ...
分类：
其他好文 时间：
2021-03-09 13:09:46
阅读次数：
0
LG5227 [AHOI2013]连通图 线段树分治板子。这种动态图的问题看都不要看，大概率可以用线段树分治。 我们有一堆的集合，每次把这个集合的边删掉，问你每个时刻的连通性。 我们只需要把这个时刻删去的集合里的边删掉，也就是这个区间不用加这条边，按常规把边扔到线段树上，遍历一下，每个点的连通性就出 ...
分类：
其他好文 时间：
2021-03-08 13:37:10
阅读次数：
0
思路 方法：首尾双指针 1 class Solution { 2 public: 3 void reverseString(vector<char>& s) { 4 int i = 0, j = s.size()-1; 5 while(i < j) { 6 swap(s[i], s[j]); 7 + ...
分类：
其他好文 时间：
2021-03-08 13:22:36
阅读次数：
0
Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径，求满足 路径交仅有一个点 的 无序 路径对（即 \((a,b)\) 和 \((b,a)\) 算一次）。 Sol & Code 交仅为一个点只有两种情况：两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类：
其他好文 时间：
2021-03-06 15:03:23
阅读次数：
0
org.elasticsearch.client.transport.NoNodeAvailableException: None of the configured nodes are available: [{#transport#-1}{Mln3wtAkTMCwR_z9QIv-tA}{20.0 ...
分类：
其他好文 时间：
2021-03-03 12:26:06
阅读次数：
0
地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, ...
分类：
其他好文 时间：
2021-03-03 12:10:18
阅读次数：
0
题目 题目链接：https://www.ybtoj.com.cn/problem/731 \(n,m,Q\leq 2\times 10^5\)。 思路 考场上写了一发 \(O(Q\sqrt{m}\alpha(n))\) 回滚莫队没卡过去。。。 考虑把询问按照右端点离线，我们对于询问 \([l,r]\ ...
分类：
其他好文 时间：
2021-03-01 13:04:19
阅读次数：
0
1.增加节点标签 备注 =：代表增加标签 kubectl label nodes node3 node-role.kubernetes.io/node3= 2.减少节点标签 备注 -：代表减少标签 kubectl label nodes node3 node-role.kubernetes.io/n ...
分类：
其他好文 时间：
2021-02-26 12:55:02
阅读次数：
0
sharding: jdbc: config: sharding: tables: myorder: key-generator-column-name: id #主键 actual-data-nodes: db$->{0..1}.myorder_$->{0..1} #分库策略 database‐s ...
分类：
数据库 时间：
2021-02-22 12:45:00
阅读次数：
0
Given an integer n, return the number of structurally unique BST's (binary search trees) which has exactly n nodes of unique values from 1 to n. Examp ...
分类：
其他好文 时间：
2021-02-20 12:13:36
阅读次数：
0
