How a creative bug maker makes creative bugs -->

Mar 7, 2020 11:20 PM

# # (一)启程

## # 实习的最后一天

UIUC
2020 Winter Break Plan
Jan 28, 2020 12:56 PM
No Excerpt
plan
Making a 0-backend blog system
Jan 17, 2020 10:32 PM
No Excerpt
Blog
AVL
Apr 19, 2019 2:56 PM

## # Intro

AVL is a great data structure, which get rid of the disadvantage of ordinary BST. As we all know, for BST, when the data is bad enough, it's very likely become a linked list, which will make the time complexity very bad $O(n)$ The rotation of AVL can prevent us from this problem.

## # Concept

Height: NULL? -1 : max{height(leftchild), height(rightchild}+1 Balance: $|height(left)-height(right)|$ If balance factor is greater than 1, we say this tree is unbalanced.

Programming
B-Tree
Apr 19, 2019 2:55 PM

## # Intro

### # Why BTree?

Since the speed to access memory is much more faster than the speed to access disk, therefore, we need a data structure to make the height as small as possible.

The hard disk support to load a chunk of data in one time

## # Defination

order: the number of children of each node, or 1+max number of element of each node

## # Find

Find is easy, we need only find the right interval through root to the leaf. Also one property the BTree has is that for each chunk of data if one node, it's sorted. So we can use binary search to do it.

Programming
Latex
Apr 13, 2019 5:11 PM

## # Foundamental

### # 一级标题

\section{Introduction}


### # 二级标题

\subsection{Problem Background}


### # 三级标题

\subsubsection{This is Third}


## # 公式

### # 行内公式

$E=mc^2$


### # 隔行公式

$E=mc^2.$


### # 带标号公式

\begin{equation}
\int ^{2}_{1}\oint^{b}_{a}dxd\theta
\end{equation}


### # 矩阵

$\begin{pmatrix} a&b\\c&d \end{pmatrix} \quad \begin{bmatrix} a&b\\c&d \end{bmatrix} \quad \begin{Bmatrix} a&b\\c&d \end{Bmatrix} \quad \begin{vmatrix} a&b\\c&d \end{vmatrix} \quad \begin{Vmatrix} a&b\\c&d \end{Vmatrix}$

Latex
mp2有感
Mar 22, 2019 5:11 PM
No Excerpt
MMP

Mar 21, 2019 1:32 AM

## # 前言

Interview
Daily Log of Firefox Contribution
Mar 16, 2019 9:10 PM

## # Overview

The bugs I have submitted patch for

Programming
Research Related
Sep 16, 2018 7:01 PM
No Excerpt

Jul 24, 2018 8:14 PM
No Excerpt
Hexo

Dec 19, 2017 8:24 PM
No Excerpt

• ...