Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binary tree [1,2,2,3,4,4,3] is symmet ...
分类：
其他好文 时间：
2020-04-22 09:28:17
阅读次数：
63
原文地址：https://blog.csdn.net/growing_tree/article/details/46622579 使用List.contains(Object object)方法判断ArrayList是否包含一个元素对象（针对于对象的属性值相同，但对象地址不同的情况），如果没有重写L ...
分类：
其他好文 时间：
2020-04-22 09:19:46
阅读次数：
293
概述 今天听了尤大 bilibili 直播关于 vue3 的介绍，简要记录一下，供以后参考，希望对其它人也有用。 记录 1.用实例演示了 vue3 在性能上的一些优化，包括：vue3支持tree shaking(react不支持)，新的diff算法，runtime缓存等等 2.fragment组件和 ...
分类：
其他好文 时间：
2020-04-22 00:08:31
阅读次数：
173
这题还是挺有意思的。 题目要求的是哈密顿路径，这个有点不好处理，我们先转化成求哈密顿回路后减去一条路径。 1.求回路 这就是个套路题了，我们不考虑每条路径，而考虑每一个边最多被包含在几条路径内。 对于每一个边，如果把它断开后把树分成了两个大小分别为 $x$ 和 $y$ 的连通块，则有 $\min(x ...
分类：
其他好文 时间：
2020-04-21 15:15:12
阅读次数：
64
很久没写红黑树了，这次使用 python 实现了一遍。 class Rbtree(object): """ 红黑树 """ class NodePre(object): """ 定义红黑树节点基本属性 """ _color = {'red': True, 'black': False} def __ ...
分类：
编程语言 时间：
2020-04-21 15:07:56
阅读次数：
55
从前序与中序遍历序列构造二叉树。题意是给一个二叉树的前序遍历和中序遍历，请根据这两个遍历，把树构造出来。例子， For example, given preorder = [3,9,20,15,7] inorder = [9,3,15,20,7] Return the following binar ...
分类：
其他好文 时间：
2020-04-21 13:31:31
阅读次数：
65
Linux系统文件结构 /bin： bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot： 这里存放的是启动Linux时使用的一些核心文件，包括一些连接文件以及镜像文件。 /dev ： dev是Device(设备)的缩写, 该目录下存放的是Linux的外部设备，在Linux中访 ...
分类：
系统相关 时间：
2020-04-21 13:11:19
阅读次数：
79
Tuning failed, falling back to fixed sampling clock https://www.xilinx.com/support/answers/73079.html 2019.2 Zynq UltraScale+ MPSoC: PetaLinux ZCU106 ...
分类：
其他好文 时间：
2020-04-21 09:51:57
阅读次数：
134
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level). For example:Given binary tree [3 ...
分类：
其他好文 时间：
2020-04-21 09:51:36
阅读次数：
66
先序遍历构造二叉搜索树。题目即是题意，例子， Input: [8,5,1,7,10,12] Output: [8,5,10,1,7,null,12] 这个题可以迭代或递归都可以做，我这里暂时先给出递归的做法。因为是BST所以会简单很多，首先input的首个元素是树的根节点，接着写一个helper函数 ...
分类：
其他好文 时间：
2020-04-21 09:34:03
阅读次数：
63
