很久没写红黑树了，这次使用 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
树 104.二叉树的最大深度 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { va ...
分类：
其他好文 时间：
2020-04-21 00:21:22
阅读次数：
87
最小生成树介绍： 修路问题本质就是最小生成树问题，先介绍一下最小生成树（Minimum Cost Spanning Tree），简称MST。 1）给定一个带权的无向连通图，如何选择一颗生成树，使树上所有边上权的总和为最小，这叫最小生成树。 2）N个顶点，一定有N-1条边 3）包含全部顶点 4）N-1 ...
分类：
编程语言 时间：
2020-04-20 23:41:35
阅读次数：
158
什么是shadow DOM？ 将一组隐藏的、独立的DOM结构附加到某个元素上。比如在video元素的shadow DOM上，就隐藏了许多对视频控制的按钮和控制器等。 shadow host：一个常规的DOM节点，shadow DOM 会被附加到这个节点上 shadow tree：shadow DOM ...
分类：
其他好文 时间：
2020-04-20 21:19:48
阅读次数：
85
针对树形结构数据为了展现其直观层级结构的探究 数据样式及展示结果如图： 结果图： 解析： 1.使用临时表自关联添加级别，临时表数据如下查询： select t.trid, t.trname, t.prtrid, level lefrom t_test_tree tstart with t.prtri ...
分类：
数据库 时间：
2020-04-20 16:27:06
阅读次数：
108
