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