摘要:
线性表与链表知识点汇总 阅读全文
该文被密码保护。 阅读全文
摘要:
关系图 基本概念和术语 数据:是信息的载体,是描述客观事物的属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素: 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构成数据元素不可分割的最小单位。例如,学生记录就是 阅读全文
摘要:
#插入排序 插入排序 每次将一个待排序的记录按其关键字大小'插入'到前面'已排好序的子序列中',类似于扑克牌的插入 例如 n=6,数组R的六个排序码分别为:17,3,25,14,20,9。它的直接插入排序的执行过程 void InsertSort(ElemType A[],int n){ int i 阅读全文
摘要:
顺序查找 顺 序 查 找 法 的 特 点 : 用 所 给 关 键 字 与 线 性 表 中 各 元 素 的 关 键 字' 逐 个 比 较 ', 直 到 成 功 或 失 败 。 存 储 结 构 通 常 为 顺 序 结 构 , 也 可 为 链 式 结 构 。 typedef struct { ElemTy 阅读全文
摘要:
Prim 该算法的基本思想是从一个结点开始,不断加点,每次要选择距离最小的一个结点,以及用新的边更新其他结点的距离。 Dijkstra 算法一样,每次找到'距离最小'的一个点 Kruskal 该算法的基本思想是'从小到大'加入边,我们从最小边权的边开始,按'边权从小到大依次加入', 如果某次加边产生 阅读全文
摘要:
广度优先搜索 '广搜':以v为起始点,由近至远依次访问和v路径想通且路径长度为1,2,...的顶点 '广搜'是一种分层的查找过程 为了实现逐层的访问,算法必须借助一个'辅助队列' (vis 数组和队列) 算法过程可以看做是图上'火苗传播的过程':最开始只有起点着火了,在每一时刻,有火的节点都向它相邻 阅读全文
摘要:
邻接矩阵法 '邻接矩阵法'用一个n维向量来存储n个顶点的信息,存储顶点之间邻接关系的二位数组成为'互邻接矩阵' 'A[i][j]=1'代表有边; 'A[i][j]=0'代表无边; 邻接矩阵表示法的'空间复杂度'为O(n²) '稠密图'适合使用邻接矩阵的存储表示 示意图 邻接表法 邻接表法结合了顺序存 阅读全文
摘要:
图的知识点大全 | 名称 | 定义 | 备注 | | | | | | 边 | 边是顶点的无序对 | * | | 弧 | 弧是顶点的有序对 | * | | 顶点的度 | 全部顶点的度等于边的二倍 | 无向图 | | 顶点的度 | 全部顶点的度等于入度+出度,入度=出度=边数 | 有向图 | | 连通 阅读全文