求最大连续子序列之和的线性算法 c# 数据结构
来源:互联网 发布:手机淘宝怎么删评论 编辑:程序博客网 时间:2024/06/10 00:27
using System;
using System.Collections.Generic;
using System.Text;
//相比较于立方算法和平方算法,效率进一步提高,仅用了一个循环。
namespace 求最大连续子序列之和的线性算法
{
class Program
{
static void Main(string[] args)
{
//自定义一个测试数组
int[] sequence ={ 56, -98, 2, -6, 100, 5, 88, -300, -9, 44 };
int maxSum = 0;//用来保存最大连续子序列的和
int thisSum=0;//用来保存待比较的最大连续子序列之和
int seqStart = 0, seqEnd = 0;
for (int i = 0,j=0; j < sequence.Length; j++)//i用来标定序列起始位置
{
thisSum+=sequence[j];
//每遍历一个新的值时,就将其累加到thisSum。后面将根据其值的正负来判断前面累加中的序列是否继续被认定为是最大连续
//子序列的一部分。
if (thisSum > maxSum)
{
maxSum = thisSum;
seqStart = i;
seqEnd = j;
}
else if (thisSum < 0)
{
i = j + 1;//重新从后面的数值开始寻找连续子序列之和最大的序列。
thisSum = 0;
}
}
//输出结果
Console.WriteLine("sequence[{0}]至sequence[{1}]的最大连续子序列之和最大:{2}", seqStart, seqEnd, maxSum);
Console.Read();
}
}
}
- 求最大连续子序列之和的线性算法 c# 数据结构
- 求最大连续子序列之和的平方算法[c#数据结构]
- 求最大连续子序列之和 立方算法
- 求最大子序列的线性算法
- 最大连续子序列之和的问题
- 最大连续子序列之和
- 最大连续子序列之和
- 最大连续子序列之和
- 最大连续子序列之和
- 最大连续子序列之和
- 最大子连续序列之和
- 最大连续子序列之和
- 算法进化历程之“最大连续子序列之和”
- 算法之最大连续子序列之和之变形题目
- 最大连续子序列之和算法进化历程
- 最大连续子序列之和,最大连续子序列乘积
- 求最大子序列之和
- 求最大子序列之和
- ADT描述规范 (abstract data type)抽象数据类型
- 求圆的半径和面积
- 求最大连续子序列之和 立方算法
- (转载) C#线程 之操作常见的六大操作方法
- 求最大连续子序列之和的平方算法[c#数据结构]
- 求最大连续子序列之和的线性算法 c# 数据结构
- MDI应用程序开发基本操作 [C# ]
- ActionScript3学习笔记(一)
- ActionScript3学习笔记(二)
- 免安装flex软件的配置
- C# 读取excel到datagridview
- c# 远程重启电脑
- 连接sql server 2005数据库示例
- flex学习,借鉴的网站推荐