树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树： 树有多个节点(node)，用以储存元素。某些节点之间存在一定的关系，用连线表示，连线称为边(edge)。边的上端节点称为父节点，下端称为子节点。树像是一个不断分叉的树根。 每个节点可以有多个子节点(c ...
分类：
其他好文 时间：
2018-04-04 12:48:16
阅读次数：
201
求S-T的路径中最长边与最短边比值最小的路径。 我不知道怎么做...主要就是这个比值最小，不知道怎么处理，即使看到最小生成树的标签，也没想到咋做...... 解题的思想很简单，只要我们确定了最短边的长度，接下来要做的就是使最长边尽量短。最长边尽量短？很自然地就想到了瓶颈生成树，根据Kruscal算法 ...
分类：
其他好文 时间：
2018-04-01 13:11:13
阅读次数：
175
题目描述 有一棵多叉树T，你在树根处，宝藏在某一叶子节点L。现在你沿着树枝向叶子方向走去，从不回头，如果遇到树叉节点，你等概率地挑选一个分支继续走。请问，在给定T，L的情况下，你有多大概率拿到宝藏？ 输入格式 第一行，整数N，M，L(1< N< 1000，0< M< 1000，0< L< N)，分别 ...
分类：
其他好文 时间：
2018-03-27 16:45:27
阅读次数：
114
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、 ...
分类：
其他好文 时间：
2018-03-22 19:19:25
阅读次数：
200
题目：http://poj.org/problem?id=3585 二次扫描与换根法，一次dfs求出以某个节点为根的相关值，再dfs遍历一遍树，根据之前的值换根取最大值为答案。 代码如下： ...
分类：
其他好文 时间：
2018-03-19 23:34:24
阅读次数：
625
1、区块的生成 （1）矿工在挖矿前要组建区块，将coinbase交易打包进区块 （2）将交易池中高优先级的交易打包进区块 优先级=交易的额度 * UTXO的深度/交易的size (3) 创建区块的头部【版本号，父区块哈希，Merkle树根，时间戳，难度值，Nonce】 (4) 挖矿成功后，将计算出来 ...
分类：
其他好文 时间：
2018-03-11 02:35:31
阅读次数：
434
Merkle 树 默克尔树（又叫哈希树）是一种二叉树，由一个根节点、一组中间节点和一组叶节点组成。 最下面的叶节点包含存储数据或其哈希值，每个中间节点是它的两个孩子节点内容的哈希值，根节点也是由它的两个子节点内容的哈希值组成。 进一步的，默克尔树可以推广到多叉树的情形。 默克尔树的特点是，底层数据的 ...
分类：
其他好文 时间：
2018-03-09 20:22:31
阅读次数：
598
思路： 给定n个节点二叉树的中序遍历，不同形态的二叉树的种类数有卡特兰数个。为了在中序序列[l, r]表示的子树上找先序序列第k小的树，首先需要从小到大枚举每个节点作根所能构成的二叉树的数目来确定树根。确定根之后，分别对左子树和右子树递归处理，具体见代码。 实现： ...
分类：
其他好文 时间：
2018-03-07 13:31:46
阅读次数：
127
【CF725G】Messages on a Tree 题意：给你一棵n+1个节点的树，0号节点是树根，在编号为1到n的节点上各有一只跳蚤，0号节点是跳蚤国王。现在一些跳蚤要给跳蚤国王发信息。具体的信息传输过程如下： 1.信息的发起者把信息上传给他父亲节点处的跳蚤，然后自身进入等待状态。3.跳蚤国王在 ...
分类：
其他好文 时间：
2018-03-04 11:55:01
阅读次数：
162
JVM堆相关知识 为什么先说JVM堆? JVM的堆是Java对象的活动空间，程序中的类的对象从中分配空间，其存储着正在运行着的应用程序用到的所有对象。这些对象的建立方式就是那些new一类的操作，当对象无用后，是GC来负责这个无用的对象(地球人都知道)。 JVM堆 (1) 新域：存储所有新成生的对象 ...
分类：
其他好文 时间：
2018-03-02 20:48:08
阅读次数：
199
