题目:返回一个二维整数数组中最大子数组的和。要求:输入一个二维整形数组,数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 结对编程要求:两人结对完成编程任务。 一人主要负责程序分析,代码编程。一人负责代码复... Read More
posted @ 2015-04-08 21:09 小凤凰 Views(299) Comments(1) Diggs(0) Edit
课堂练习21.设计思想 第一次求子数组最大和的程序存储和的时候用的二维数组不能够实现时间复杂度为O(n),然后也没什么新的思路,就从网上搜了一种算法。 该算法是构造一个函数来返回子数组的最大和,当前面的几个数,加起来后,bsum,则更新sum=b;若busing namespace std;#d... Read More
posted @ 2015-04-02 16:43 小凤凰 Views(130) Comments(0) Diggs(0) Edit
编程思路:从该数组里随机生成的数中,从最后一个开始进入循环,如果这个数大于0,定义一个变量sum,并初始化它的值为0,把数组里的数加到sum上,如果sum的值大于max_sum(即最大子数组的和,初始化为0),把sum的值赋给max_sum,如果sum的值小于0,令sum的值为0,最后输出最大子数组... Read More
posted @ 2015-03-23 21:42 小凤凰 Views(220) Comments(1) Diggs(0) Edit
编程思路:设置一个一维数组,数组里面存放随机产生的数,数组的长度有宏定义来完成,数组里面无重复的数1、避免重复:设置一个整型变量B,当一个四则运算等式生成后,整型变量A的值加1;2、可定制:由用户设置要打印的页数和每一页要打印的题目数量;3、是否有乘除法:随机生成的数(加减乘除分别为1234)是否有... Read More
posted @ 2015-03-19 17:12 小凤凰 Views(137) Comments(0) Diggs(0) Edit
四则运算2(最少实现四个功能)要求:题目避免重复;可定制(数量/打印方式);可以控制以下参数:是否有乘除法、数值范围、加减有无负数、除法有无余数、是否支持分数(真分数、假分数。。。。。。)编程思想:1.题目避免重复:当随机生成数时,每当生成一个题目,把这道题目存在数组里,如果有重复,即有两个题目相同... Read More
posted @ 2015-03-13 13:34 小凤凰 Views(144) Comments(0) Diggs(0) Edit
每天一小章节,读过之后,写下感受和获得的知识;坚持!加油! Read More
posted @ 2015-03-06 13:30 小凤凰 Views(85) Comments(1) Diggs(0) Edit
代码:#include#define N 30using namespace std;void main(){ cout<<"****************************************"<<endl; cout<<endl; cout<<" ... Read More
posted @ 2015-03-06 13:12 小凤凰 Views(215) Comments(0) Diggs(0) Edit
软件在更改过程中的演化特性:(1)软件维护是一个必然过程;(2)软件的不断修改会导致软件的退化;(3)软件系统的演化特性是在早期的开发阶段建立起来的;(4)软件开发的效率与投入的资源无关;(5)在软件系统中添加新的功能不可避免地会产生新的缺陷,因此在一个发布的新版本中有较大的功能增量将一位这需要发布... Read More
posted @ 2015-03-05 16:48 小凤凰 Views(276) Comments(1) Diggs(1) Edit
软件危机实际上仅是一种状况,那就是软件中有错误,正是这种错误导致了软件开发在成本、进度和质量上的失控。软件测试是软件质量保证的一项关键活动,它是通过对需求规格说明、软件设计说明和程序代码等进行复审,以保证在软件产品交付前,尽可能发现软件中潜伏的问题。软件错误的定义:(1)软件未达到产品说明书标明的功... Read More
posted @ 2015-03-05 16:35 小凤凰 Views(158) Comments(1) Diggs(1) Edit
软件实现是软件产品由概念到实体的一个关键过程,它将详细设计的结构翻译成用某种程序设计语言编写的并且最终可以运行的程序代码。软件实现的过程包括代码设计、设计审查、代码编写、代码走查、代码编译和单元测试等基本活动。一般来说,一个Java源文件由若干节(Section)组成,每一节都用空行和相关的注释隔开... Read More
posted @ 2015-03-05 16:09 小凤凰 Views(491) Comments(1) Diggs(1) Edit