一、按算法、结构分： 1.BTREE索引就是一种将索引值按一定的算法，存入一个树形的数据结构中，如二叉树一样，每次查询都是从树的入口root开始，依次遍历node，获取leaf. 通常说的索引，多指BTREE 2.位图索引：位图索引适合只有几个固定值的列，基数值比较小的列；比如boolean类型的列 ...
分类：
数据库 时间：
2020-05-02 22:33:38
阅读次数：
102
前言 Zookeeper实现服务注册与发现主要应用的是Zookeeper的Znode数据模型和Watcher机制。 Zookeeper的数据模型，有点类似咱们数据结构中的树形结构，也有点类似我们操作系统的目录结构。树由节点组成，Zookeeper的数据存储也是基于节点，数据模型中的每一个节点，Zoo ...
分类：
其他好文 时间：
2020-05-02 00:34:10
阅读次数：
109
xml extensible markdown language CDATA区 让xml解析器，将特殊字当作文本，而不是当成标签来解析 xml解析方式 常用的有两种 DOM (Document Object Model) 将整个xml读入内存，形成树形结构来解析，可以进行增删改查操作 SAX （Si ...
分类：
其他好文 时间：
2020-05-01 16:33:13
阅读次数：
66
目录 内容 一：数据结构 1：数据逻辑结构 1.1: 集合 1.2: 线性结构：队列，栈，数组，字符串，一对一的关系 1.3: 树形结构：一对多的关系。 1.4: 图形结构：多对多的关系。 2：物理存储结构 2.1：顺序存储结构 2.2：链式存储结构 注意 结论 ...
分类：
编程语言 时间：
2020-05-01 15:01:25
阅读次数：
70
问题：给定一个 没有重复 数字的序列，返回其所有可能的全排列 全排列问题实际可以看作是树形结构 而dfs算法在树形结构中的应用就是回溯算法。 接下来详细解释回溯算法的思想： 如图所示：在本题中，树形结构的根节点为空，根节点的第一个子节点通过遍历找到[1]，继续遍历找到[1]的子节点[2]，[2]的子 ...
分类：
编程语言 时间：
2020-04-30 12:03:09
阅读次数：
102
"传送门" 题意： 给定一颗$n$个结点的树，每个结点有个权值$v_i$，定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内，回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路： 我们设$F_i$为将$i$作 ...
分类：
其他好文 时间：
2020-04-29 23:55:28
阅读次数：
124
"Description" 思路 这题的思想有点类似求树的重心。 首先思考一下如果只要求一个点的差值。那么显然，将这个点看作根节点，然后只要dfs一下，将与它连接的所有子树中各个最大差值求个和就是答案。 在dfs的过程中把每个结点的求的值记录下来，那么对于每个结点，下面的最大差值都已经求好了，就剩下 ...
分类：
其他好文 时间：
2020-04-29 23:25:21
阅读次数：
52
介绍 Java 13 中 HashMap put 函数和桶的树形化源码。 ...
分类：
编程语言 时间：
2020-04-28 23:13:08
阅读次数：
86
1 简介 决策树模型是树形结构，在分类问题中，表示基于特征对实例进行分类的过程。它可以认为是if-then规则的集合，也可以认为是定义在特征空间与类空间上的条件概率分布。其主要优点是模型具有可读性，分类速度快。学习时，利用训练数据，根据损失函数最小化的原则建立决策树模型。预测时，对新的数据，利用决策 ...
分类：
其他好文 时间：
2020-04-28 13:04:22
阅读次数：
158
和 lxml 一样，Beautiful Soup 也是一个HTML/XML的解析器，主要的功能也是如何解析和提取 HTML/XML 数据。 Beautiful Soup将复杂HTML文档转换成一个复杂的树形结构,每个节点都是Python对象,所有对象可以归纳为4种: Tag NavigableStr ...
分类：
编程语言 时间：
2020-04-27 10:00:28
阅读次数：
72
