![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
窦馅儿
这个作者很懒,什么都没留下…
展开
-
采用邻接矩阵的形式储存图,进行图的深度优先遍历
1.问题描述: 采用邻接矩阵的形式储存图,进行图的深度优先遍历 2.问题分析 邻接矩阵的方式存储图为用一个一维数组存储图的顶点信息,一个二维数组存储图中的边信息,这个二维数组就是邻接矩阵。矩阵中1表示有边、0表示没有边。遍历图要设置一个访问数组visited[MAXSIZE]保存访问信息。深度优先遍历,从图中的某一个顶点v出发,访问,然后从v的未被访问邻接点出发深度优先遍历图中所有和v有路径相通的顶点。查找没有被访问过的顶点,作为新的起始点,重复,直至图中所有的顶点都被访问过。 4.完整代码 #includ原创 2021-11-28 21:22:06 · 709 阅读 · 0 评论 -
一.编写程序用三元组实现稀疏矩阵的按列转置操作。
一.编写程序用三元组实现稀疏矩阵的按列转置操作。 算法设计: 用三元组表实现 程序设计三个函数: 函数InitSPNode()用来建立一个稀疏矩阵的三元组表。 键入行数,列数,非零元的值,输入(-1,-1,-1)结束。 函数ShowMatrix()用来输出稀疏矩阵。 按矩阵a的列进行循环处理,对a的每一列扫描三元组,找出相应的元素,若找到,则交换其行号与列号,并存储到矩阵b的三元组中。 函数TransposeSMatrix()用来完成稀疏矩阵的转置 在p和列col的两重循环中完成,时间复杂度为O(nt).原创 2021-10-31 22:56:57 · 953 阅读 · 1 评论 -
最长公共子串
#include <stdio.h> #include <stdlib.h> #define size 100 struct str{ char ch[size]; int len; }s,t; //创建字符串 void Create(struct str *S) { int i; for(i=0;ilen;i++) { scanf(" %c",&S->ch[i]); } } //输出字符串 void view(struct str s) { printf(“字符串为:原创 2021-10-31 22:51:05 · 104 阅读 · 0 评论 -
结构体和结构体指针
结构体 建立一个结构模板 声明合适该结构的变量 访问结构变量的各个部分 建立结构声明 结构声明(structure declaration):描述模板 结构模板:标记是book struct book { char title[MAXSIZE]; char author[MAXSIZE]; float value; }; 定义结构变量 把library声明成一个book类型的变量 struct book library; 简化 struct book { char title[MAXSIZE原创 2021-10-24 15:19:51 · 92 阅读 · 0 评论 -
malloc()动态内存分配
分配内存:malloc()和free() 12.4,p396 1,所有程序都必须留有足够的内存来存储程序使用的数据,这些内存有的是自动分配 float x; char place[] = "Dancing" 2,可以声明预留 int place[100]; 3,malloc()函数 #include <stdio.h> #include <stdlib.h> 使用malloc()函数的头文件。 int main(void){ int a[5]={4,10,2,8,6}原创 2021-10-24 10:50:35 · 317 阅读 · 0 评论