数据结构

排序 排序的基本概念 算法稳定性:简单可以理解为相同的数值,排序前后相对位置有没有变。 又根据是否在内存再进行分为内部排序和外部排序 基本类型有:插入排序,交
2020-10-21
2 min read
查找 顺序查找 又称线性查找,主要用于线性表查找,常常分为一般无序线性表顺序查找和对按关键字有序的顺序查找。 无序表顺序查找 平均查找长度: 成功查找:(n+1
2020-10-20
2 min read
图 图的概念 图的存储结构 邻接矩阵 邻接矩阵表示法的空间复杂度为O(n^2),其中n为图的顶点数 无向图的邻接矩阵一定是一个对称矩阵(并且唯一)。因此在实际存
2020-10-19
4 min read