数据结构与算法
文章平均质量分 70
996大师
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析-图
考试内容图的定义图(Graph) G由两个集合V和E组成,记为G=(V,E) , 其中V是顶点的有穷非空集合,E是V中顶点偶对的有穷集合,这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合,E(G)可以为空集。若E(G)为空,则图G只有顶点而没有边。图的实现和基本操作邻接矩阵邻接矩阵是表示顶点之间相邻关系的矩阵邻接表邻接表是图的一种链式存储结构对图中的每个顶点vi建立一个单链表,把与vi相邻接的顶点放在这个链表中十字链表十字链表是有向图的另一种链式存原创 2021-11-06 16:31:55 · 364 阅读 · 0 评论 -
数据结构与算法分析-二叉树,树和森林
二叉树,树和森林考试内容二叉树、树和森林的定义树:树(Tree)是n(n>=0)个结点的有限集,它或为空树(n= 0); 或为非空树,对于非空树T:有且仅有一个称之为根的结点;除根结点以外的其余结点可分为m(m>0)个互不相交的有限集T1 , T2 , …,其中每一个集合本身又是一棵树, 并且称为根的子树。二叉树:二叉树(Binary Tree)是n(n>=0)个结点所构成的集合,它或为空树(n= 0); 或为非空树,对于非空树T:有且仅有一个称之为根的结点原创 2021-11-06 15:53:28 · 646 阅读 · 0 评论 -
数据结构与算法分析-线性表
线性表考试内容线性表的定义线性表是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。顺序表的定义及其特点线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素, 这种表示也称作线性表的顺序存储结构或顺序映像。通常,称这种存储结构的线性表为顺序表。特点:逻辑上相邻的数据元素, 其物理次序也是相邻的。链式表的定义及其特点线性表链式存储结构的特点是:用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)线性表的应用原创 2021-11-06 15:38:47 · 703 阅读 · 4 评论 -
数据结构与算法分析-基本概念
基本概念考试内容数据、数据元素、数据项、数据对象、数据结构的定义数据:是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称数据元素:数据元素是数据的基本单位,在计算机中通常作为一个整体进行考虑和处理。在有些情况下,数据元素也称为元素、记录等。数据元素用于完整地描述一个对象,如前一节示例中的一名学生记录,树中棋盘的一个格局(状态),以及图中的一个顶点等。数据项:数据项是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象:数据对象是性质原创 2021-11-06 15:16:09 · 2224 阅读 · 3 评论 -
算法题中用到的一些C++语句
遍历vector中的每一个元素for(auto x : nums)等价于for(vector<int>::iterator iter = nums.begin();iter !=nums.end();iter++)求vector求最大值,最小值和下标vector最大值int maxvalue = *max_element(v.begin(),v.end());vector最小值int minvalue = *min_element(v.begin(),v.end());原创 2021-06-04 10:27:25 · 190 阅读 · 0 评论