摘要: N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。1.最大子段和问题的简... 阅读全文
posted @ 2018-05-12 20:31 lu_nacy 阅读(149) 评论(0) 推荐(0)
摘要: 转载自:点击打开链接快速幂取模算法在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一个幂式的模(余)... 阅读全文
posted @ 2018-05-12 19:10 lu_nacy 阅读(141) 评论(0) 推荐(0)
摘要: 1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于... 阅读全文
posted @ 2018-05-12 16:19 lu_nacy 阅读(77) 评论(0) 推荐(0)