码迷,mamicode.com
首页 > 其他好文 > 详细

第二次作业

时间:2016-10-09 14:23:54      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:

1.Microsoft Visual Studio 2013(以下简称VS 2013) 安装过程:

(1)打开VS 2013安装包并选择安装路径

技术分享

(2)选择 “我同意 许可条款 和 隐私策略”  —> "下一步"

技术分享

(3)勾选功能(一般不改动) —> 点击 “安装”

技术分享

(4)安装中

技术分享

(5) VS 2013 安装完毕

技术分享

2.最大子数组和算法

  若采用暴力枚举,时间复杂度为O(n^2),显然不是一种很好的办法。这算是一个经典的动态规划的题目了,此方法的时间复杂度只是O(n),效果非常好!

3.代码详见coding.net网址: 

4.  测试用例
用例编号 用例描述 输入数据 预期输出数据 实际输出数据 通过/不通过 评价
1 正常数据 -3 6 9 -10 1 8 15 15 通过 正常情况
2 全是负数 -2 -4 -1 -6 -1 -1 通过 特殊情况
3 全是正数 5 4 3 2 1 15 15 通过 特殊情况
4 只有两个元素 3 -1 3 3 通过 特殊情况
5 只有一个元素 9 9 9 通过 特殊情况

第二次作业

标签:

原文地址:http://www.cnblogs.com/mxm5257/p/5941701.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!