2017年3月31日
第六周学习进度
摘要： 本周主要是在写一个最大子数组的求和以及环最大子数组的求和，web网页制作仍在进行 阅读全文
posted @ 2017-03-31 20:25 bai白 阅读(79) 评论(0) 推荐(0) 编辑
环状数组最大子数组求和
摘要： 设计思想： 首先解决一个前后不连接数组，之后在重复循环从第二到最后再到第一，以此类推到所有可能性；求最大子数组和是要先赋予一个MAX值与是否加后面的一个数进行比较，大则重新赋值；反之则停止加和。 如果前后数全为负数，则直接找出数组中最大数即可。 写程序中出现的问题： 要求在O(n)的情况下进行求和， 阅读全文
posted @ 2017-03-31 18:09 bai白 阅读(188) 评论(0) 推荐(0) 编辑