数据结构与算法
阿法哥哥
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】之一什么是数据结构
官方没有统一的定义…《数据结构、算法与应用》sartaj Sahni"数据结构是数据对象,以及存在于该对象的实例和组成实例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”《数据结构与算法分析》Clifford A.Shaffer"数据结构是ADT(抽象数据类型Abstract Data Type)的物理实现。“中文维基百科”数据结构(data structure)是计...原创 2019-01-30 18:25:11 · 340 阅读 · 0 评论 -
【数据结构与算法】之五线性结构----队列
什么是队列队列(Queue):具有一定操作约束的线性表插入和删除操作:只能在一端插入,而在另一端删除。数据插入:入队列(AddQ)数据删除:出队列(DeleteQ)先来先服务先进先出:FIFO队列的顺序存储实现队列的顺序存储结构通常由一个一维数组和一个记录队列头元素位置的变量front以及一个记录队列尾元素位置的变量rear组成。顺环队列:队列的链式存储实现...原创 2019-02-12 20:52:39 · 304 阅读 · 0 评论 -
【数据结构与算法】之四线性结构----堆栈
什么是堆栈?后缀表达式—后缀表达式求值策略:从左向右”扫描“,逐个处理运算数和运算符号中缀表达式—中缀表达式求值策略:堆栈的抽象数据类型描述堆栈(Stack):具有一定操作约束的线性表,只在一端(栈顶,Top)做插入、删除插入数据:入栈(Push)删除数据:出栈(Pop)后入先出:Last In First Out(LIFO)堆栈的顺序存储实现栈的顺序存储结构通常由一个...原创 2019-04-22 21:03:08 · 177 阅读 · 0 评论 -
【数据结构与算法】之三线性结构----线性表
线性表(Linear List):由同类型数据元素构成有序序列的线性结构表中元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称为表头,表结束位置称表尾线性表的抽象数据类型描述类型名称:线性表(List)数据对象集:线性表是n(>=0)个元素构成的有序序列(a1,a2,…,an)操作集:线性表Lϵ\epsilonϵList,整数i表示位置,元素Xϵ\epsilo...原创 2019-03-06 22:34:39 · 193 阅读 · 0 评论 -
【数据结构与算法】之二什么是算法
算法一个有限指令集接受一些输入(有些情况下不需要输入)产生输出一定在有限步骤之后终止每一条指令必须有充分明确的目标,不可以有歧义计算机能处理的范围之内描述应不依赖于任何一种计算机语言以及具体的实现手段例如:选择排序算法的伪码描述voidSelectionSort( intList[], intN ) { /* 将N个整数List[0]...List[N-1]进行非...原创 2019-01-30 20:50:04 · 142 阅读 · 0 评论 -
OpenCV矩阵之一平均值、方差、协方差、特征向量
在普通的几何空间里,向量是一个带方向和大小的量,但一旦建立了坐标系,向量就与有序数组(x,y,z)对应起来了。这样的3维有序数组(x,y,z)就是一个向量,但也可以说是一个一行三列的矩阵。 矩阵的每一行(列)都构成行(列)向量。对矩阵施行初等行变换,实质是行向量的线性运算。线性方程组解的结构涉及到解向量的线性组合,而解向量的读取又与矩阵的列向量密切相关。 注意,协方差矩阵是一个对称矩阵,在计...原创 2019-02-21 10:58:07 · 5079 阅读 · 0 评论