西大山01号车神

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

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

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

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

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

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

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

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

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

就是简简单单的记录了一下传统算法，希望自己可以学到东西。查找算法还有一些b+树等，以后在其他地方写，复现确实麻烦。...

大数乘法一般是给一个线性表，string格式的，让我们来求。 简介 所谓大数相乘（Multiplication algorithm），就是指数字比较大，相乘的结果超出了基本...

定义： 线性表的基本定义：: 线性表(Linear List)是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n = 0时线性表是一个空表。 若用L命...

简介 说到欧拉回路，相信大家都听说过柯尼斯堡七桥问题。 简单概括欧拉回路就是在一个双向图中，从一个节点开始经过图中的所有边，然后回到了起点，这个回路就是欧拉回路，这个从起点...

目录是我从其他课程复制下来的感觉很全，希望自己可以快速完成全部的内容，慢慢会更新，会对目录进行一定的修改 # 第一部分：数据结构 ## 一 数据结构基础 1.1什么是数据结...