第二次作业

Posted 2020-08-12 Graves

一.按装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	通过	极端数据