1、完全二叉树(complete binary tree)的定义 若设二叉树的深度为h，除第h层外，其他各层(1到h-1)的结点数都达到最大个数，第h层所有的结点都连续集中在最左边，这就是完全二叉树 2、满二叉树的定义(full binary tree) 满二叉树的节点要么是叶子节点，度为0，要么是 ...
分类：
其他好文 时间：
2020-07-30 16:55:10
阅读次数：
78
题目大意 在一棵以结点 $1$ 为根的树上有 \(n\) 个结点，每个结点上有一个小写字母，每个点的深度定义为根结点到该结点路径上的点数。 现在有 \(m\) 次询问 \(a,b\) ，要求输出以结点 \(a\) 为根的子树上深度为 \(b\) 的所有结点上的字母，重新排列后能否形成回文串。 其中， ...
分类：
其他好文 时间：
2020-07-30 10:50:54
阅读次数：
64
1 简介 参考视频：https://www.bilibili.com/video/BV1XW411x7AB?p=3 Github：https://github.com/zhengcixi/Qt_Demo/tree/master/CarMananger 本项目实现一个小的demo，主要目的用于进行汽车 ...
分类：
其他好文 时间：
2020-07-30 01:23:56
阅读次数：
70
什么是迭代器 使用循环遍历集合 普通for循环 for(int i=0;i<10;i++){} 增强for循环 for(String str:list){} 什么是迭代器Iterator Iterator是Java中的一个接口，核心作用就是用来遍历容器的元素，当容器实现了Iterator接口后，可以 ...
分类：
编程语言 时间：
2020-07-30 01:12:48
阅读次数：
73
一、零铺垫 在介绍B树之前，先来看另一棵神奇的树——二叉排序树（Binary Sort Tree），首先它是一棵树，“二叉”这个描述已经很明显了，就是树上的一根树枝开两个叉，于是递归下来就是二叉树了（下图所示），而这棵树上的节点是已经排好序的，具体的排序规则如下： 若左子树不空，则左子树上所有节点的 ...
分类：
数据库 时间：
2020-07-29 21:54:05
阅读次数：
91
通过文件夹导入包要求每个目录下都有一个__init__.py文件，此文件可空白。也可不空。 a@ubuntu:~/Desktop$ tree myp myp ├── a │ ├── b.py │ └── __init__.py └── __init__.py 1 directory, 3 files ...
分类：
编程语言 时间：
2020-07-29 21:41:32
阅读次数：
70
题干 Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to ...
分类：
其他好文 时间：
2020-07-29 21:34:20
阅读次数：
77
解析HTML，生成DOM树，解析CSS，生成CSSOM树 将DOM树和CSSOM树结合，生成渲染树(Render Tree) Layout(回流):根据生成的渲染树，进行回流(Layout)，得到节点的几何信息（位置，大小） Painting(重绘):根据渲染树以及回流得到的几何信息，得到节点的绝对 ...
分类：
其他好文 时间：
2020-07-29 21:18:30
阅读次数：
79
在使用数据库的过程中，经常会进行数据的查询。随着数据量的增大，查询的时间会变的原来越长，这就需要合理的建立索引来提高查询效率。
分类：
数据库 时间：
2020-07-29 17:57:01
阅读次数：
73
左偏树 定义 左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构 ...
分类：
其他好文 时间：
2020-07-29 12:45:04
阅读次数：
87
