首页 > 其他分享 >最大连续子数组和(最大子段和)

最大连续子数组和(最大子段和)

时间:2024-04-10 20:11:40浏览次数:16  
标签:10 2024.4 最大 覆盖 子段 作业 数组 条件

作业信息 沈阳航空航天大学计算机学院2024软件工程作业
课程目标 熟悉一个“高质量”软件的开发过程
作业目标 单元测试练习

请在作业最后部分填写如下表格记录本次工作详细信息
项目 记录结果
日期 2024.4.10
开始时间 2024.4.9
结束时间 2024.4.10
结束时间 2024.4.10
编码行数 33
错误数量

(1) 请从语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖五个覆盖标准中(条件组合覆盖难度较大,鼓励尝试,但请谨慎选择),任选一个标准设计测试用例
选择条件组合覆盖
(2) 输入几个正整数,连续求和即可,结果如图1所示。

输入的数是负数,结果小于0,输出0,如图2所示。

输入的数既有正数又有负数,应该是正数相加,如图所示。

图3

标签:10,2024.4,最大,覆盖,子段,作业,数组,条件
From: https://www.cnblogs.com/zansx/p/18127307

相关文章

  • JAVA数组
    1.1数组的概念所谓数组(array),就是相同数据类型的元素按一定顺序排列的集合,就是把有限个类型相同的变量用一个名字命名,以便统一管理他们,然后用编号区分他们,这个名字称为数组名,编号称为下标或索引(index)。组成数组的各个变量称为数组的元素(element)。数组中元素的个数称为数......
  • 小美的数组构造(美团2024届秋招笔试第二场编程真题)
    题面核心思想dp[i][j]表示前i个数字和为j时的组合数那么第i个数的取法有1<=k<=j需要遍历第i个数取k前i-1个数取j-k时dp[i][j]=(dp[i][j]+dp[i-1][j-k])%MOD;注意是和为j第i个数取k所以是dp[i][j]。同时需要判断第i个数不能和a数组取相同的......
  • 数组1
    (一),一维数组(1)一维数组的创建和使用数组时一组相同元素的集合type_t   arr_name   [const_n];//type_t 是指数组的元素类型//const_n是一个常量表达式,用来指定数组的大小(2)一维数组的大小1,strlen和sizeof没有什么关联2,strlen是求字符串长度的-只能针对字符......
  • 最大连续子数组和(最大子段和)
    include<stdio.h>//函数用于返回给定数组的最大子段和intmaxSubArraySum(inta[],intsize){intmax_so_far=a[0];//初始化最大子段和为数组的第一个元素intcurr_max=a[0];//初始化当前子段和为数组的第一个元素for(inti=1;i<size;i++){//......
  • 后缀数组--SA--字符串
    SA(SuffixArray)--后缀数组简介这里明白两个定义:\(SA_i\):按字典序排列后大小为\(i\)的后缀的后缀头的下标。\(Rank_i\):后缀头的下标为\(i\)按字典序排列后的排名。一个显而易见却很重要的结论:\[SA[Rank[i]]=Rank[SA[i]]=i\]如何进行后缀排序?暂且挂oi......
  • 2024-04-10:用go语言,考虑一个非负整数数组 A, 如果数组中相邻元素之和为完全平方数,我们
    2024-04-10:用go语言,考虑一个非负整数数组A,如果数组中相邻元素之和为完全平方数,我们称这个数组是正方形数组。现在要计算A的正方形排列的数量。两个排列A1和A2被认为是不同的,如果存在至少一个索引i,满足A1[i]!=A2[i]。输入:[1,17,8]。输出:2。答案2024-04-10:来自左......
  • 小美的数组操作(美团2024届秋招笔试第二场编程真题)
    题面核心思想可以从示例中看出当sum/n能够整除时我们选择平均数作为众数即可不能整除时也就表示着不可能让所有数相同那么我们可以舍弃掉一个数a记剩下的数集合为b那么当b需要+1或-1后可能会剩下一些数那么我们可以选择让a去执行相反操作从而不影响b中剩......
  • 力扣经典150题第十三题:除自身以外数组的乘积
    目录力扣经典150题第十三题:除自身以外数组的乘积1.简介2.问题分析3.解题思路方法一:左右乘积列表方法二:优化空间复杂度4.代码实现5.时间复杂度分析6.应用和扩展7.总结8.参考资料力扣经典150题第十三题:除自身以外数组的乘积1.简介本文介绍如何设计一个算......
  • 2月智能手表线上电商市场(京东天猫淘宝)分析:华为手表成最大赢家!
    近年来,各大厂商纷纷积极布局健康管理领域,智能手表成为可穿戴市场的热门产品。随着越来越多的厂商进入,智能手表的芯片技术、显示屏技术、传感器技术等都在不断进步,整体性能和功能得到显著提升,使得用户体验更加出色。而今年2月,智能手表市场却遇冷,销量销额都有所下滑。根据鲸参谋......
  • Java入门基础知识第八课(数组)——冒泡排序、Arrays工具类
    前面二白讲了关于数组的概念、语法以及简单的输入输出,实际上关于数组的知识还有很多,接下来咱们讲一下冒泡排序以及一些常用的Arrays工具类,需要记忆的知识很多,而且容易混淆。一、冒泡排序简介(原理)升序为例:从头开始,每次比较相邻两数小的交换到前面每轮结束后最大的数交换到......