1、二叉查找树 时间复杂度O(logn) 2、B-Tree 定义： 根节点至少包括两个孩子 树种每个节点最多含有m个孩子(m>=2) 除根节点和叶子节点，其它每个节点至少有ceil(m/2) 个孩子 所有叶子节点都位于同一层 ...
分类：
数据库 时间：
2020-01-12 22:14:01
阅读次数：
109
画了一系列树的动画，从二分搜索树，到AVL树，再到2 3树，再到基于2 3树的红黑树，都可以发现这些树都跟二叉查找树很像啊。 嘿嘿！二分搜索树就是二叉查找树；AVL树也是一颗二分搜索树，只多了高度差的限制；2 3树虽满足二分搜索树的性质，但不是一颗二分搜索树，2 3树由2 节点和3 节点组成的，满足 ...
分类：
其他好文 时间：
2020-01-11 16:41:30
阅读次数：
65
1、hadoop 大数据框架 Hadoop 是一个应用Java语言实现的软件框架，廉价的计算机组成的集群运行海量数据的分布式并行计算框架，支持上千个节点和PB级别的数据。Hadoop是项目的总称 分布式： 大数据： 指无法在一定时间范围内用常规软件工具进行捕捉，管理和处理的数据集合。 1024MB= ...
分类：
其他好文 时间：
2020-01-10 12:33:49
阅读次数：
80
Fabric 1.4 源码分析 背书节点和链码容器交互 本文档主要介绍背书节点和链码容器交互流程，在Endorser背书节点章节中，无论是deploy、upgrade或者调用链码，最后都会调用ChaincodeSupport.LaunchInit()/Launch()以及ChaincodeSuppo ...
分类：
其他好文 时间：
2020-01-10 12:20:06
阅读次数：
83
1553：【例 2】暗的连锁时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自：POJ 3417Dark 是一张无向图，图中有 N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要 ...
分类：
其他好文 时间：
2020-01-09 22:21:36
阅读次数：
88
容器中指定固定的用户:spec.containers.securityContext.runAsUser: uid 容器内不允许root用户：spec.container.securityContext.runAsNonRoot:true 使用特权模式运行容器：spec.containers.sec ...
分类：
Web程序 时间：
2020-01-08 17:31:03
阅读次数：
175
决策树是一个树形结构，类似下面这样： 上图除了根节点外，有三个叶子节点和一个非叶子节点。 在解决分类问题的决策树中，叶子节点就表示所有的分类，比如这里的分类就有3种：无聊时阅读的邮件、需及时处理的邮件、无需阅读的邮件。 使用决策树来分类某个样本数据，就是利用根节点选取的特征，将当前输入样本划分到根节 ...
分类：
其他好文 时间：
2020-01-07 13:33:18
阅读次数：
89
B+树是B树的扩展，它允许有效的插入、删除和搜索操作。 在B树中，键（key）和记录（record）都可以存储在内部节点和叶节点中，而在B+树中，记录数据只能存储在叶节点上，而内部节点只能存储键值。B+树的叶节点以单链表的形式链接在一起，使得搜索变得更高效。 B+树用于存储那些无法存放在主存储器中的 ...
分类：
其他好文 时间：
2020-01-05 00:33:51
阅读次数：
64
anemometer介绍及部署 Anemometer可以把MySQL慢查询可视化，方便我们去找出和分析慢询语句.anemometer基于Percona Toolkit Percona Toolkit是一组高级的命令行工具，用来管理 MySQL 和系统任务，主要包括： 1、验证主节点和复制数据的一致性 ...
分类：
其他好文 时间：
2020-01-04 22:16:46
阅读次数：
100
1、题目描述：输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 2、思路： 3、代码：代码有问题，需要继续调试 import java.util. ...
分类：
其他好文 时间：
2020-01-04 16:00:18
阅读次数：
80
