书中第介绍了有根树，简单介绍了二叉树和分支数目无限制的有根树的存储结构，而没有关于二叉树的遍历过程。为此对二叉树做个简单的总结，介绍一下二叉树基本概念、性质、二叉树的存储结构和遍历过程，主要包括先根遍历、中根遍历、后根遍历和层次遍历。 1、二叉树的定义 二叉树（Binary Tree）是一种特殊的树 ...
分类：
其他好文 时间：
2020-06-22 18:38:21
阅读次数：
118
题目 初始时Ci可以事先减去Ui，注意入度为0（即起始点）不要减。然后由于这张图是一个有向无环图，所以我们可以使用拓扑排序。排序完了过后就按照排好的顺序套给出的公式递推就行啦。 代码： #include <iostream> #include <queue> using namespace std; ...
分类：
编程语言 时间：
2020-06-21 20:28:16
阅读次数：
480
Queue 队列 性质：先入先出FIFO 在FIFO数据结构中，将首先处理添加到其中的第一个元素。队列是典型的 FIFO 数据结构。 插入（insert）操作也称作入队（enqueue），新元素始终被添加在队列的末尾。 删除（delete）操作也被称为出队（dequeue)。 你只能移除第一个元素。 ...
分类：
其他好文 时间：
2020-06-21 19:54:07
阅读次数：
57
Collection继承关系图 Collection类 Set、List、Map、Queue使用场景梳理 1 方法摘要 2 boolean add(E e) 3 确保此 collection 包含指定的元素（可选操作）。 4 boolean addAll(Collection<? extends E ...
分类：
其他好文 时间：
2020-06-21 17:48:26
阅读次数：
44
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:20:23
阅读次数：
58
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:13:49
阅读次数：
55
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
移动开发 时间：
2020-06-21 14:06:53
阅读次数：
54
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 14:04:53
阅读次数：
64
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 13:44:09
阅读次数：
80
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类：
其他好文 时间：
2020-06-21 13:34:23
阅读次数：
64
