![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
Leaf_wuji
这个作者很懒,什么都没留下…
展开
-
创建图的三种方法(邻接矩阵+邻接表+十字链表)
一、邻接矩阵原创 2017-12-07 17:20:47 · 4417 阅读 · 0 评论 -
最小堆创建以及过程中的疑惑
最小堆结构体typedef Edge ElementType_stack; struct HNode{ //最小堆里边的元素是边Edge ElementType_stack data[MaxVertexNum];//开辟好多好多个Edge类型的 int size;//堆中元素的个数 int capacity;//堆的最大容量}; typedef struct HNod原创 2017-12-10 19:34:52 · 346 阅读 · 0 评论 -
Prim算法 Kruskal算法
一、Prim算法 1、要求: (1)生成一颗连通的树 (2)生成树:包含全部顶点,V-1条边,没有回路,并且添加一条边会变成有回路 (3)权重和最小 2、过程模拟 最重要:贪心的思想,每一步都要选择权值最小的,这棵树所有跟顶点相连的边中最小的。从根节点开始,让树慢慢的长大。 过程: 从v1开始 跟v1有联系的是4,2,1,选择1,所以到了v4 现在可以选择的边有,跟v1相连接的4原创 2017-12-07 17:22:41 · 394 阅读 · 0 评论 -
并查集
1、查找元素属于哪个集合 先找到元素x的存储位置->再找x的父亲,一层一层往上找父亲/*作用:查找元素 传入参数:查找的元素x,已经建立起来的双亲表示法的树s[]*/ ElementType find(ElementType x,setType s[]){ int i; //查找位置 for(i=0;i<Max && s[i]->data!=x;i++); if(i原创 2017-12-08 20:41:11 · 123 阅读 · 0 评论 -
两个多项式相加的程序(链表)
思路: 1、定义结构体struct,包含元素coef,exp 2、创建链表输入函数 polypointer createLink(int n); 3、创建两个多项式相加的函数 polypointer PolyAdd(polypointer a,polypointer b); 其中,PolyAdd函数调用函数 polypointer Attach(int e,int c,polypoin原创 2017-10-22 17:12:07 · 6365 阅读 · 0 评论 -
typedef
typedef 结构的问题 (引用文章)1、typedef的最简单使用 typedef long byte_4; 给已知数据类型long起个新名字,叫byte_4。 2、 typedef与结构结合使用 typedef struct tagMyStruct { int iNum; long lLength; } MyStruct; 这语句实际上完成两个操作:转载 2017-10-22 10:16:50 · 228 阅读 · 0 评论