linux
文章平均质量分 68
perry0528
这个作者很懒,什么都没留下…
展开
-
稀疏矩阵的实现
主要实现的难点在于稀疏矩阵的转置以及矩阵乘法。 对用到的数据结构定义不懂的可参考严蔚敏老师的数据结构书籍,这里讲严老师讲的两种数据结构三元组结构 和行逻辑结构 整合到一起。 稀疏矩阵是线性结构中比较难的一块知识点,不懂的建议去b站看看严老师的视频。 实现环境:linux 数据结构 typedef struct { int i, j; //行坐标,列坐标 Elem e...原创 2018-09-03 23:42:34 · 706 阅读 · 0 评论 -
C || 哈夫曼树及哈夫曼编码的实现
代码带有注释,不详细解释,检测采用严蔚敏老师数据结构的一个范例 HuffmanCode.h #ifndef _HUFFMANCODE_H_ #define _HUFFMANCODE_H_ #include <stdbool.h> typedef struct { unsigned int weight; unsigned int parent, lchild, rchild; ...原创 2018-09-18 11:26:16 · 729 阅读 · 0 评论 -
C || 图的遍历
图的深度遍历和广度遍历 基于的数据结构是图的邻接表结构,详细可以看上一章节(图的存储结构) 深度遍历: bool visited[100]; //用于表示节点是否被访问的标志位 void DFS(Graph G, VertexType v) { visited[v] = 1; printf("%d\n",v); ArcNode *e = G.vertices[v].first; w...原创 2018-09-25 21:17:37 · 937 阅读 · 0 评论