2018年10月28日
摘要: #include<iostream> #define HOW 10 using namespace std; char get_oper(int n) { switch(n) { case 0:return '+'; case 1:return '-'; case 2:return '*'; cas 阅读全文
posted @ 2018-10-28 15:59 莫西子 阅读(379) 评论(0) 推荐(0)
摘要: 要求: 输入一个二维整形数组,数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。要求所有子数组的和的最大值。要求时间复杂度为O(n)。 思路:对前几天所做的返回一维数组中最大子数组的和进行改进,二维数组求最大子数组是从一维数组扩展而来,只是多了一个变量,同时定义两 阅读全文
posted @ 2018-10-28 15:55 莫西子 阅读(168) 评论(0) 推荐(0)