题目描述 题目链接 一棵二叉树可以按照如下规则表示成一个由 \(0、1、2\) 组成的字符序列，我们称之为 “二叉树序列 \(S\)”： $S= \begin 0 \ \ \ \ \ \ \ \ \ \ 表示该树没有子节点 \newline 1S_1 \ \ \ \ \ \ 表示该树有一个子节点，S ...
分类：
其他好文 时间：
2021-01-02 11:15:58
阅读次数：
0
课程demo DELETE message PUT message { "settings": { "number_of_shards": 20 } } GET message POST message/_doc?routing=1 { "content":"good" } POST message ...
分类：
其他好文 时间：
2021-01-01 11:43:15
阅读次数：
0
国际惯例:题目链接 题目大意:给定有向图，问有多少个点可以被除自己以外所有点到达。 部分分:按照题意模拟，我每个点跑一次$Dfs$，暴力统计，看看多少个点可以被所有点达到。 感觉也没啥好说的了...$Tarjan$缩点，然后发现如果存在这么一坨点，他们必然是出度为$0$的，否则的话，这个点如果能回来 ...
分类：
其他好文 时间：
2020-12-28 12:00:34
阅读次数：
0
☆☆☆思路：剑指18.二叉树的镜像 方法1：递归。二叉树此类递归问题，要以根节点为目标点进行分析。 思路1：首先分别翻转根节点的左右子树，然后交换左右子树的位置即可。 思路2：也可以先交换左右子树的位置，然后再分别翻转根节点的左右子树。 方法2：BFS层序遍历 层序遍历树的所有节点，然后交换其左右节 ...
分类：
其他好文 时间：
2020-12-28 11:24:22
阅读次数：
0
深度优先遍历DFS 1、递归实现 递归实现比较简单。也就是前序遍历，我们依次遍历当前节点，左节点，右节点即可，以此不断递归下去，直到叶节点（终止条件）。 public class Solution { private static class Node { public int value; pub ...
分类：
其他好文 时间：
2020-12-25 11:53:08
阅读次数：
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类：
其他好文 时间：
2020-12-24 12:06:48
阅读次数：
0
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 返回： [3,9,20,15,7] 提示： 节点总数 ? 1000 BFS /** * Definition for a binary tree node. ...
分类：
其他好文 时间：
2020-12-24 11:52:04
阅读次数：
0
题意： 戳这里 分析： \(sam\) 裸题，求第 \(k\) 大字符串 首先建出 \(sam\) 然后求出 \(siz[i]\) 表示 \(i\) 节点代表的串的 \(endpos\) 的集合大小 然后分情况讨论： \(T==0\) 只统计本质不同的串的个数，所以所有点的 \(siz[i]\) 都 ...
分类：
编程语言 时间：
2020-12-23 11:33:36
阅读次数：
0
复习bfs 这题我们用bfs 做 class Solution { public: int numSquares(int n) { queue <int> q; vector <int> dist(n+1,INT_MAX); q.push(0); dist[0] = 0; while(q.size( ...
分类：
其他好文 时间：
2020-12-21 12:01:05
阅读次数：
0
