树结构 什么是树结构 树形结构是一类重要的非线性结构,树形结构中结点之间具有分支,并具有层次结构关系,类似于自然界中的树; 生活中也大量存在,如家谱,行政组织结构都可以用树形象的表示; 既然自然界中存在这种结构的数据,那计算机中也需要相应的数据结构来存储; 在计算机领域树结构也有着广泛的应用,如编译 ...
分类：
其他好文 时间：
2020-05-16 16:29:27
阅读次数：
323
1、HashMap底层的实现 JDK 1.7 中 HashMap 是以数组+链表的形式组成的 JDK 1.8 之后数组+链表/红黑树的组成的，当链表大于 8 并且容量大于 64 时，链表结构会转换成红黑树结构，链表长度过长，影响性能，红黑树具有快速增删改查的功能 JDK1.中HashMap的几个重要 ...
分类：
编程语言 时间：
2020-05-13 23:18:11
阅读次数：
62
有时我们需要保存和重建treeview控件，本文提供一种方法，通过以树结构节点的编号访问树结构，该控件主要提供的方法如下： function GetGlobeNumCode(inNode:TTreeNode):String; 功能：返回当前节点的编号，编号规则见源码内说明。 function Loc ...
今天看数据库，书中提到：由于索引是采用 B 树结构存储的，所以对应的索引项并不会被删除，经过一段时间的增删改操作后，数据库中就会出现大量的存储碎片，这和磁盘碎片、内存碎片产生原理是类似的，这些存储碎片不仅占用了存储空间，而且降低了数据库运行的速度。如果发现索引中存在过多的存储碎片的话就要进行“碎片整 ...
分类：
其他好文 时间：
2020-05-11 23:34:39
阅读次数：
89
import java.util.Arrays; import java.util.HashSet; import java.util.LinkedList; import java.util.Scanner; import java.util.Stack; public class Main07 ...
分类：
其他好文 时间：
2020-05-09 23:27:41
阅读次数：
79
前文传送门： "「一本正经的聊数据结构（1）：时间复杂度」" "「一本正经的聊数据结构（2）：数组与向量」" "「一本正经的聊数据结构（3）：栈和队列」" "「一本正经的聊数据结构（4）：树」" 存储结构 前面的内容我们介绍了树和二叉树的一些基础概念，树是数据结构中的重中之重，而二叉树又是树结构中的 ...
分类：
其他好文 时间：
2020-05-08 09:36:28
阅读次数：
59
从vue1.x过来的都知道，在vue2.0中，父子组件间事件通信的$dispatch和$broadcase被移除了。官方考虑是基于组件树结构的事件流方式实在是让人难以理解，并且在组件结构扩展的过程中会变得越来越脆落。特别是在组件层级比较深的情况下。通过广播和事件分发的机制，就显得比较混乱了。 官方在 ...
分类：
其他好文 时间：
2020-05-06 01:30:50
阅读次数：
62
如果点云文件比较大，可以利用octomap库对点云进行压缩。 octomap以八叉树结构对点云进行组织，是一种有损压缩，定义不同的分辨率可以保存不同尺度的数据。 这里以rabbit.pcd文件为例，分别将点云保存为文本格式(.txt)，二进制格式(.bin)，八叉树格式(.ot)，八叉树二进制模式( ...
分类：
其他好文 时间：
2020-05-02 20:49:04
阅读次数：
86
线段树 线段树（Segment Tree）是一种基于分治思想的二叉树结构，在区间进行信息统计。比区间划分的树状数组通用 1.线段树的每个节点代表一个区间。 2.线段树有唯一的根节点，即代表整个区间的结点。 3.线段树的叶节点代表一个长度为 1 的元区间。 4.对于内部节点 $[l,r]$ (非叶节点 ...
分类：
其他好文 时间：
2020-05-01 18:31:57
阅读次数：
51
目前大部分软件开发平台都基于Linux，很多互联网公司都把MySQL作为后端数据存储的数据库。如果把MySQL比喻成数据库界的一条巨龙，则本书涵盖的所有知识点就是这条巨龙的组成部分。 本书深入剖析MySQL数据库体系结构，实战演练备份恢复、主从复制，详解高可用集群架构的设计与实践过程，详细梳理优化思 ...
分类：
数据库 时间：
2020-04-29 14:34:47
阅读次数：
193
