设计思想： 首先定义一个求最大连续子数组和的函数，然后在主函数中向数组中输入元素并调用该函数。 函数的设计思想为：首先定义一个返回的最大值max，以及一个临时存放子数组和的变量temp，然后通过循环语句实现子数组和最大值的存储和更新。最后返回最大值。 出现的问题及解决方案： 当数组元素为负数的时候， ...
分类：
编程语言 时间：
2018-10-14 16:41:40
阅读次数：
163
输入一个整数数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。 int max(int a,int b) { if(a>b) { return a; } else { return b; } } int maxsum(int a ...
分类：
编程语言 时间：
2018-10-14 16:21:41
阅读次数：
129
这次直接遇到的问题一个是如何计算连续最大子数组,一个是如何判断结果超限,确实用了不少时间来思考,思路是分为三段1是设置一个数组能储存1000个元素2是计算最大连续子数组3是设立判断是否超限的条件.这次的任务使我们有所收获,但也只做到最终结果超限的判断却并没有想到如何计算出超限的最终结果,不太清楚该怎 ...
分类：
编程语言 时间：
2018-10-14 00:26:17
阅读次数：
152
编写一个 SQL 查询，查找所有至少连续出现三次的数字。 例如，给定上面的 Logs 表， 1 是唯一连续出现至少三次的数字。 这一题存在比较麻烦的两点： 1、判断该数字连续出现次数大于三次。 2、记录连续出现次数大于三次的数字。 整理下大概思路： 首先统计每个数字出现次数，默认出现次数为1，遇到相 ...
分类：
数据库 时间：
2018-10-10 12:03:17
阅读次数：
194
最大连续和问题：给出一个长度为n的序列A1， A2， A3，······ An，求最大连续和。或者这样理解：要求找到1≤i≤j≤n，使得Ai+ Ai+1 + ······ +Aj尽量大。 【分析】 这时候最容易想到的就是暴力枚举了，，， 代码如下： 很显然，这是一个O(N^3) 的算法，理论n的最大 ...
分类：
其他好文 时间：
2018-10-07 12:12:31
阅读次数：
109
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为 ...
分类：
其他好文 时间：
2018-10-02 18:01:13
阅读次数：
116
今天我们说说线段树。 我个人还是非常欣赏这种数据结构的。（逃）因为它足够优美，有递归结构，有左子树和右子树，还有二分的思想。 emm这个文章打算自用，就不写那些基本的操作了... 1° 简单的懒标记（仅含加法） 当我们进行区间修改（比如同时加上一个数）时，我们现在也许暂时不用它，可以当需要用的时候再 ...
分类：
其他好文 时间：
2018-10-01 20:44:52
阅读次数：
182
<题目链接> 题目大意： 给你一段从1~N的圆形序列，要你求出这段圆形序列中长度不超过K的最大连续子序列之和是多少，并且输出这子序列的起点和终点。 解题分析： 既然是求连续子序列之和，我们不妨将这段序列的前缀和算出来。因为本题规定了序列的最长长度，很容易想到单调队列，我们可以用一个单调队列去维护前缀 ...
分类：
其他好文 时间：
2018-09-23 16:36:04
阅读次数：
173
题目描述 "p1115 最大子段和" 虽然是一个普及 的题,但我敲了 线段树 qwq 数组定义 $lsum[ ]$代表 该区间左端点开始的最大连续和. $rsum[ ]$代表 该区间右端点开始的最大连续和. $ssum[ ]$代表 区间内最大连续和. $sum[ ]$ 代表区间和. Que and ...
分类：
其他好文 时间：
2018-09-22 21:21:49
阅读次数：
121
第一题：线段树求最大连续子段和，维护四个信息：区间最大子段和， 区间和， 左边最大子段和， 右边最大子段和； 查询的时候返回的是一个指针，我开始用的zero， 节约空间， 后来发现会同时有多个询问用到zero，zero会不断变化， 所以要tail++，或重新写一个up函数 #include<bits ...
分类：
其他好文 时间：
2018-09-21 19:44:44
阅读次数：
173
