关闭页面特效

07 2020 档案

摘要:线性表与链表知识点汇总 阅读全文
posted @ 2020-07-30 14:25 xiaoff 阅读(199) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-07-15 09:38 xiaoff 阅读(11) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-07-14 16:19 xiaoff 阅读(14) 评论(0) 推荐(0) 编辑
摘要:关系图 基本概念和术语 数据:是信息的载体,是描述客观事物的属性的数、字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素: 数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构成数据元素不可分割的最小单位。例如,学生记录就是 阅读全文
posted @ 2020-07-14 13:26 xiaoff 阅读(152) 评论(0) 推荐(0) 编辑
摘要:#插入排序 插入排序 每次将一个待排序的记录按其关键字大小'插入'到前面'已排好序的子序列中',类似于扑克牌的插入 例如 n=6,数组R的六个排序码分别为:17,3,25,14,20,9。它的直接插入排序的执行过程 void InsertSort(ElemType A[],int n){ int i 阅读全文
posted @ 2020-07-12 16:14 xiaoff 阅读(193) 评论(0) 推荐(0) 编辑
摘要:基础知识 定理 定理摘录于永乐爷的小程序 阅读全文
posted @ 2020-07-11 18:25 xiaoff 阅读(288) 评论(0) 推荐(0) 编辑
摘要:顺序查找 顺 序 查 找 法 的 特 点 : 用 所 给 关 键 字 与 线 性 表 中 各 元 素 的 关 键 字' 逐 个 比 较 ', 直 到 成 功 或 失 败 。 存 储 结 构 通 常 为 顺 序 结 构 , 也 可 为 链 式 结 构 。 typedef struct { ElemTy 阅读全文
posted @ 2020-07-11 16:09 xiaoff 阅读(139) 评论(0) 推荐(0) 编辑
摘要:Prim 该算法的基本思想是从一个结点开始,不断加点,每次要选择距离最小的一个结点,以及用新的边更新其他结点的距离。 Dijkstra 算法一样,每次找到'距离最小'的一个点 Kruskal 该算法的基本思想是'从小到大'加入边,我们从最小边权的边开始,按'边权从小到大依次加入', 如果某次加边产生 阅读全文
posted @ 2020-07-11 14:27 xiaoff 阅读(166) 评论(0) 推荐(0) 编辑
摘要:基础知识 高数部分 阅读全文
posted @ 2020-07-11 11:17 xiaoff 阅读(241) 评论(0) 推荐(0) 编辑
摘要:广度优先搜索 '广搜':以v为起始点,由近至远依次访问和v路径想通且路径长度为1,2,...的顶点 '广搜'是一种分层的查找过程 为了实现逐层的访问,算法必须借助一个'辅助队列' (vis 数组和队列) 算法过程可以看做是图上'火苗传播的过程':最开始只有起点着火了,在每一时刻,有火的节点都向它相邻 阅读全文
posted @ 2020-07-10 15:55 xiaoff 阅读(144) 评论(0) 推荐(0) 编辑
摘要:邻接矩阵法 '邻接矩阵法'用一个n维向量来存储n个顶点的信息,存储顶点之间邻接关系的二位数组成为'互邻接矩阵' 'A[i][j]=1'代表有边; 'A[i][j]=0'代表无边; 邻接矩阵表示法的'空间复杂度'为O(n²) '稠密图'适合使用邻接矩阵的存储表示 示意图 邻接表法 邻接表法结合了顺序存 阅读全文
posted @ 2020-07-10 14:15 xiaoff 阅读(137) 评论(0) 推荐(0) 编辑
摘要:图的知识点大全 | 名称 | 定义 | 备注 | | | | | | 边 | 边是顶点的无序对 | * | | 弧 | 弧是顶点的有序对 | * | | 顶点的度 | 全部顶点的度等于边的二倍 | 无向图 | | 顶点的度 | 全部顶点的度等于入度+出度,入度=出度=边数 | 有向图 | | 连通 阅读全文
posted @ 2020-07-10 13:34 xiaoff 阅读(618) 评论(0) 推荐(0) 编辑
摘要:#1.双亲表示法 存储方式采用一组连续空间来存储每个节点,同时在每个节点上增设一个伪指针, 指示其双亲节点再数组中的位置,'根节点'下标为0,'伪指针'下标为1 该结构利用了每个几点只有唯一双亲的性质,可以很快得到每个节点的双亲节点, 但求节点的孩子时需要遍历整个结构。 #2.孩子兄弟表示法 最大的 阅读全文
posted @ 2020-07-08 14:53 xiaoff 阅读(389) 评论(0) 推荐(0) 编辑
摘要:#1.设计一个非递归算法,求二叉树的高度 思路:采用层序遍历,设置一个last指针指向所在层的最右节点,每次出队时与last指针比较 如果相等则层数+1 int Btdepth(BiTree T){ //采用层序遍历 if(!T) return 0; int front=-1,rear=-1; in 阅读全文
posted @ 2020-07-07 16:41 xiaoff 阅读(305) 评论(0) 推荐(0) 编辑
摘要:#一.树的各类定义 示意图 树中一个节点的孩子个数称为该节点的度,树中节点的最大度数称为树的度 #二.树的性质 #三.节点和度的关系 #一.两个特殊的二叉树: ##【1】满二叉树 一棵高度为h,且含有2^h-1个节点的二叉树成为'满二叉树',每层都含有最多节点, 满二叉树的叶子结点都集中在二叉树的最 阅读全文
posted @ 2020-07-05 16:13 xiaoff 阅读(197) 评论(0) 推荐(0) 编辑
摘要:KMP KMP KMP算法的时间复杂度是O(m+n),主要优点是:主串不回溯 #一.示例图 #二.经典例题 剖析上面的例题 p作为模式串'aabaac' s作为主串'aabaabaabaac' 1. 首先我们先求解next数组 2. 主串一直往前走,模式串进行比较 ① a a b a a b a a 阅读全文
posted @ 2020-07-05 14:42 xiaoff 阅读(139) 评论(0) 推荐(0) 编辑
摘要:#一.栈 如图: 栈(Stack)是只允许在一端进行插入或删除操作的线性表。 出栈元素不同排列的个数为 1/(n+1) C(2n,n) 栈顶指针:S.top 初始时设置S.top = -1 栈顶元素:S.data[S.top]。 进栈操作:找不满时,找顶指针先加1,再送值到栈顶元素。 出栈操作:栈非 阅读全文
posted @ 2020-07-04 16:15 xiaoff 阅读(238) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示