今天看到一个问题，如何把一个文件快速下发到100w个服务器 如果我们将文件集中式地放在一个服务器或缓存上的话，带宽、连接都会遇到问题。 树状： 1. 每个服务器既具有文件存储能力也应具有文件分发能力。 2. 每个服务器接收到文件之后向较近的服务器分发，具体类似多叉树，应该挺快的。 索引状： 1. 设 ...
分类：
其他好文 时间：
2018-07-02 18:21:00
阅读次数：
164
多叉树的变种有很多很多种，根据不同的应用需要，对树节点的封装，对树的查找等操作的要求各不一样。 在PC数据库中，b-tree比较多，网上也较多可参考的代码，但是在嵌入式软件中，这种可能过于复杂，也不需要那么多的节点管理， 因此在效率上也不是很重视，本代码基于比较简单的实现，目的是实现对线程树的管理。 ...
分类：
其他好文 时间：
2018-06-29 20:34:15
阅读次数：
169
决策树：非线性有监督分类模型 随机森林：非线性有监督分类模型 决策树：根节点：顶层分类条件。中间节点：中间分类条件。叶子节点：分类号。分支：每个条件输出。二叉树：节点有2个分支。多叉树：节点至少2分支 决策树：根据样本的纯粹度来分类。 将纯粹度进行量化，计算机才能读懂。 信息熵：量化信息量，由香农提 ...
分类：
其他好文 时间：
2018-06-13 15:00:03
阅读次数：
287
在计算机领域，Merkle树大多用来进行完整性验证处理。在处理完整性验证的应用场景中，特别是在分布式环境下进行这样的验证时，Merkle树会大大减少数据的传输量以及计算的复杂度。 Merkle哈希树是一类基于哈希值的二叉树或多叉树，其叶子节点上的值通常为数据块的哈希值，而非叶子节点上的值是将该节点的 ...
分类：
其他好文 时间：
2018-06-06 00:56:16
阅读次数：
249
题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y，表示x结点和y结点之间有一条直接连接的边（数据保证可以构成树）。 接下来M行 ...
分类：
其他好文 时间：
2018-05-30 21:17:14
阅读次数：
179
区块基础-merkle树 Merkle tree中文叫做梅克尔树，这当然不是一棵真正的植物树，merkle tree是计算机数据结构中的一种树，是由计算机科学家 Ralph Merkle 提出的，并以他本人的名字来命名。 Merkle tree是数据结构中的一种树结构，可以是二叉树，也可以是多叉树， ...
分类：
其他好文 时间：
2018-05-02 16:00:30
阅读次数：
197
一、摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用 ...
分类：
数据库 时间：
2018-05-02 02:26:07
阅读次数：
202
P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） P3379 【模板】最近公共祖先（LCA） 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式： 第一行包含三个正整数N、M、S，分别表示树的结点个数、询问的个数和树 ...
分类：
其他好文 时间：
2018-04-29 17:48:40
阅读次数：
144
1.对1项集求支持度（计数） 2.将计数（频度）低于最小值的过滤掉，将剩下的一项集排序（降序） 3.参照排序后的一项集将初始的数据集依次排序 4.将排好序的数据集从根节点开始建树，根节点初始化为空 5.建树的过程中对经过的节点进行计数，得到节点带权重的多叉树 6.对每个节点从节点开始向祖先节点遍历， ...
分类：
编程语言 时间：
2018-04-10 18:44:42
阅读次数：
197
设答案为$f_s$，它的生成函数为$\begin{align*}F(x)=\sum\limits_{i=0}^\infty f_ix^i\end{align*}$，则我们有$\begin{align*}F(x)=x+\sum\limits_{k\in D}F^k(x)\end{align*}$（枚举 ...
分类：
其他好文 时间：
2018-04-05 18:35:00
阅读次数：
182
