- 博客(4)
- 收藏
- 关注
RSS订阅原创 [数据结构]求关键路径的c++实现(内附最早开始时间和最迟开始时间)
这篇文章通过求aoe最早开始时间以及最迟开始时间来求关键路径在求之前需要把图放到一个邻接链表之中关键路径关键路径是指设计中从输入到输出经过的延时最长的逻辑路径。优化关键路径是一种提高设计工作速度的有效方法。一般地，从输入到输出的延时取决于信号所经过的延时最大路径，而与其他延时小的路径无关。在优化设计过程中关键路径法可以反复使用，直到不可能减少关键路径延时为止。EDA工具中综合器及设计分析器...
2020-04-30 14:28:57
2387
原创 [数据结构]十字链表结构与画图
定义十字链表（Orthogonal List)是有向图的另一种链式存储结构。该结构可以看成是将有向图的邻接表和逆邻接表结合起来得到的。用十字链表来存储有向图，可以达到高效的存取效果。同时，代码的可读性也会得到提升。示例图先给出结点图以及一个例图,后面会给出画图过程以及代码实现顶点结构边结构(在本例子中忽略了每条边的权值)画图过程1、先画出顶点以及由该节点发出的所有边节点2...
2020-04-21 09:40:46
6181
4
原创 [数据结构]一篇文章了解邻接图和邻接表
但行好事,莫问前程无向图的邻接矩阵:邻接矩阵（Adjacency Matrix）是表示顶点之间相邻关系的矩阵。图例:算法实现该例子#define MaxInt 1000000 //表示极大值，即 ∞#define MVNum 100 //最大顶点数 typedef struct{ int arcs[MVNum][MVNum]; //邻接矩阵 ...
2020-04-16 11:32:22
3438
1
原创 [数据结构] 哈夫曼树HuffmanTree、哈夫曼编码的c/c++语言实现
[数据结构] 哈夫曼树HuffmanTree、哈夫曼编码的c/c++语言实现什么是哈夫曼树先给出定义公式:举个例子:数学方法构建哈夫曼树构建方法描述例子第一步:先找出权值最小的两个结点第二步以这两个结点为叶子,构建一个二叉树,并且把这两个结点去除,再找出权值最小的两个结点第三步:重复以上步骤,直到只剩下最后一个结点为止用c/c++语言实现哈夫曼树哈夫曼树编码的实现 什么是哈夫曼编码&n...
2020-04-11 18:46:55
5440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人