码迷,mamicode.com
首页 >  
搜索关键字:求最大子数组    ( 106个结果
第二周学习进度(2.24~2.29)
1、所花时间: 这周课程内容较少,几乎每天都有一两个小时的编程学习时间,加上上课的三个半小时,能有十二三个小时的时间用于学习软件的相关知识。 2、代码量(行): 学习新知识,安装软件,配置环境,代码练习较少,大约三四百行。 3、博客量(篇): 5篇。 1)Android内插件第三方库的使用 2)判断 ...
分类:其他好文   时间:2020-02-29 16:17:14    阅读次数:73
环状数组求最大子数组
思路就是在非环状的基础上,将数组扩大两倍,然后利用原来的方法进行寻找。 本程序代码是从文件中读取数字,然后进行寻找。 下面这段代码是文件读取的代码,其中加了一个自定义的异常处理,增强文件的健壮性。 package diyizhou; import java.io.File; import java. ...
分类:编程语言   时间:2020-02-28 15:40:30    阅读次数:69
python常用算法(6)——贪心算法,欧几里得算法
1,贪心算法 贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的的时在某种意义上的局部最优解。 贪心算法并不保证会得到最优解,但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。贪心算法和其他算法比较有 ...
分类:编程语言   时间:2019-10-28 12:35:43    阅读次数:96
一维数组两步式求最大子数组和
asd import java.util.Scanner; public class SeeAll { public static void main(String arg[]) { System.out.println("你有俩选择,要么自己一下下点,要么它自己动,选前边呢你就扣个1,要不你就扣个 ...
分类:编程语言   时间:2019-04-25 22:47:19    阅读次数:145
第四周学习进度
Java:继续上周的内容,把一维数组变成可循环(没有头跟尾),求最大子数组。解决方案:将一个一维数组扩大两倍,头与尾相连; 课后扩展,将一维数组变成二维数组,求最大子数组。将问题细分:先解决如何判断为二维数组的子数组,再比较大小。 PHP课:安装上PHP storm编写简单的页面转化进制。 数据库: ...
分类:其他好文   时间:2019-03-25 01:16:29    阅读次数:184
求环形连续子数组的和的最大值
课上老师把连续子数组求和的题目改为让子数组首尾相接再求最大子数组的和。 我的处理方法:新建一个二倍原数组长度b的数组d[ ],然后从d[0]到d[b]分别生成b个分数组,再分别求子数组和,再比较。 但是我的代码还存在错误,改正后再发。 ...
分类:编程语言   时间:2019-03-25 00:52:33    阅读次数:188
算法工程师
<编程题> 1、[Maximum Product Subarray 求最大子数组乘积] 这个求最大子数组乘积问题是由最大子数组之和问题演变而来,但是却比求最大子数组之和要复杂,因为在求和的时候,遇到0,不会改变最大值,遇到负数,也只是会减小最大值而已。而在求最大子数组乘积的问题中,遇到0会使整个乘积 ...
分类:编程语言   时间:2019-03-24 18:47:34    阅读次数:159
返回一个整数数组中最大子数组的和。(续2)---二维数组
求二维数组的最大子数组的和 思路:通过降维进行运算,每一行每次进行相同程度的加法运算,然后存到一个数组中就成了一维数组的求最大子数组的和,例如上图先进行[A][3]~[A][5]的求最大子数组的和,然后进行A列和B列相加再求最大子数组的和,如此循环到A+B+......+F,然后再从 B列开始进项如 ...
分类:编程语言   时间:2019-03-24 17:27:47    阅读次数:177
课堂测试总结-数组(三)
这节课,我们在原数组的基础上做了改进,即将数组首尾相接然后求最大子数组,刚开始我看到题目时想到的是首尾相连后的新数组的子数组,并求出所有子数组得值填入新数组,并用冒泡排序进行排序,求得最大子数组的值,但是事实却繁琐,很麻烦。之后很多同学上讲台演示自己的代码,一个同学说除了自己的想法,就是将所求的数组 ...
分类:编程语言   时间:2019-03-23 22:53:53    阅读次数:285
学习进度
第一周 所花时间(包括上课) 8小时 代码量(行) 150多行 搏客量(篇) 2篇 了解到的知识点 关于html网页标签的一些使用,关于求最大子数组的和算法的优化 ...
分类:其他好文   时间:2019-03-10 17:45:58    阅读次数:164
106条   1 2 3 4 ... 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!