- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构--图及其应用
有向完全图：n个顶点，有n(n-1)条边)稀疏图：有很少边(无向图)或弧(有向图)的图(e<nlogn)邻接：有边/弧相连的两个顶点之间的关系。定义了函数dijkstra实现了迪杰斯特拉算法，首先初始化dist和visited数组，将源点的距离设为0，然后依次加入未确定最短路径的顶点集合中的距离最小的顶点，并更新其相邻的顶点到源点的距离。拓扑排序是一种对有向无环图进行排序的算法，它将图中的所有顶点按照一定的顺序排列，使得对于每条有向边 (u,v)，都有 u 在排列中出现在 v 的前面。
2023-06-12 18:36:41
729
原创 最优二叉树哈夫曼树
哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度(若根结点为0层，叶结点到根结点的路径长度为叶结点的层数}。树的路径长度是从树根到每一结点的路径长度之和，记为WPL = (W1*L1+W2*L2+W3*L3+…+Wn*Ln)，N个权值Wi(i=1,2,…n)构成一棵有N个叶结点的二叉树，相应的叶结点的路径长度为Li(i=1,2,…可以证明哈夫曼树的WPL是最小的。
2023-06-11 18:05:49
95
原创 二叉树遍历
2.除根结点以外的结点可以分为m（m>0)个互不相交的有限集，其中每个集合本身也代表着一棵树，称为根的子树。2.除根结点以外的其余结点分为两个互不相交的子集，分别称为该二叉树的左子树和右子树，他们两个本身也是树。中序遍历：先中序访问左子树，然后访问根，最后中序访问右子树。1.二叉树每个结点最多只有两个子树（不存在度大于2的结点）先序遍历：先访问根，再先序访问左子树，最后先序访问右子树。后序遍历：先后序访问左子树，再后序访问右子树，最后访问根。层次遍历，顾名思义就是按树的结构从左到右水平访问各个结点。
2023-05-03 23:31:21
62
原创 栈应用--链队列
队列:只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的规则FIFO(First In First Out)其实队列换一种说法就是我们文明生活中的 排队问题，不管干什么一般总是遵守先来后到的。入队列：进行插入操作的一端称为队尾。出队列：进行删除操作的一端称为队头。
2023-04-24 21:40:33
62
原创 数据结构总结
链表相较于顺序表不同的是，链表中的逻辑相邻的节点没有出储存在物理相邻的单元中。链表同样分为几种，包括单链表，加表头的单链表，双向链表，循环链表。这些链表都通过慕课玩成学习了，都主要通过在单链表的基础上，加以改进。通过对线性表的学习和老师的讲解。掌握解决问题的两个思路，逻辑上的方式和物理上的方式。两种方式都掌握后，再配上c语言，问题的解决会变得更加简单，清晰明了。在近两次课上，可以明显感觉到，学好线性表后，后边的章节学习也没有感受到特别的难。线性表的学习告一段落，还是需要对前两章的知识进行总结，思考与反思。
2023-04-19 23:02:20
23
原创 数据结构 C 多项式的加法
P1->expon == P2->expon系数相加，若结果不为0，则作为结果多项式对应项的系数。同时，P 1 P1P1和P 2 P2P2部分分别指向下一项；将 P 1 P1P1 的当前项存入结果多项式，并使 P 1 P1P1 指向下一项；P1>exponexpon将 P 2 P2P2 的当前项存入结果多项式，并使 P 2 P2P2 指向下一项；当某一多项式处理完时，将另一个多项式的所有结点依次复制到结果多项式中去。
2023-04-19 22:47:09
19
原创 数据结构C多项式的加法
P1->expon == P2->expon系数相加，若结果不为0，则作为结果多项式对应项的系数。同时，P 1 P1P1和P 2 P2P2部分分别指向下一项；将 P 1 P1P1 的当前项存入结果多项式，并使 P 1 P1P1 指向下一项；P1>exponexpon将 P 2 P2P2 的当前项存入结果多项式，并使 P 2 P2P2 指向下一项；当某一多项式处理完时，将另一个多项式的所有结点依次复制到结果多项式中去。请按任意键继续. . .
2023-04-11 13:18:10
26
原创 初识单链表
线性表链式存储结构的特点是：用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，为了表示公式每个数据元素ai与其直接后续元素ai+1之间的逻辑关系，对数据元素ai来说，除了存储本身的信息之外，还需要存储一个指示其直接后继的信息（直接后继的存储位置）。这两部分信息组成元素ai的存储映像，称为节点（node）。根据链表节点所含指针个数，指针指向和指针连接方式，可将链表分为单链表，循环链表，双向链表，二叉链表，十字链表，邻接表，邻接多重表等。
2023-03-30 00:10:41
18
原创 第二次作业
代码：/***/i++)/**/i++)/***/return;}//of ifreturn;}//of ifreturn;}//of if;i--)int i;
2023-03-26 17:12:25
24
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人