dengtao1242-CSDN博客

转载图

1.学习总结1.1思维导图1.2图结构学习体会深度遍历算法从图中某个初始顶点v出发，首先访问初始顶点v,然后选择一个与顶点v相邻且没被访问过的顶点w为初始顶点，再从w出发进行深度优先遍历，直到图中与当前顶点v邻接的所有顶点都被访问过为止。广度遍历算法首先访问初始顶点v,接着访问顶点v的所有未被访问的邻...

2018-06-18 14:09:00 118

转载查找

1.学习总结1.1思维导图1.2查找学习体会理解查找的基本概念，我觉得重点要掌握线性表各种查找算法，包括顺序查找，折半查找和分块查找的基本思路，算法实现和查找效率等，今后更要灵活运用各种查找算法解决一些综合应用问题。2.PTA实验作业2.1 题目一：是否二叉搜索树（1）设计思路：伪代码：先遍历二叉树，max保存左子树中的最大值，min保存右子树中...

2018-05-27 12:17:00 125

转载指针

题目一：计算两数的和与差提交列表：设计思路：将主函数的两个实数用指针的方法求和代码截图错误反思：由于写这题的时候指针刚学，概念模糊，所以很不理解，以至于将这么简单的题写错。题目二：拆分实数的整数与小数部分提交列表：设计思路：拆分整数只要取整即可，小数由原数减去整数部分即可。代码截图：题目...

2018-01-20 11:16:00 72

转载结构体

题目一：7-1查找书籍1.提交列表：设计思路：首先定义一个结构体，循环输入n本书的信息，再循环比较价格即可。流程图如下： 3.代码截图：4.错误提交：原因：当时对结构体理解的还不够透彻，存在许多格式上的错误，并且因此无法灵活运用以致不会比较，答案错误。题目二：通讯录排序1.提交列表设计思路：首先...

2018-01-20 10:49:00 128

转载循环数组函数

数组1.求最大值及其下标设计思路：先输入一组数（即运用数组），定义一个temp=a[0],循环逐个比较，直至结束。需注意最小下标的问题。流程图如下：错误：太久远了我忘了好像是输出的不是最小下标。正确截图:2查找整数...

2017-12-30 15:25:00 260

转载数组

数组1.求最大值及其下标设计思路：先输入一组数（即运用数组），定义一个temp=a[0],循环逐个比较，直至结束。需注意最小下标的问题。流程图如下：错误：太久远了我忘了好像是输出的不是最小下标。正确截图:2查找整数...

2017-12-30 15:16:00 79

转载函数

函数求组合数：设计思路：直接分子分母调用同一个函数比较方便子函数就用循环求阶乘。错误：错误原因：乘法手贱写成加法；正确截图：　　　　2.判断素数设计思路：首先需明确素数的定义，再依据题目要求再循环里设计子函数，也更便捷错误：错误原因：我也不知道，我觉得没毛病...

2017-12-28 23:33:00 49

转载循环

循环1 多项式求和设计思路：先输入一个整数n,循环输入n次，定义一个flag，要求加法时定义flag=-1；减法时flag=1；定义sum=0；执行sum=x+flag*1.00/j;2 求1到100的和设计思路：用循环，定义i.错误原因未打空格3...

2017-12-27 23:30:00 64

转载图