- 博客(3)
- 收藏
- 关注
RSS订阅原创 图的总结
图的总结（一）邻接矩阵和邻接表邻接矩阵1）基本思想就是构造一个二维数组，然后再赋值。2）需要注意的是，需要在每一个顶点处设置一个计数器，统计顶点处有多少个邻接点。比如下面的cnt //遍历数组，构造邻接矩阵 int *cnt=calloc(n,sizeof(int)); int **map=calloc(n,sizeof(int*)); for(int i=0;i<n;i++) { map[i]=calloc(n,sizeof(int)); } for(int i=0;i
2020-11-14 16:00:26
161
原创 树的总结
树一般来说，树都是采用链表进行存储，使用数组进行存储的时候存在巨大的空间浪费，因此一般只有完全二叉树可以使用数组进行存储。树结构的算法中，通常会使用递归的算法（一）查找顺序查找注意事项：1、顺序查找的时候可以通过设置哨兵，来作为循环结束的条件。//顺序查找//int SequentialSearch(int arry,int X)//在arry数组当中寻找X//{ int i=MAX;//数组的大小// arry[0]=k;//设置哨兵// for(i=MAX;arry[i]!=k
2020-11-08 14:26:43
144
原创 线性结构总结
线性结构（一）线性表它不仅仅是数组或者链表，它是一个结构体，结构体里面包含有数据数组和线性表的大小。顺序存储使用数组进行存储1)首先需要定义一个结构体，包含数据数组和线性表的大小（使用last作为标记）。注意事项：1、初始化线性表就是为它开辟一片空间。2、PtrL->last中的->针对指向结构体的指针，而成员访问符.是针对于结构体变量。3、在进行插入操作的时候应该考虑到原本的空间是否已经满、插入的位置是否合法。4、并且增加和删除元素之后，记得更新last的值。//线性表的
2020-11-05 19:14:12
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人