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