![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
linux
文章平均质量分 68
perry0528
这个作者很懒,什么都没留下…
展开
-
稀疏矩阵的实现
主要实现的难点在于稀疏矩阵的转置以及矩阵乘法。对用到的数据结构定义不懂的可参考严蔚敏老师的数据结构书籍,这里讲严老师讲的两种数据结构三元组结构 和行逻辑结构 整合到一起。稀疏矩阵是线性结构中比较难的一块知识点,不懂的建议去b站看看严老师的视频。实现环境:linux数据结构typedef struct { int i, j; //行坐标,列坐标 Elem e...原创 2018-09-03 23:42:34 · 695 阅读 · 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 · 718 阅读 · 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 · 931 阅读 · 0 评论