编程珠玑java_编程珠玑第八章

1、求一个整型数组中相邻子向量的最大和。

方法一：最直观的，也是最容易想到的，长度为n的数组，子向量个数为 n *(n+1)/ 2 ，找到和最大的子向量，复杂度为 O(n^2 )

int findMax(int *a,int n) //a为待查找数组，n为数组长度

{

int max=0,sum=0;

for (int i=0;i

{

sum=0;

for (int j=i;j

{

sum+=a[j];

max=max>sum?max:sum;

}

return max;

}

改进方法：顺序查找整个数组，用maxSofar存储当前位置之前的最大子向量的和，maxSofar小于0时，更新为0，用max存储包括当前位置的最大子向量和，max小于maxSofar时，更新为maxSofar，复杂度为 O(n)

int findMax2(int *a,int n)

{

int max=0,maxSofar=0;

for (int i=0;i

{

maxSofar+=a[i];

maxSofar=maxSofar>0?maxSofar:0;

max=max>maxSofar?max:maxSofar;

}

return max;

}

编程珠玑java_编程珠玑第八章相关推荐

江阴 java_江阴学java编程,江阴java编程学习哪里好,江阴java编程学习一般要多久才能学会...
江阴学java编程,江阴java编程学习哪里好,江阴java编程学习一般要多久才能学会首页 > 软件 > 江阴学java编程作者:镀金池发布时间:2019-02-14 11:40 ...
python编程入门指南-编程入门指南
编程入门指南 ----------------------------------------------- 编程入门指南 v1.5 --- https://zhuanlan.zhihu.com/p/ ...
编程范式：函数式编程防御式编程响应式编程契约式编程流式编程
不长的编码生涯,看到无数概念和词汇:面向对象编程.过程式编程.指令式编程.函数式编程.防御式编程.流式编程.响应式编程.契约式编程.进攻式编程.声明式编程--有种生无可恋的感觉. 本文试图加以汇总和整 ...
Linux环境编程姜林美,Linux环境编程习题_编程题_答案.pdf
Linux环境编程习题_编程题_答案 Linux 境编程-人民邮电出版社-姜林美课后习题(编程题)答案第三章 1 第五章 4 第六章 9 第七章 19 第八章 22 第九章 35 第十章 38 三 ...
c++ mysql编程_C++ MySQL编程
MySQL编程需要包含头文件.该文件一般在MySQL安装目录下的include文件夹下. 包含头文件还不够,还需要包含"libmysql.lib"库,一般在lib文件夹下. MyS ...
java 函数式编程_函数式编程杂谈
比起命令式编程,函数式编程更加强调程序执行的结果而非执行的过程,倡导利用若干简单的执行单元让计算结果不断演进,逐层推导出复杂的运算.本文通过函数式编程的一些趣味用法来阐述学习函数式编程的奇妙之处. 一 ...
C语言网络编程：TCP编程模型
编程模型 TCP编程模型如下 TCP服务器的工作过程如下: 服务器创建一个专门的"文件描述符"来监听来自客户端的"三次握手",然后建立链接链接建立成功后,服务 ...
python向量化编程_向量化编程思维。
首先恭喜你找到工作:) 在我看来,编程和向量化思维一点关系都没有.向量化思维是只有在处理矩阵运算的时候,才会使用的方式.而且,本质上,在我看来,向量化思维本质是数学能力,而非编程能力.在这个课程中,你 ...
php 取对象数据_过程式编程和面向对象编程有什么区别？怎么理解php对象的概念？...
PHP编程中对象的概念? 在上一篇文章咱们介绍了使用了php中的new pdo来连接数据库MYsql,其实在我们学习编程语言时经常会碰到"对象"这个词汇,准确来说是"面向 ...
java什么是函数式编程,Java 函数式编程（一）初识篇
本文已授权"后端技术精选"独家发布. 开发者使用Java8编写复杂的集合处理算法,只需要简单的代码就能在多喝cpu上高效运行,这就是Lambda表达式的初衷. 提示:函数式编程和语 ...

编程珠玑java_编程珠玑第八章

编程珠玑java_编程珠玑第八章相关推荐

最新文章

热门文章