2015 年 3月 30 日随笔档案 - 博客找田雨

2015年3月30日

摘要：一、题目及要求：返回一个整数数组中最大子数组的和如果数组A[0]...A[j-1]首尾相邻，允许A[i-1]...A[n-1],A[0]...A[j-1]之和最大；同时返回最大子数组的位置。二、设计思路：对于这题本想延用一维数组的方法，不过由于数组进行了整合，始末位置无法判断。所以... 阅读全文

posted @ 2015-03-30 17:45 博客找田雨阅读(462) 评论(0) 推荐(0)

处理溢出

摘要：一、题目及要求：题目：返回一个整数数组中最大子数组的和。要求程序必须能处理1000个元素；②每个元素都是long类型的。二、设计思路：定义无符号长整型数组，长度设为1000；若所求子数组最大和的过程中出现sum〉LONG_MAX；则为溢出。输出溢出，程序无法计算结果。三、源... 阅读全文

posted @ 2015-03-30 17:08 博客找田雨阅读(260) 评论(0) 推荐(0)