- 博客(4)
- 收藏
- 关注
RSS订阅原创 链表课后习题1
1. 删除不带头节点单链表中的x元素vold Delete(Linklist &L,ElemType x){ LNode *p; if(L==NULL); return; if(L->data==x) { p=L; L=L->next; free(p); Delete(L,x); } else{ Delete(L->next,x); }}1. 删除带头节点单链表中的x元素void Delete_x(Linklist &L,El
2021-08-04 22:54:57
83
原创 408数据结构-【线性表】-考研复习第一天-个人笔记
1.线性表的定义线性表的顺序存储又称为顺序表（特点：逻辑顺序与物理顺序相同）存取方式是指读写方式。顺序表是一种支持随机存储的存储结构。顺序表最主要的特点是随机访问，即通过首地址和元素序号可在时间O（1）内找到指定元素。顺序表的存储密度高，每个节点只存储数据元素。顺序表逻辑上相邻的元素物理上也相邻，插入与删除时需要大量移动元素。线性表主要操作初始化表：InitList(&L)求表长：Length(L)按值查找：LocateElem(L,e)按位查找：GetEle
2021-03-03 22:50:50
274
原创 7.6最短路径
最短路径问题：如果从图中某一顶点（称为源点）到达另一个顶点(称为终点)的路径可能不止一条，如何找到一条路径使得沿此路径上各边上的权值总和达到最小。求带权有向图最短路径问题分为两种情况：求从一个顶点到其他顶点的最短路径，称为单源最短路径问题：求每对顶点之间的最路径，称为多源最短路径问题单源最短路径问题问题的提法：给定一个带权有向图G与源点v，求从v到G中其他顶点的最短路径。限定各边上的权值大于或等于0.为求得这些路径最短路径，迪杰斯特拉(Dijkstra)提出按路径长度的递增次序，逐步产生
2020-06-06 15:07:37
655
原创 7.5图的拓扑排序
无环的有向图称为有向无环图，简称DAG图(Directed Acyclic Graph),它可以表示一个工程或系统流程图。一项大工程可以分为若干个称为活动的子工程，用顶点表示；某些子工程必须在另一些子工程完成之后才能开始，用弧表示他们之间的前驱后继关系；这样构成的有向图显然无环的。归结为拓扑排序和关键路径问题。假设以有向图表示一个工程的施工图或程序的数据流图，每个顶点代表一个活动，弧<vi,vj>表示活动i必须先于活动j进行，称为AOV-网(Activity On Vertex),图中不.
2020-06-06 11:29:08
349
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人