传统算法

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

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

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

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

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

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

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

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

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

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