• 第二次作业


    一.按装vs2013

      1、运行安装文件中的.exe 文件。

    2、我安装时遇到了警告,直接跳过

     3、选择程序安装位置并同意许可条款。

    4、可选功能的选择安装。这里我全选了。

    5、接下会出现创建系统远点。

    6、下来就是耐心等待,我等了一个小时左右。直到出现按装完成。

    7、点击启动,会出现账户登录界面。

    8.下来会先一些个性化的设置。

    9.登录账户后程序第一次打开,需要初始化。vs就安装完了。

     二、实现最大子数组和算法

           思路如下:

         1、如果数组中全是非正数,则最大子数组就是该数组的最大值。这种情况下,根本就不需要继续遍历,极大的减少了计算量,直接得出答案。

         2、如果数组中全是非负数,则最大字数组就是该数组本身。这种情况下,根本就不需要继续遍历,极大的减少了计算量,直接得出答案。

         3、数组中有正数也有负数,则最大子数组的开头肯定是非负数,结尾也肯定为非负数!也就是说,子数组的核心成员就锁定在那些非负数上。我要找出数组中所有的非负数,记录他们在数组中的位置。最终的目标是计算每两个非负数在数组中的距离。(即两个非负数以及其之间的数所组成的子数组的和)。

         将代码上传置Coding.net系统中网址如下

                    (https://coding.net/u/yuqincao/p/the-second/git/blob/master/%E6%9C%80%E5%A4%A7%E8%BF%9E%E7%BB%AD%E5%AD%90%E6%95%B0%E7%BB%84%E7%9A%84%E5%92%8C)

    三、代码测试

    用例编号 用例描述 输入数据 预期输出数据 实际输出数据 通过/不通过 评价
    1 数组中全是非正数 -1,0,-5,-7,-4 0 0 通过  非正数的正确
    2 数组中全是非负数 9,0,8,3,7 27 27 通过  非负数的正确
    3 数组中有正数也有负数 2,4,-7,5,2,-1,2,-4,3 8 8 通过  普通的正确
    4 数组中只有一个数  7 7 7 通过  极端数据
  • 相关阅读:
    poj1579
    poj1517
    poj1519
    poj1151
    poj1042
    AmCharts Flash 图形报表工具
    DataTable,List和Json的装换
    Indexing Service OpenQuery()
    MSSQL获取当前插入的ID号及在高并发的时候处理方式
    SQL2005 索引优化(转)
  • 原文地址:https://www.cnblogs.com/yuqincao666/p/5927774.html
Copyright © 2020-2023  润新知