Description Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ...
分类：
其他好文 时间：
2019-06-01 19:44:46
阅读次数：
89
题意：寻找子数组的和最大。 思路：设置dp数组来保存到第i位的最大和。 判断第i-1位的正负，若dp[i-1]<0 则 dp[i] = nums[i]; 若 dp[i-1] > 0 则 dp[i] = dp[i-1] +nums[i]; 最后用 max_num = max(max_num, dp[i ...
分类：
其他好文 时间：
2019-05-31 23:31:27
阅读次数：
120
Apacheprefork模型： 预派生模式，有一个主控制进程，然后生成多个子进程，使用select模型，最大并发1024，每个子进程有一个独立的线程响应用户请求，相对比较占用内存，但是比较稳定，可以设置最大和最小进程数，是最古老的一种模式，也是最稳定的模式，适用于访问量不是很大的场景。 优点：稳定 缺点：慢，占用资源，1024个进
分类：
Web程序 时间：
2019-05-29 21:59:34
阅读次数：
154
面试题 42. 连续子数组的最大和 "NowCoder" 题目描述 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,4], 输出: 6 解释: 连续子数组 [4, 1,2,1] 的 ...
分类：
编程语言 时间：
2019-05-22 22:18:13
阅读次数：
136
HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会
public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int sum=0; int res=array[0]; for (int i=0;ires){ res=sum; } ... ...
分类：
编程语言 时间：
2019-05-15 20:32:36
阅读次数：
296
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 3, 2,7, 15,1 ...
分类：
编程语言 时间：
2019-05-15 14:05:37
阅读次数：
131
ACWING acwing 528. 奶酪 解题记录 acwing 471. 棋盘 解题记录 acwing 95 费解的开关 解题记录 dfs的几个基础示例 acwin 91~94 LEETCODE 刷题记录与资料 LEETCODE 1031. 两个非重叠子数组的最大和 dfs的几个基础示例 lee ...
分类：
编程语言 时间：
2019-05-13 01:14:34
阅读次数：
126
题目描述： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, ...
分类：
编程语言 时间：
2019-04-30 18:30:27
阅读次数：
116
1. 题目 2. 解答 初始化 sum=0，然后遍历数组进行累加。如果 sum 变为负数，也就说再继续累加的话贡献为负，我们需要更新 sum=0，重新开始累加。 初始化 max_sum 为数组的第一个元素，之所以不初始化为零，就是防止出现数组中全为负数的情况，比如 [ 2, 1, 3, 4, 5]。 ...
分类：
编程语言 时间：
2019-04-27 15:56:38
阅读次数：
147
3.26 4.14 CF 629D 求上升子序列的最大和。O（n^2）会暴力，在查询的时候要用线段树维护 因为权值是浮点数，故先离散化一下，设第 i 个位置的权值，从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using name ...
分类：
其他好文 时间：
2019-04-14 18:03:10
阅读次数：
156
