摘要：
1. 题目 2. 解答 以 $1, 2, \cdots, n$ 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树。因此，这是一个递归问题。 假设序列为 $[begin, end]$，若以第 $i$ 个数据 阅读全文
posted @ 2018-11-21 11:45
seniusen
阅读(216)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 以 $1, 2, \cdots, n$ 构建二叉搜索树，其中，任意数字都可以作为根节点来构建二叉搜索树。当我们将某一个数字作为根节点后，其左边数据将构建为左子树，右边数据将构建为右子树。因此，这是一个递归问题。 若以第 $i$ 个数据为根节点，其左边数据有 $i 1$ 个，左 阅读全文
posted @ 2018-11-20 20:00
seniusen
阅读(292)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 一棵高度平衡的二叉搜索树意味着根节点的左右子树包含相同数量的节点，也就是 根节点为有序数组的中值 。 因此，我们将数组的中值作为根节点，然后再递归分别得到左半部分数据转化的左子树和右半部分数据转化的右子树即可。 递归终止的条件是数组为空，这时候返回 NULL。 获取更多精彩， 阅读全文
posted @ 2018-11-19 21:10
seniusen
阅读(146)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 如果根节点为空，直接返回 0。如果根节点非空，递归得到其左右子树的深度，树的深度就为左右子树深度的最大值加 1。 获取更多精彩，请关注「seniusen」! 阅读全文
posted @ 2018-11-19 20:15
seniusen
阅读(236)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 如果根节点为空，直接返回 NULL。如果根节点非空，从根节点开始循环查找，直到节点为空。 如果待查找的值大于当前节点值，节点指向右孩子； 如果待查找的值小于当前节点值，节点指向左孩子； 如果待查找的值等于当前节点值，返回当前节点。 若循环结束还没有找到，返回 NULL。 获取 阅读全文
posted @ 2018-11-19 20:11
seniusen
阅读(225)
评论(0)
推荐(0)
摘要：
1. 四个基本子空间 行空间 $C(A^T)$，一个 $R^n$ 的子空间，由所有行的线性组合构成，维数为 $r$ 列空间 $C(A)$，一个 $R^m$ 的子空间，由所有列的线性组合构成，维数为 $r$ 零空间 $N(A)$，一个 $R^n$ 的子空间，由所有 $Ax=0$ 的解的线性组合构成，维 阅读全文
posted @ 2018-11-19 20:04
seniusen
阅读(3756)
评论(0)
推荐(0)
摘要：
1. 线性相关性 矩阵 $A$ 的列是 线性不相关的 当且仅当 $Ax=\boldsymbol0$ 的唯一解是 $x=\boldsymbol0$。没有其它的线性组合能给出零向量。 在三维空间中，如果三个向量 $v_1, v_2, v_3$ 不在同一个平面中，那它们就是不相关的，只有 $0v_1+0v 阅读全文
posted @ 2018-11-19 20:01
seniusen
阅读(2548)
评论(0)
推荐(0)
摘要：
1. 矩阵的秩 $m$ 和 $n$ 给出了矩阵的大小，但却不是线性方程组的真正大小。因为，一个 $0=0$ 的方程实际上是不算的。如果 $A$ 中有完全相等的两行，或者第三行是第一行和第二行的线性组合，那么消元过程中就会出现全零的行。线性方程组的真正大小由 秩 来确定。 矩阵的秩是主元的个数，称为 阅读全文
posted @ 2018-11-18 20:56
seniusen
阅读(1668)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 与 "LeetCode 102 ——二叉树的层次遍历" 类似， 我们只需要将每一层的数据倒序输出即可 。 定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空，根节点进队， 阅读全文
posted @ 2018-11-17 13:44
seniusen
阅读(138)
评论(0)
推荐(0)
摘要：
1. 题目 2. 解答 定义一个存放树中数据的向量 data，一个存放树的每一层数据的向量 level_data 和一个存放每一层节点的队列 node_queue。 如果根节点非空，根节点进队，然后循环以下过程直至队列为空： 1. 得到队列的大小，即为树中当前层的节点个数。队列元素循环出队，并将节点 阅读全文
posted @ 2018-11-17 13:39
seniusen
阅读(151)
评论(0)
推荐(0)
浙公网安备 33010602011771号