8ovehat1r - 博客园

2022年9月28日

摘要：介绍平衡树平衡树，又称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) 编辑

2022年5月15日

省冲笔记

摘要：暴力枚举前缀和例1 十次函数

f (x) = \sum_{i = 1}^{10} a_{i} x^{i} + a_{0}

$f(x) = \sum^{10}_{i=1}a_ix^i+a_0$ ，已知

f (1), f (2), f (3), \dots,, f (11)

$f(1), f(2),f(3),\dots,,f(11)$ ，求

f (12)

$f(12)$ 疯狂求导例2 读入

n

$n$ 个数字，有一个数字出现次数大于一半，剩下的数字随机出现，求出现次数最多的数字。阅读全文

posted @ 2022-05-15 15:53 8ovehat1r 阅读(114) 评论(0) 推荐(0) 编辑

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

8atemak1r

公告

搜索

常用链接

随笔档案 (4)

阅读排行榜