1 异常控制流简介从给处理器上电起,直到断电,程序计数器(PC)假设一个值的序列: $$ a_0, a_1, \cdots, a_{n - 1}$$ 每个 $a_k$ 是某个相应的指令 $I_k$ 的地址,每次从 $a_k$ 到 $a_{k +
1 自顶向下的 2-3-4 树 1.1 插入结点2-3-4 树的插入算法,简而言之,就是在往下查找应该将待插入的 new_key 插入到何处的时候,一旦碰到 4- 结点,就将 4- 结点中间的
1 简介红黑树是平衡二叉查找树的一种,前面我们提到,非平衡的 BST,在只有随机插入和查询的情况下,时间复杂度是 $O(\log n)$ 的,然而,如果同时存在随机插
1 引入数装数组是一种支持单点修改和区间查询的数据结构。 这里的区间查询一般指求和。 普通树状数组维护的信息以及运算要满足结合律并且可以差分。 2 定
1 问题描述354. 俄罗斯套娃信封问题 (Hard) 给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wᵢ, hᵢ] ,表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都
1 二叉搜索树二叉搜索树(Binary Search Tree,BST)是指一颗空树或者有下列性质的二叉树: 若任意节点的左子树不为空,那么左子树上所有节点的
1 问题描述741. 摘樱桃 (Hard) 给你一个 n x n 的网格 grid ,代表一块樱桃地,每个格子由以下三种数字的一种来表示: 0 表示这个格子是空的,所以你可以穿过它