摘要：
介绍 平衡树 平衡树，又称treap，是树(tree)以及堆(heap)的合称，具体表现为形式上它是一棵二叉树，而性质上它又满足堆的性质。与普通的 BST(Binary Search Tree) 相比，它由于具有了堆的性质从而使二叉树平衡，避免了当数据单调时BST退化成链的劣势，将时间复杂度降到了均 阅读全文
posted @ 2022-09-28 02:20
8ovehat1r
阅读(80)
评论(0)
推荐(0)
摘要：
$$ \begin{bmatrix} a & b \ c & d \end{bmatrix} $$ 矩阵乘法 基础部分 e.g. $$ \begin{bmatrix} a_{1, 1} & a_{1, 2} \ a_{2, 1} & a_{2, 2} \end{bmatrix} \begin{bma 阅读全文
posted @ 2022-09-28 02:19
8ovehat1r
阅读(53)
评论(0)
推荐(0)
摘要：
定义 $$ C_n^m=\dbinom{n}{m}=\dfrac{n!}{m!(n-m)!} $$ 公式 $$ \dbinom{n}{k}=\dbinom{n-1}{k}+\dbinom{n-1}{k-1} $$ $$ \sum^n_{i=0}\dbinom{n}{i}=2^n $$ $$ \dbi 阅读全文
posted @ 2022-09-28 02:18
8ovehat1r
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号