十月廿二

摘要： 一、学习总结 1.1图的思维导图 1.2图结构学习体会 （1）深度优先遍历算法：从某个初始顶点出发，访问完初始顶点后，接着访问初始顶点的未被访问过的邻点，然后再访问该邻点的未被访问过的邻点，如果该邻点的所有邻点都访问过，则访问上一级的未被访问过的其他顶点，直至所有顶点都访问结束。类似于树的先序遍历。 阅读全文

摘要： 一、学习总结 1、查找的思维导图 1.2图结构学习体会 （1）深度优先遍历算法：从某个初始顶点出发，访问完初始顶点后，接着访问初始顶点的未被访问过的邻点，然后再访问该邻点的未被访问过的邻点，如果该邻点的所有邻点都访问过，则访问上一级的未被访问过的其他顶点，直至所有顶点都访问结束。类似于树的先序遍历。 阅读全文

摘要： 一、学习总结 1、查找的思维导图 2、查找学习体会 本章的查找方法很多,都有各自的优缺点。对于线性表的查找掌握得比较好,并不能独立的写出树表或者哈希表的查找。本人感觉哈希表是最为便利的一种查找方法，理解过后还是要靠不断的巩固练习。 二、PTA实验作业 1.1、题目1：6-2 是否二叉搜索树 1.2、 阅读全文

摘要： 7-1 求组合数（15 分） 本题要求编写程序，根据公式C​n​m​​=​m!(n−m)!​​n!​​算出从n个不同元素中取出m个元素（m≤n）的组合数。 设计思路 调用函数通过循环来求n、（n-m）、m的阶乘，在主函数中计算组合数。 代码截图 本题调试过程碰到问题及PTA提交列表情况说明 在函数的 阅读全文

摘要： 一·.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​​）（ 阅读全文

摘要： 7-3 统计字符（15 分） 本题要求编写程序，输入10个字符，统计其中英文字母、空格或回车、数字字符和其他字符的个数。 1.本题PTA提交列表 2.设计思路 将字符通过循环一个一个读进来，在每一个读进来时判断他是英文字母、空格或回车、数字字符和其他字符，然后让相应的变量（定义的时候为0）增加。 3 阅读全文