先序遍历（递归） 1 void preOrderTraverase(TreeNode * r) 2 { 3 if(r) 4 { 5 printf("%d\t",r->_data); 6 preOrderTraverase(r->_left); 7 preOrderTraverase(r->_righ ...
分类：
编程语言 时间：
2021-03-01 13:12:05
阅读次数：
0
package com.dai.tree.threadedbinarytree; public class ThreadedBinaryTreeDemo { public static void main(String[] args) { //测试中序线索二叉树功能是否正确 HeroNode roo ...
分类：
其他好文 时间：
2021-02-27 13:26:03
阅读次数：
0
解决主要得问题： 无论是一主多从，还是多主架构，数据同步都是基于二进制日志完成，如果某子一节点挂了，都需要及时的，手动的去提升一个子节点为主节点。 Galera Cluster介绍： 它是一个集成了galera插件的mysql集群（采用了多主集群架构）。更是是一种新型的，数据不共享的，高度冗余的高可 ...
分类：
其他好文 时间：
2021-02-26 13:01:14
阅读次数：
0
1.DOM查询 - 通过具体的元素节点来查询 - 元素.getElementsByTagName() - 通过标签名查询当前元素的指定后代元素 - 元素.childNodes - 获取当前元素的所有子节点 - 会获取到空白的文本子节点 - 元素.children - 获取当前元素的所有子元素 - 元 ...
分类：
其他好文 时间：
2021-02-22 12:35:51
阅读次数：
0
[104. 二叉树的最大深度] 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例： 给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 ...
分类：
其他好文 时间：
2021-02-22 11:59:49
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
原题链接 考察:树形dp 这道题战略游戏要求看到所有的边,本题要求看到所有的点 没想出来,参考了大佬的思路 照搬大佬的思路: 设树上某点u能被看见,这个点要么自己安插士兵,要么父节点安插士兵,要么子节点安插士兵.设f[u,st]表示u的st状态的最小花费.st==0时,它u被父节点看见,st==1, ...
##\(\text{Solution}\) 我们设 \(dp_i\) 表示编号为 \(i\) 的节点到达该树叶子节点的最小花费，那么显然我们有以下的转移方程： \(dp_i=\begin{cases}0&i \text{ is leaf}\\\min\limits_{j \in child_s}\l ...
分类：
其他好文 时间：
2021-02-17 14:47:56
阅读次数：
0
思路:在建树的同时进行判断,把建树的模板改一改就能用 #include<iostream> #include<queue> #include<string.h> #include<string> #include<map> #include<unordered_map> #include<vecto ...
分类：
其他好文 时间：
2021-02-17 14:00:40
阅读次数：
0
