问题描述：对于给定的含有n个元素的无序序列，求这个序列中最大和次大的两个不同元素。 问题求解分析（分治法）：先给出无序序列数组a[low...high]。第一种情况为当数组中只有一个元素时，此时只存在一个最大值即为本身，次大值为负无穷，在这里我设置为-999999，第二种情况为数组中只有两个元素，此 ...
分类：
编程语言 时间：
2019-08-03 12:51:56
阅读次数：
166
A. Digits Sequence Dividing 注意特殊情况，在$n = 2$时除非$str[1] = str[2]$，否则可以把第一个数划分下来，剩下的数直接当成一组，一定满足条件。 C. Brutality 用堆维护连续子段最大和即可。 D. Compression 实质上是把这图压缩到 ...
分类：
其他好文 时间：
2019-08-03 00:15:44
阅读次数：
86
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2019-07-30 21:21:08
阅读次数：
102
问题描述： 一个数组有 N 个元素，求连续子数组的最大和。 例如：[-1,2,1]，和最大的连续子数组为[2,1]，其和为 3 本文采用的是数组，利用等差数列进行求和，代码如下： package series00; import java.util.Arrays;import java.util.S ...
分类：
编程语言 时间：
2019-07-28 09:29:41
阅读次数：
112
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2019-07-24 13:19:51
阅读次数：
127
「一本通 4.2 练习 2」Balanced Lineup 输入一串数字，给你M个询问，每次询问就给你两个数字X,Y要求你说出X到Y这段区间内的最大数。 #10120. 「一本通 4.2 例 2」最敏捷的机器人 n个数中每连续k个数中最大和最小值 ...
分类：
其他好文 时间：
2019-07-19 22:34:59
阅读次数：
117
我属于思考比较慢的选手，主要是对这些算法掌握不是很熟练。所以我觉得我虽然容易写bug，但是还是笔试适合一点吧。 一面有两个问题答不上来，一个是从左上要右下只允许向右向下的dp，然后找到最大和是100的倍数，这个可以多开一维表示余数，讨论最大值的时候加上余数，*100也不会很慢 dp[i][j][k] ...
分类：
编程语言 时间：
2019-07-17 09:23:52
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=1024 题意就是求你n个数字m段和的最大值 用动态规划求dp[n][m] 表示用前m个数划分为n块的最大和 转移方程为 dp[n][m]=max(dp[n][m-1]+a[m],max(dp[n-1][t])+a[ ...
分类：
其他好文 时间：
2019-07-15 18:49:09
阅读次数：
109
题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶: 如果你已经实现复杂度为 O(n) 的解法， ...
分类：
其他好文 时间：
2019-07-12 22:28:47
阅读次数：
152
