西大山01号车神

基本概念 线段树是一种二叉搜索树，什么叫做二叉搜索树，首先满足二叉树，每个结点度小于等于二，即每个结点最多有两颗子树，何为搜索，我们要知道，线段树的每个结点都存储了一个区间，也可以理解成一个线段，而搜

概念：字典树（TrieTree），是一种树形结构，典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串,如01字典树）。主要思想是利用字符串的公共前缀来节约存储空间。很好地利用了串的公共前缀，

事件与概率 基本概念: 世界上很多事情都有着诸多不确定性，就连上帝也会掷骰子。很多事情都没有一个定论，这种现象可以被认定为随机现象。如果已知的确定现象被称为确定性现象，比如明天太阳依旧会升起，这就是一

1.1 函数增长和复杂性分类 1.2 概率论 1.2.1 事件与概率  1.2.2 期望与方差  1.3 代数学  1.3.1 矩阵  1.3.2 行列式  1.3.3 解线性方程组 1.3.4 多项

3.1哈希表 3.2集合，写一个目录类似的，可以很方便的找到内容，如果写在一起，会感觉很乱，很不好看。

集合的概念 集合与元素: 集合是一个不能精确定义的概念，将具有某种性质的事物看成一个整体，就构成了一个集合.比如某个班级的学生、机房中的所有计算机、自然数的全体、线段上的点等，都分别构成了一个集合，通

简介 在第二章，已经看了各种查找算法，但是查找的过程都需要比较。那么有没有一种不需要比较就得到目的数据的呢？我们可以通过关键字得到对应的数据，即在记录的存储位置和关键字之间建立一个确定的关系，使每个关

**[2.1 线性表的定义](https://juejin.cn/post/7187731098363772984)** **[2.2 线性表的实现]()**(有时间再写) **[2.3 大数乘法

2.11.1选择排序与性能分析优化 2.11.2冒泡排序与性能分析优化 2.11.3希尔排序与性能分析优化 2.11.5二分查找插入排序与性能分析优化 2.11.6归并排序与性能分析优化 2.11.7