03 2015 档案
摘要:题目:返回一个整数数组中最大子数组的和。要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。思路:把每个和放在二维数组中,找出最大数根据i和j的关系就找到最大数组,不过时间复杂度是o(...
阅读全文
摘要:设计四则运算:1、题目避免重复;2、可定制(数量/打印方式);3、可以控制下列参数: 是否有乘除法、数值范围、加减有无负数、除法有无余数、否支持分数 (真分数, 假分数, …);思路:1.题目避免重复:随机产生三个数m,n,k,k用来判断是哪种运算,先判断是否重复(m,n,k同时进行判断),如果...
阅读全文
摘要:1.题目避免重复:随机产生三个数m,n,k,k用来判断是哪种运算,先判断是否重复(m,n,k同时进行判断),如果与前面的题目不重复就输出题目,将三个数都输入数组内,T用作记录存入题目个数,存入一个+12.I表示总题目数,J表示每页输出题目数3.通过输入1 0决定是否有乘除法、数值范围、加减有无负数、...
阅读全文