09 2022 档案

FHQ-treap 学习笔记

摘要：介绍平衡树平衡树，又称treap，是树(tree)以及堆(heap)的合称，具体表现为形式上它是一棵二叉树，而性质上它又满足堆的性质。与普通的 BST(Binary Search Tree) 相比，它由于具有了堆的性质从而使二叉树平衡，避免了当数据单调时BST退化成链的劣势，将时间复杂度降到了均阅读全文

posted @ 2022-09-28 02:20 8ovehat1r 阅读(68) 评论(0) 推荐(0) 编辑

矩阵相关

摘要：

[\begin{matrix} a & b c & d \end{matrix}]

$\begin{bmatrix} a & b \ c & d \end{bmatrix}$ 矩阵乘法基础部分 e.g. $$

[\begin{matrix} a_{1, 1} & a_{1, 2} a_{2, 1} & a_{2, 2} \end{matrix}]

$\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 阅读(38) 评论(0) 推荐(0) 编辑

组合数学学习笔记

摘要：定义

C_{n}^{m} = (\binom{n}{m}) = \frac{n!}{m! (n - m)!}

$C_n^m=\dbinom{n}{m}=\dfrac{n!}{m!(n-m)!}$ 公式

(\binom{n}{k}) = (\binom{n - 1}{k}) + (\binom{n - 1}{k - 1})

$\dbinom{n}{k}=\dbinom{n-1}{k}+\dbinom{n-1}{k-1}$

\sum_{i = 0}^{n} (\binom{n}{i}) = 2^{n}

$\sum^n_{i=0}\dbinom{n}{i}=2^n$ $$ \dbi 阅读全文

posted @ 2022-09-28 02:18 8ovehat1r 阅读(47) 评论(0) 推荐(0) 编辑

公告

昵称： 8ovehat1r
园龄： 2年10个月
粉丝： 1
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

8atemak1r

09 2022 档案

公告

搜索

常用链接

随笔档案 (4)

阅读排行榜