摘要: 一、学习总结 1.1图的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。 阅读全文
posted @ 2018-06-24 11:39 十月廿二 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 一、学习总结 1、查找的思维导图 1.2图结构学习体会 (1)深度优先遍历算法:从某个初始顶点出发,访问完初始顶点后,接着访问初始顶点的未被访问过的邻点,然后再访问该邻点的未被访问过的邻点,如果该邻点的所有邻点都访问过,则访问上一级的未被访问过的其他顶点,直至所有顶点都访问结束。类似于树的先序遍历。 阅读全文
posted @ 2018-06-18 22:03 十月廿二 阅读(120) 评论(3) 推荐(0) 编辑
摘要: 一、学习总结 1、查找的思维导图 2、查找学习体会 本章的查找方法很多,都有各自的优缺点。对于线性表的查找掌握得比较好,并不能独立的写出树表或者哈希表的查找。本人感觉哈希表是最为便利的一种查找方法,理解过后还是要靠不断的巩固练习。 二、PTA实验作业 1.1、题目1:6-2 是否二叉搜索树 1.2、 阅读全文
posted @ 2018-05-27 22:25 十月廿二 阅读(132) 评论(1) 推荐(0) 编辑
摘要: 7-1 求组合数(15 分) 本题要求编写程序,根据公式C​n​m​​=​m!(n−m)!​​n!​​算出从n个不同元素中取出m个元素(m≤n)的组合数。 设计思路 调用函数通过循环来求n、(n-m)、m的阶乘,在主函数中计算组合数。 代码截图 本题调试过程碰到问题及PTA提交列表情况说明 在函数的 阅读全文
posted @ 2017-12-30 17:31 十月廿二 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 一·.PTA实验作业 7-1 数组元素循环右移问题(20 分) 一个数组A中存有N(>)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥)个位置,即将A中的数据由(A​0​​A​1​​⋯A​N−1​​)变换为(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​)( 阅读全文
posted @ 2017-12-30 15:20 十月廿二 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 7-3 统计字符(15 分) 本题要求编写程序,输入10个字符,统计其中英文字母、空格或回车、数字字符和其他字符的个数。 1.本题PTA提交列表 2.设计思路 将字符通过循环一个一个读进来,在每一个读进来时判断他是英文字母、空格或回车、数字字符和其他字符,然后让相应的变量(定义的时候为0)增加。 3 阅读全文
posted @ 2017-12-28 15:24 十月廿二 阅读(472) 评论(0) 推荐(0) 编辑