摘要:
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 图的遍历有两种遍历方式:深度优先遍历和广度优先遍历 图的遍历:图的遍历有深度优先搜索和广度优先搜索,二者效率是一样的,时间复杂度为O(n+e)。 深度优先搜索 从图中某一顶点出发,访问后标记visit[i]为1,然后依次搜索第i个结点的领接点 阅读全文
摘要:
1.学习总结 1.1查找的思维导图; 1.2 查找学习体会(谈谈你对查找算法学习体会。也可以谈谈STL容器中查找如何用的。) 1. 静态查找包含顺序查找、折半查找,动态查找则有树表查找,哈希表查找,但不管是那种方法,我们追求的是查找的效率,能够在尽可能短的时间内查找到数据。 2.查找在数据结构中占着 阅读全文
摘要:
## 一 题目一:7-2 通讯录排序 输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 输入n个朋友的信息,包括姓名、生日、电话号码,本题要求编写程序,按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相 阅读全文
摘要:
## 一 题目一:6-1 计算两数的和与差 本题要求实现一个计算输入的两数的和与差的简单函数。 本题要求实现一个计算输入的两数的和与差的简单函数。 本题要求实现一个计算输入的两数的和与差的简单函数。 本题要求实现一个计算输入的两数的和与差的简单函数。 1、本题PTA提交 2、设计思路: 同时利用函数 阅读全文
摘要:
循环 ## 一 题目一:打印九九口诀表 1、本题PTA提交列表 2、 设计思路 设计一个嵌套循环,第一个循环使第二个循环从1变到i,依次输出i*j,同时第二个循环使第一个循环从1变到9 3、本题调试过程碰到问题及PTA提交列表情况说明 调试过程碰到问题:语句没能对齐和形成三角形 调试过程 把j*i改 阅读全文
摘要:
## 一 题目一:7-3 求幂之和(15 分)本题要求编写程序,计算sum=21+22+23+⋯+2n。可以调用pow函数求幂。 1、本题PTA提交列表 2、 设计思路 调用pow函数求幂,定义sum依次求和、 流程图 3、本题调试过程碰到问题及PTA提交列表情况说明 调试过 阅读全文
摘要:
##一 题目一:7-4 查找整数(10 分) 本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。 本题要求从输入的N个整数中查找给定的X。如果找到,输出X的位置(从0开始数);如果没有找到,输出“Not Found”。 本题要求从 阅读全文
摘要:
## 一 题目一:打印九九口诀表 1、本题PTA提交列表 2、 设计思路 设计一个嵌套循环,第一个循环使第二个循环从1变到i,依次输出i*j,同时第二个循环使第一个循环从1变到9 3、本题调试过程碰到问题及PTA提交列表情况说明 调试过程碰到问题:语句没能对齐和形成三角形 调试过程 把j*i改成i* 阅读全文