题目 给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。 示例网站上看吧。 注意: 合并必须从两个树的根节 ...
分类：
其他好文 时间：
2021-07-01 17:20:51
阅读次数：
0
import lombok.*; /** * @author: Small sunshine * @Description： * @date: 2021/6/30 8:05 下午 */ public class SortTree { public static void main(String[] ...
分类：
其他好文 时间：
2021-07-01 17:04:50
阅读次数：
0
缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增 ...
分类：
其他好文 时间：
2021-07-01 16:51:09
阅读次数：
0
请实现两个函数，分别用来序列化和反序列化二叉树。 你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。 提示：输入输出格式与 LeetCode 目前使用的方式一致，详情请 ...
分类：
其他好文 时间：
2021-06-30 18:40:23
阅读次数：
0
Linux 内核：设备树（4）设备树中各个节点是谁转换的 背景 之前，我们在《把device_node转换成platfrom_device》中提到在设备树的device_node到platform_device转换中，必须满足以下条件： 一般情况下，只对设备树中根的一级子节点进行转换，也就是多级子节 ...
分类：
系统相关 时间：
2021-06-30 18:38:11
阅读次数：
0
PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
虽然开发经验并不多，但是结合以往的一点实践项目和理论学习，自认为不管是开发什么工程项目，只要遵循软件工程的构建原则，如选择一个合理的架构体系，再掌握一门语言，利用数据结构组织数据，算法实现想法和功能，最后合理利用现有的软件工具就能做出我们想要的产品 由于连连看这个游戏不需要很复杂的架构组织，解耦等， ...
分类：
其他好文 时间：
2021-06-30 18:15:09
阅读次数：
0
?常见基本排序 选择排序 ? 基本思路：从第一位开始标记，每次选出最小数字与标记位交换 代码实现： private static void selectSort(int[] arr) { if(arr == null || arr.length < 2){ return; } for (int i ...
分类：
编程语言 时间：
2021-06-30 17:58:34
阅读次数：
0
引入 <link rel="stylesheet" href="asset/jquery.jOrgChart.css"> <script src="https://cdn.bootcss.com/jquery/3.3.1/jquery.min.js"></script><script src="as ...
分类：
其他好文 时间：
2021-06-30 17:50:18
阅读次数：
0
在做项目中，会遇到一些树形的数据结构，常用在左侧菜单导航，或者评论引用等地方，这种数据结构有个特点是不知道它会嵌套多少层，所以用template去展示这样的数据时就有点棘手，这篇文章梳理两种展示这种数据结构的方法。 ...
分类：
其他好文 时间：
2021-06-30 17:42:40
阅读次数：
0
