摘要:1学习总结 (1)掌握图的相关概念 (2)理解图的储存结构,包括邻接矩阵储存和邻接表储存。 (3)图的遍历,掌握深度优先遍历和广度优先遍历。 (4)学会图的其他算法,普里姆算法和克鲁斯卡尔算法,狄克斯特拉算法和弗洛伊德算法,并学会拓扑排序。 1.1图的思维导图 2.PTA实验作业 1.1 题目1:7 阅读全文
查找
2018-05-27 19:05 by 小鸟游五花, 326 阅读, 0 推荐, 收藏, 编辑
摘要:一、学习总结 1.1查找思维导图 1.2查找学习体会 1通过本章我们学习了许多有关查找的方法,比如二叉排序树,AVL树,B-树,B+树,哈希表。通过对于这些查找方法的灵活运用,可以有效的提高我们代码的效率 2学习到了关于二叉搜索树的特点 (1).若任意节点的左子树不空,则左子树上所有结点的值均小于它 阅读全文
函数
2017-12-30 20:36 by 小鸟游五花, 532 阅读, 0 推荐, 收藏, 编辑
摘要:7-6 圆形体体积计算器 本题要求实现一个常用圆形体体积的计算器。计算公式如下: 球体体积 V=34πr3,其中r是球体半径。 圆柱体体积 V=πr2h,其中r是底圆半径,h是高。 圆锥体体积 V=31πr2h,其中r是底圆半径,h是高。 设计思路 1 运用sw 阅读全文
数组
2017-12-28 13:10 by 小鸟游五花, 250 阅读, 0 推荐, 收藏, 编辑
摘要:7-22 求矩阵各行元素之和 本题要求编写程序,求一个给定的m×n矩阵各行元素之和。 设计思路; 1 运用数组 2 运用到a【】【】 7-6 冒泡法排序 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一 阅读全文
循环
2017-12-28 12:30 by 小鸟游五花, 504 阅读, 0 推荐, 收藏, 编辑
摘要:7.1本题要求编写程序,计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。 设计思路: 1.定义flag控制符号 2.while函数控制循环 7.2 编写函数,判断指定的字符是否是数字字符,如果是函数返回1,否则函数返回0.要求在主调函数中输入该字符,调用函数并输出判 阅读全文