摘要:
1.学习总结 1.1图的思维导图 1.2 图结构学习体会 1.深度遍历算法和广度遍历算法:深度优先从初始定点开始访问其邻接顶点,然后再访问该顶点的未被访问过的邻接顶点;广度优先是从初始顶点开始访问,接着访问初始顶点的所有未被访问过的邻接点,然后按照邻接点的次序依次访问每一个顶点的未被访问过的点,直到 阅读全文
摘要:
1.学习总结 1.1查找的思维导图 1.2 查找学习体会 学习了查找这一章,感觉上课的时候听得懂,课堂派上的互动也大部分会做,但是打代码的时候就觉得没什么思路,不知从何下手。查找的内容很多,计算平均查找度的方法也不同,时间复杂度也不同,但是效率能提高很多。打代码的时间还是太少,需要花时间认真研究。 阅读全文
摘要:
一,PTA实验作业 题目1:7-2 通讯录排序 1.PTA提交列表 2.设计思路 定义一个包含姓名,生日,电话号码的结构体,再循环输入姓名生日和电话号码,用冒泡法找出年龄最小值并从大到小排序,最后循环输出。 3.本题调试过程碰到问题及PTA提交列表情况说明 错误一:char name[ ]时,定义的 阅读全文
摘要:
一、PTA实验作业 题目一:使用函数实现字符串部分复制 1. 本题PTA提交列表 2. 设计思路 本题要求使用函数实现字符串部分复制,让指针和函数结合,主函数中输入m,在子函数中定义i 和 j,用while 循环,当原字符串的最后一个字符等于'\0' 时结束循环。 循环中,用i,j把原字符串赋给新字 阅读全文
摘要:
一、PTA实验作业 题目1:<!-- /react-text --><!-- react-text: 49117 -->求组合数<!-- /react-text --><!-- react-text: 49118 --> 1. 本题PTA提交列表 2. 设计思路 这题求的是组合数,即阶乘,因为要求三 阅读全文
摘要:
一、PTA实验作业 题目1:<!-- /react-text --><!-- react-text: 5956 -->求交错序列前N项和 2.设计思路 需要定义sum=0来实现求和,定义flag=1来实现序列中元素符号的变化。 调用for 语句,进行循环求和,当 i 不满足条件时,跳出循环。 求和时 阅读全文
摘要:
数组 一、PTA实验作业 题目1:查找整数1. 本题PTA提交列表 2. 设计思路 定义n,x,a[i],i 等变量,用for循环输入数组a[i](i<n) 从a[0]开始查找,判断a[i]是否等于输入的整数x, 如果是,则输出下标 i ;如果i>=n,输出Not found. 3.本题调试过程碰到 阅读全文