- 博客(3)
- 收藏
- 关注
RSS订阅原创 弗洛伊德算法（求每一对顶点间的最短路径）
每一对顶点间的最短路径求解每一对顶点间的最短路径有两种方法：其一是分别以图中的每个顶点为源点共调用n次迪杰斯特拉算法；其二是采用下面介绍的弗洛伊德算法。这两种算法的时间复杂度均为O(n^3)，但后者形式上较简单。仍然使用带权的邻接矩阵arcs来表示有向网G,求从顶点vi到vj的最短路径。算法的实现要引入以下辅助的数据结构。(1)二维数组Path[i][j]:最短路径上顶点vj的前一顶点的序号...
2019-12-19 18:10:39
3350
原创 哈夫曼树及哈弗曼编码
哈姆曼树的构建：赫夫曼树的外结点和内结点的区别：外节点是携带了关键数据的结点， 而内部结点没有携带这种数据， 只作为导向最终的外结点所走的路径而使用，所以，我们主要关心的是赫夫曼树的外结点上， 而不是内结点。我们为扩充二叉树的外结点（叶子结点）定义两条属性： 权值（w）和路径长度(l)。同时规定带权路径长度（WPL）为扩充二叉树的外结点的权值和路径长度乘积之和：路径长度：路径长度指的是路径...
2019-12-17 09:32:30
736
原创 关于scanf
关于scanf#include<stdio.h>main(){ char a[10]; printf("请输入："); for(int i=0;i<5;i++) scanf("%c",&a[i]); for(int i=0;i<5;i++) printf("%c",a[i]); }运行结果：一开始我感觉scanf只...
2019-12-15 10:12:00
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人