2.1 完成PTA作业,并给出编程题完成截图(5分)
2.2 题目:快速寻找满足条件的两个数(5分)
解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。
n |
数据 |
数值 |
结果 |
5 |
13 15 156 145 143 |
158 |
13,145 ;15,143 |
10 |
1 2 3 4 5 6 7 8 9 0 |
5 |
1,4;2,3 |
解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。
n |
数据 |
数值 |
结果 |
5 |
13 15 156 145 143 |
158 |
13,145 ;15,143 |
10 |
3 2 11 4 8 5 10 7 9 22 |
5 |
3,2 |
解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。
n |
数据 |
数值 |
结果 |
7 |
0 12 8 54 17 16 13 |
25 |
12,13;8,17 |
2.2.1 请说明三种算法的区别是什么?你还可以给出更好的算法吗?
1:穷举法是将元素一个一个的提出来验证,思路简单,但运算量较大,解题效率低,如果枚举范围数据太大,运算时间会很长。
2:第二种的算法和穷举法相差无几;
3:二分法是一种高效的查找方法,其适用于已经排好序的数组. 基本思路. 从数组最中间的数开始查找判断,若不是需要查找的数字,则比较大小,之后则在从中间分开的两边中的一边从最中间开始查找判断,以此类推. 算法描述. 这里以升序数组为例,降序数组类似. 记录数组最中间数的下标,将其中的数与要查找的数进行比较. 若相等,停止查找,若大于要查找的数,则将数组下标上限换为较大半区的最小下标;若小于要查找的数,则将数组下标的下限换为较小半区的最大下标. 重复第一步,直到数组下标不能调换,若查找到则停止查找,若未找到,则返回不存在的结果.
2.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述
插入排序,冒泡排序,选择排序,快速排序,归并排序
插入排序:插入排序算法是基于某序列已经有序排列的情况下,通过一次插入一个元素的方式按照原有排序方式增加元素。
冒泡排序:冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。
选择排序:选择排序算法的基本思路是为每一个位置选择当前最小的元素。
快速排序:快速排序的基本思想是:通过一趟排序算法把所需要排序的序列的元素分割成两大块,其中,一部分的元素都要小于或等于另外一部分的序列元素,然后仍根据该种方法对划分后的这两块序列#的元素分别再次实行快速排序算法,排序实现的整个过程可以是递归的来进行调用,最终能够实现将所需排序的无序序列元素变为一个有序的序列。
归并排序:归并排序算法就是把序列递归划分成为一个个短序列,以其中只有1个元素的直接序列或者只有2个元素的序列作为短序列的递归出口,再将全部有序的短序列按照一定的规则进行排序为长序列。
2.4 本周学习总结
1 学习进度条
周/日期 |
这周所花的时间 |
代码行 |
学到的知识点简介 |
目前比较迷惑的问题 |
第一周 |
10h |
64 |
回顾了数据类型和表达式,问文件 |
对于文件这一章的内容还不是特别的清楚了解,尤其是怎么样将文本文件应用到代码中去 |
第二周 |
13h |
95 |
数组的使用,数组的概念 |
二维数组的使用 |
2 累积代码行和博客字数
3 学习内容
感悟:
还有很多东西要学,继续加油!