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
相比于大多数人熟悉的MySQL数据库的索引，Elasticsearch的索引机制是完全不同于MySQL的B+Tree结构。索引会被压缩放入内存用于加速搜索过程，这一点在效率上是完爆MySQL数据库的。但是Elasticsearch会对全部text字段进行索引，必然会消耗巨大的内存，为此Elastic... ...
分类：
其他好文 时间：
2020-04-20 13:22:10
阅读次数：
58
使用类库为 https://gitee.com/kuiyu/dotnetcodes/tree/master/DotNet.Utilities/%E6%B1%89%E5%AD%97%E8%BD%AC%E6%8B%BC%E9%9F%B3 取首字母 textBox2.Text = PinYin.GetCo ...
题目链接 题目描述 给你一棵有n个结点的树，节点编号为1~n。 每个节点都有一个权值。 要求执行以下操作： U V K：求从节点u到节点v的第k小权值。 Solution 树上主席树裸题。 思路和序列差不多，树上前缀和即可。 可持久化时的前一个版本就是它的父亲。 设查询(u,v)，值就是u+v-lc ...
分类：
其他好文 时间：
2020-04-20 11:43:26
阅读次数：
63
题目描述 在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫， ...
分类：
其他好文 时间：
2020-04-19 22:21:34
阅读次数：
80
