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

个人作业二

时间:2016-10-09 12:58:31      阅读:103      评论:0      收藏:0      [点我收藏+]

标签:

一:安装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)普通数据

技术分享

 

个人作业二

标签:

原文地址:http://www.cnblogs.com/FadedWhite/p/5930577.html

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