zoukankan      html  css  js  c++  java
  • C语言II—作业02

    1.作业头

    这个作业属于 哪个课程 https://edu.cnblogs.com/campus/zswxy/CST2020-3
    这个作业要求在哪里 https://edu.cnblogs.com/campus/zswxy/CST2020-3/homework/11806
    这个作业的目标 <你理解的作业目标具体内容>
    学号 20209038

    二、本周作业

    2.1 完成PTA作业,并给出编程题完成截图(5分)

    第一题

    第二题

    2.2 题目:快速寻找满足条件的两个数

    能否快速找出一个数组中的两个数字,让这两个数字之和等于一个给定的值,为了简化起见,我们假设这个数组中肯定存在至少一组符合要求的解。

    解法一:采用穷举法,从数组中任意取出两个数字,计算两者之和是否为给定的数字。

    解法二:对数组中的每个数字arr[i]都判别Sum-arr[i]是否在数组中。

    解法三:对数组进行排序,然后使用二分查找法针对arr[i]查找Sum-arr[i]。

    要求:

    1.根据三种解法给出相应的代码,并给出测试数据。(15分)

    • 解法一
    数组 sum 输出
    10
    1 2 3 4 5 6 7 8 9 10
    7 1 6
    2 5
    3 4

    • 解法二
    数组 sum 输出
    10
    1 2 3 4 5 6 7 8 9 10
    7 1 6
    2 5
    3 4

    • 解法三
    数组 sum 输出
    10
    1 3 2 5 4 7 6 7 8 9 10
    7 1 6
    2 5
    3 4

    2.请说明三种算法的区别是什么?你还可以给出更好的算法吗?(10分)
    第一种解法检索所有数据,思路简单但是效率低
    第二种对第一种做了简化,但是数据查找量依然很大。
    第三种通过对半查找的方式,提高了查找的效率。数据量越大时效果越明显,比较实用。
    更好的算法:斐波那契查找
    基本思想:也是二分查找的一种提升算法,通过运用黄金比例的概念在数列中选择查找点进行查找,提高查找效率。同样地,斐波那契查找也属于一种有序查找算法。
    复杂度分析:最坏情况下,时间复杂度为O(log2n),且其期望复杂度也为O(log2n)。

    2.3 请搜索有哪些排序算法,并用自己的理解对集中排序算法分别进行描述(5分)请自学冒泡排序并给出自己对代码的理解

    算法 理解
    堆排序 是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点
    归并排序 归并算法采用分治策略,将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。
    桶排序 桶排序采用分治策略,将一个数据表分割为许多部分装在“桶”,先将“桶”里的数据排序,再将“桶”排序。
    冒泡排序 如果顺序错误每相临两给数交换位置,会出现小的数像水里气泡一样向上浮。而大的数像水中石头一般下沉。

    2.4 请给出本周学习总结(15分)
    1 学习进度条(5分)

    周/日期 这周所花的时间 代码行 学到的知识点简介 目前比较迷惑的问题
    3/1-3/7 21h 126 复习了前面的知识 指针怎么用
    3/7-3/25 24h 156 二分查找法

    2 累积代码行和博客字数(5分)

    时间 博客字数 代码行数
    第一周 2825 108
    第二周 3961 96

    3 学习内容
    学习总结:

    感悟:

    • 1.这周学习内容,很多。需要自学的也很多。但是实用性也大大增加。
    • 2.需要规划每天学习时间,做到高效自学。
  • 相关阅读:
    URL中的特殊字符 + % # & = ? /
    mvc 前端显示文本中的html标签处理
    URL中#号(井号)的作用
    自定义配置节 Section
    vshost.exe.config与.exe.config ;Debug目录与Release目录;bin目录与obj目录
    在MVC过滤器中获取触发的Controller、Action、参数 等
    js设置全局变量 ajax中赋值
    批处理 安装、卸载 window service
    [摘]HttpContext, HttpRequest, HttpResponse, HttpRuntime, HttpServerUtility
    摘要:ASP.NET的路由
  • 原文地址:https://www.cnblogs.com/xianqipiaopiaotangxiaoyi/p/14589894.html
Copyright © 2011-2022 走看看