给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: ...
分类：
其他好文 时间：
2019-04-13 10:37:13
阅读次数：
255
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1 ...
分类：
编程语言 时间：
2019-04-01 17:23:03
阅读次数：
170
最大子段和，最大能取所有 时间限制：1秒 空间限制：32768K 热度指数：211448 本题知识点： 数组 题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是 ...
分类：
编程语言 时间：
2019-03-31 13:31:34
阅读次数：
150
1.涉及负数时同时维护最大和最小，互相转移。 2.考场上最大最小混搭转移WA，赛后发现如果是小的搭小的，大的搭大的就可过，类似这种： 于是猜测原因的话可能是：最大和最小的不一定是同一种方案，而P1、P2、P3这三种情况转移到现态必须是同一种方案转移过来？ ...
分类：
其他好文 时间：
2019-03-23 22:33:48
阅读次数：
156
K 次取反后最大化的数组和 给定一个整数数组 A，我们只能用以下方法修改该数组：我们选择某个个索引 i 并将 A[i] 替换为 -A[i]，然后总共重复这个过程 K 次。（我们可以多次选择同一个索引 i。） 以这种方式修改数组后，返回数组可能的最大和。 示例 1： 示例 2： 示例 3： 提示： 解 ...
分类：
编程语言 时间：
2019-03-11 16:16:36
阅读次数：
215
今天数组的测试，刚开始感觉逻辑很混乱，不知道从什么地方下手，后来问了一个同学想到了一个最繁琐的方法，建立两个数组，几个用来储存以各位数字开头的子数组的和，再将每个数组的最大和存储在一个新的数组中。最终找出最大和。但是这个和老师的时间复杂度相差太多，后来实在是想不出更好的颁发了，于是找了百度，找到了一 ...
分类：
编程语言 时间：
2019-03-10 20:56:41
阅读次数：
196
第一周所花时间为10小时左右，上课花的时间为三个半小时，代码的行数大概有一千多行。博客园发表的篇数为4篇。 这周上课的项目是返回子数组的最大和。从最开始的思维混乱，然后问同学，得到了一点灵感，后来又通过百度的途径，了解到了更为便捷的方法，同时也有很多人上讲台讲解自己的方法，也从同学们的讲解中得到了不 ...
分类：
其他好文 时间：
2019-03-10 20:33:17
阅读次数：
129
今天又在lyk大佬的博客学会了——最小表示法（异常激动发篇题解纪念一下说在前面：给luogu提个建议最小表示法的题太少了，都被hdu抢去了！！！ 我们先看一下题目 看完后可以用一个字概括——蒙，两个字——懵逼 在这里我提供题目大意： 输出最大和最小的是从哪一位开始的，同时输出最小循环节的个数。 由于 ...
分类：
其他好文 时间：
2019-03-10 17:56:34
阅读次数：
181
最近给系统做了一点优化，前几天去查看系统监控，想看看上线前后cpu使用率曲线变化情况。查看的时候意外发现上线前后内存占用相差不少，20%以上。 本来我没怎么在意这个问题，因为我们系统会在运行过程中缓存部分数据内容。但客户觉得有异常，坚持要查。于是把一个月的内存使用情况调出来看，这一看就发现问题了： ...
分类：
其他好文 时间：
2019-03-10 12:26:45
阅读次数：
162
