1.1题目 给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。 1.2解答 很显然是二叉树的遍历问题。遍历每个点然后返回当前点的深 ...
分类：
其他好文 时间：
2020-07-28 10:07:40
阅读次数：
59
这里还有个非常有意思的问题没有展开说明，那就是CanalStarter里面的配置加载，通过ExtensionLoader类的相关实现，如何通过不同的类加载器，实现SPI，后面再分析吧。
分类：
其他好文 时间：
2020-07-28 00:09:59
阅读次数：
90
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 ...
分类：
其他好文 时间：
2020-07-26 01:34:33
阅读次数：
70
一、什么是多路查找树 二叉树有诸多便利之处，但是当二叉树节点极多时，二叉树的构建速度就会受影响，而且过高的层数也会导致对树的操作效率降低。 对于树的查找而言，树的高度决定了查找的时间下限，但是同样数量的节点，如果要高度小那每一层容纳的节点就要多，而二叉树每一层固定的节点数导致的高度难以降低，为此每一 ...
分类：
编程语言 时间：
2020-07-26 01:29:40
阅读次数：
74
这个层序遍历要求返回每层的节点，正常的BFS从队列中弹出一个节点后就判断其有没有左子树和右子树，所以直接用BFS实现的话无法分层输出。 需要记录每层的节点数目，增加一个for循环就可以了。 /** * Definition for a binary tree node. * public class ...
分类：
编程语言 时间：
2020-07-25 23:51:28
阅读次数：
72
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
简介：XML是一个可扩展标记预言，用来进行数据交换，支持跨平台，常见解析方式有DOM、SAX、DOM4J、JDOM等。 一、DOM解析 1. 特点： A. 树结构，方便遍历，可以随机访问某一个节点； B. 数据是一次性读取到内存中。 二、SAX解析 1. 特点： A. 采用事件驱动模式，占用内存小； ...
分类：
编程语言 时间：
2020-07-23 15:58:33
阅读次数：
75
此博客链接： 题目链接： 反转链表 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL 题解： 思路： 1.创建一个头节点，使用new ListNode()创建一个新节点数据域 ...
分类：
其他好文 时间：
2020-07-22 20:14:51
阅读次数：
57
二叉树的遍历 题型 此类题做法 1.定义节点 2.构造二叉树{ a.边界条件 b.建立新节点root 存入根节点数据（由后序或先序 c. k 遍历中序，找到相等的值 d. 得出左子树个数（中序的 ） e.返回左子树根节点地址，返回右子树根节点地址，return root； 3.层次遍历{ a.创建队 ...
分类：
其他好文 时间：
2020-07-21 14:18:40
阅读次数：
61
来自官方文档Networkx Reference Release2.4 1、boundary_expansion(G,S) 返回值：切割边数/S子集节点数 G = nx.barbell_graph(4,0) #生成杠铃图 S ={0,1,2,3,4} X=nx.boundary_expansion( ...
分类：
编程语言 时间：
2020-07-18 00:40:52
阅读次数：
84
