qq_44544313的博客

排序算法的比较1、稳定性归并排序、冒泡排序、插入排序。基数排序是稳定的选择排序、快速排序、希尔排序、堆排序是不稳定的2、时间复杂度最基础的四个算法：冒泡、选择、插入、快排中，快排的时间复杂度最小O(n*log2n)，其他都是O（n2）排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) ...

   上一个是大致了解一下数据结构的含义及一些小的概念，今天介绍一下线性表的概念 线性结构：把所有的结点用一根直线穿起来线性表【List】：零个或多个数据元素的有限序列         概念理解：若将线性表记为（a1,...,ai-1,ai,ai+1,...an）,则线性表中ai-1领先于ai，ai领先于ai+1,称ai-1是ai的直接前驱元素，ai+1是ai的直接后继元素。当i=1,...

数据结构课程是学习软件中最核心的课程 ：数据结构是一门研究非数值计算的程序设计问题的操作对象，以及它们之间的关系和操作等相关问题的学科。 那么数据结构的定义是什么呢？ ：数据结构是把现实中大量而复杂的问题转化成特定的数据类型（单个数据怎样存储）和特定的存储结构（个体的关系）保存在主存储器（内存）中，以及在此基础上为实现某个功能而进行的相应操作（比如查找某个元素，删除某个元素，对所有元素进行排序等）...

特殊矩阵——三对角矩阵(Tridiagonal Matrix)注：压缩存储的矩阵可以分为特殊矩阵和稀疏矩阵。对于那些具有相同元素或零元素在矩阵中分布具有一定规律的矩阵，被称之为特殊矩阵。对于那些零元素数据远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称之为稀疏矩阵。1. 三对角矩阵的概念三对角矩阵就是对角线、邻近对角线的上下次对角线上有元素，其他位置均为0的矩阵。三对角矩阵是一...

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash）表，函数f(key)为哈希(H...