个人作业二

Posted 2020-08-13

一：安装Visual Studio 2013

1.打开安装文件，点击应用程序vs_ultimate；

二：稍等片刻，出现安装警告，我们点击继续：

三：进入安装界面，此时可自己选择安装位置，不必非得装在C盘。需要点击“我同意许可条款和隐私策略”，然后点击下一步；

四：此时需要选择安装功能，根据个人需要。如果不出意外，点击全选都点击安装；

五:进入安装时间，只需等待就好；

 六：安装完成，重启电脑后便可使用。

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

首先采用最简单的暴力求解法，遍历子序列，但是显然这种做法时间复杂度太大为O(N^3)；因而通过查询网上资料及相关博客，

比较之后使用了相对优化的算法，使其时间复杂度降到了时间复杂度为O(N)，空间复杂度为O(1)。

具体链接如下：

https://git.coding.net/FadedWhite/homework.git

用例编号	用例描述	输入数据	预计输出数据	实际输出	通过/不通过	评价
1	全为负数	-1，-2.-7，-4，-2	-1	-1	通过	特例，测试成功
2	全为正数	14,58.69,1,4	146	146	通过	特例，测试成功
3	正、负数随机交替	7，-5,4，8.-9，4	14	14	通过	普通例子，测试成功
4	一个数字	5	5	5	通过	特例，测试成功
5	两个数字	-1,7	7	7	通过	特例，测试成功

 

 

 

 

 

 

 

 

 

选取部分编译结果如下：

第一项数据需要输入序列个数

（1）全为负数

（2）全为正数

（3）普通数据