闲话少叙。直接上题。（1） 最大子数组和这个问题已经是toooooooooold了。原问题是：给定一个数组。求一个子数组（连续的一段），它们的和最大。一些细节就是是否同意啥都不选，只是这个无关紧要。事实上不少书都把它作为动态规划的题目，我个人倒不太喜欢真的把它作为dp，之所以这么说，我认为作为dp反 ...
分类：
其他好文 时间：
2016-04-11 22:22:30
阅读次数：
161
设计思想：在原来最大数组的基础之上，将数组先扩展为原来的两倍就是将原来的数组复制然后连接到后面。再进行输入数字个数次循环，每次循环都扫描起点后输入数字个数个数字。计算数组和，并不断更新最大数组合 程序源代码： 结果截图： 结果分析：输入-1 2 3 -4 6 那么在这个首尾相连的数组中，应该是抛弃- ...
分类：
编程语言 时间：
2016-04-11 22:03:18
阅读次数：
199
设计思路：将环从合适的地方断开，再进行链式的寻找最大子数组值。 具体实现：将环分开：从下标为0的数开始查询，找出值为负值的第一个数，从这个数（不含此数）开始进行无环式求最大值的运算来找到第一个被“丢弃的”sum值（sum值为存储），从这个负值处将此环分开。 代码： 总结：总是忘记命名规范。 ...
分类：
编程语言 时间：
2016-04-11 20:29:39
阅读次数：
175
输入一组整数，求子数组和的最大值。 题目:返回一个一维整数数组中最大子数组的和。 要求： 输入一个一维整形数组，数组里有正数也有负数。 一维数组首尾相接，象个一条首尾相接带子一样。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 10 -9 8 7 ..... ...
分类：
编程语言 时间：
2016-04-11 18:30:54
阅读次数：
291
上次课老师留了求一个数组的最大子数组之和，这次题目要求变化了一下，数组变成了环形的数组。主要的设计思想利用动态规划，非环形数组的任意一个元素只要判断前面的元素之和是否大于0就可以了，环形数组则还要判断数组元素后面的元素之和与0的关系。把数组复制一遍，用另外一个数组记录，从每个数组元素开头的子数组元素 ...
分类：
编程语言 时间：
2016-04-11 17:00:04
阅读次数：
240
设计思路： 可以分为两种情况：一种不跨数组第一个数的，一种是跨过第一个数的，不跨第一个数的利用上次的算法进行计算，跨数组的求首尾相接子数组和的最大值，可以考虑反面最小值的情况，然后利用总和减去最小值就是最大值的情况，最小值的求法与最大值相同。 程序源代码： 运行结果截图： 总结： 可以利用对立面来考 ...
分类：
编程语言 时间：
2016-04-11 14:12:27
阅读次数：
165
自己敲出来的，先把代码贴上来，晚上有时间再写总结 ...
分类：
编程语言 时间：
2016-04-09 15:25:13
阅读次数：
230
要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。 设计思想： 首先利用动态数组node[N ...
分类：
编程语言 时间：
2016-04-08 20:05:02
阅读次数：
161
1.设计思想 只用一个主函数即可完成。 首先，定义一个整型数组，让用户输入一组整数。 然后，判断这一组数的正负还有零的情况。 最后，根据判断出来的情况进行选择执行 if 语句，情况分别为全为0，负数和0，正数和0还有正数负数和0。 2.源代码 1 /* 2 * For the maximum of ...
分类：
编程语言 时间：
2016-04-08 19:54:13
阅读次数：
265
